Восстановить функцию в скнф abf 000 010 101 110 - вопрос №0000101011103457192 от jezv 16.02.2022 14:44

Question

Информатика: Восстановить функцию в скнф abf 000 010 101 110

jezv · Answer

1. Выбираем из таблицы истинности строки, в которых значение функции равно 0, записываем их в виде дизъюнкции и полученные выражения объединяем конъюнкцией:
$(\bar a\lor\bar b)\land(\bar a\lor b)\land(a\lor b)$
2. В полученном выражении инвертируем все переменные:
$(a\lor b)\land(a\lor\bar b)\land(\bar a\lor\bar b)$