Урок 9-1. Для тех, кто сдает ЕГЭ. Запись алгоритма на языке программирования

Дата проведения урока 5.11.25, 6.11.25

Часть 1. Для тех, кто сдает информатику.
Задание КИМ 02. Построение таблиц истинности 

Вспомните логические операции. (Смотри учебник 10 класса Босовой Л.Л., стр 175)
Вот их перечень в порядке убывания приоритета:
1. Отрицание (not  x)
2. Конъюнкция (x and y)
3. Дизъюнкция (x or y), строгая дизъюнкция (x and not y) or (not x and y)
4. Импликация (not x or y) или (x <= y)
5. Эквивалентность (x == y) 

Таблица истинности логического выражения - это таблица значений, которые принимает логическое выражение при всех сочетаниях значений входящих в него переменных.

Напишем программу для решения одной из задач с сайта К. Полякова

(№ 6805) (ЕГЭ-2023) Логическая функция F задаётся выражением (x → (z ≡ w)) ˅ ¬(y → w). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. 

Учтите, что в таблице нет повторяющихся строк.

#№ 6805(ЕГЭ-2023) Логическая функция F задаётся выражением (x → (z ≡ w)) ˅ ¬(y → w).

# На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу

# таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

print ('x y z w F')

for x in 0, 1:

    for y in 0, 1:

        for z in 0, 1:

            for w in 0, 1:

                F = (x <=(z == w)) or not(y <= w)

                if not F:

                    print (x, y, z, w, F)

Проанализируем полученный результат. Ответ: zwyx

Практическая работа КИМ-02