Восстановить функцию в скнф abf 000 010 101 110 - вопрос №3456967000010101110 от dimasikmirnyy9 13.03.2022 01:22

Question

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

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