Условие задачи
Заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти
1. СКНФ, СДНФ;
2. минимальную ДНФ:
а) методом Квайна;
б) с помощью карт Карно.
1,3,4,5,8,9,11,12,13,14,15
Ответ
Составим таблицу истинности, в которой укажем, какие из возможных значений (0 или 1) принимает функция на каждом наборе аргументов:
При получении КСНФ (совершенная конъюнктивная нормальная форма) выпишем все элементарные дизъюнкции, соответствующие наборам переменных, на которых функция обращается в ноль, причем каждую из входящих в элементарные дизъюнкции переменных инвертируем. Соединим дизъюнкци...
Потяни
