Условие задачи
Логическая функция F задаётся выражением
На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
Ответ
Определим порядок операций в заданном выражении:
1. Дизъюнкция ;
2. Импликация ;
3. Эквиваленция .
Используем закон идемпотентности (повторения) b b = b, упростимвыражение: a b c.
Для всех строк заданной таблицы истинности значение функции F = 1.
Из определения эквиваленц...