Условие задачи
Для словесного описания функции: «Логическое выражение является истинным, если хотя бы два из трёх высказываний, составляющих данное выражение, являются истинными» записать:
1) таблицу истинности;
2) совершенную дизъюнктивную и конъюнктивную формы функции (СДНФ и СКНФ);
3) минимальную дизъюнктивную и конъюнктивную формы функции (МДНФ и МКНФ) с использованием метода непосредственных преобразований;
4) минимальную дизъюнктивную и конъюнктивную формы функции (МДНФ и МКНФ) с использованием метода Карно-Вейча.
Ответ
1) таблица истинности
2) Совершенная дизъюнктивная форма функции (СДНФ):
F (a, b, c) = (a̅ b c) + (a b̅ c) + (a b c̅) + (a b c)
Совершенная конъюнктивная форма функции (СКНФ):
F (a, b, c) = (a + b +...
Потяни
