Использование элементов алгебры логики при решении заданий ЕГЭ по информатике

1.

17 марта тема:
Использование элементов алгебры логики
ПРИ РЕШЕНИИ ЗАДАНИЙ ЕГЭ ПО ИНФОРМАТИКЕ

2.

Задание:
1) В тетради записать пример задачи и три способа её решения
(задания №2 ЕГЭ по теме «Алгебра логики»)
2) Выполнить решение предложенной задачи тремя способами (в
тетради, в электронных таблицах и с применением программы
Python)
Проверка выполненных заданий в среду 19.03.2025

3.

2 задание ЕГЭ

4.

Способ №1 "СЛОЖНЫЙ"
Заметим, что нас интересуют только значения функции = 1 (истина).
Конъюнкция истинна только когда оба высказывания слева и справа
истинны. Следовательно:

5.

Импликация ложна, только если посылка
истинна, а следствие ложно:

6.

Значит y всегда равен 1, значение x не равно
значению w, z->x должна быть истинной. Найдем
соответствующие наборы x, y, z, w. Начнем с y, т.к.
про него все известно.

7.

Сопоставим найденные значения с
фрагментом таблицы истинности из
условия задачи и получаем ответ

8.

Способ №2 "EXCEL"
По функции восстановим полностью таблицу
истинности, удобнее это сделать в Excel

9.

Отдельно выполняем каждое действие. По
возможности автоматизируем вычисления

10.

11.

12.

13.

14.

Получаем таблицу истинности функции, в
которой нас интересуют только значения 1
Процесс
сопоставления
полученной
таблицы с
фрагментом из
условия задачи
аналогичен
предыдущему
способу.
Ответ: wxyz

15.

Способ №2 "PYTHON"
Напишем программу для получения нужного
фрагмента таблицы истинности
или

16.

Способ №2 "PYTHON"
Напишем программу для получения
нужного фрагмента таблицы истинности

17.

Запускаем и сразу видим нужный
результат:
Процесс сопоставления полученной таблицы
с фрагментом из условия задачи аналогичен
предыдущему способу. Ответ: wxyz

18.

Решить задачу
1 способ в тетради с рассуждениями
2 способом в M.S. Excel
3 способ программой