Информатика ЕГЭ. № 3. Базы данных. Определение данных по одной таблице. № 2
Решаем в Python второе задание из ЕГЭ по информатике. Таблица истинности логического выражения.
Задача (А. Рогов) Логическая функция F задаётся выражением: Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно...
Три способа решения задания №2 ЕГЭ по информатике
Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1 "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина). Конъюнкция истинна только когда оба высказывания слева и справа истинны. Следовательно: Импликация ложна, только если посылка истинна, а следствие ложно: Значит y всегда равен 1, значение x не равно значению w, z->x должна быть истинной. Найдем соответствующие наборы x, y, z, w. Начнем с y, т.к. про него все известно. Сопоставим...