Восстановить функцию в скнф abf 000 010 101 110 - вопрос №3457869000010101110 от Abtun 02.03.2020 21:14

Question

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

Abtun · 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)$