Восстановить функцию в скнф abf 000 010 101 110 - вопрос №3457869000010101110 от Vinyl98 17.11.2022 03:31

Question

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

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