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

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

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

Условие:

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

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

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

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

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

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

Решение:

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

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет