Заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти 1. СКНФ, СДНФ; 2. минимальную ДНФ: а) методом Квайна;

3 июня 2024
Информационные технологии

Условие:

Заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти

1. СКНФ, СДНФ;

2. минимальную ДНФ:

а) методом Квайна;

б) с помощью карт Карно.

1,3,4,5,8,9,11,12,13,14,15

Решение:

Составим таблицу истинности, в которой укажем, какие из возможных значений (0 или 1) принимает функция на каждом наборе аргументов:

При получении КСНФ (совершенная конъюнктивная нормальная форма) выпишем все элементарные дизъюнкции, соответствующие наборам переменных, на которых функция обращается в ноль, причем каждую из входящих в элементарные дизъюнкции переменных инвертируем. Соединим дизъюнкци...