1. Главная
  2. Библиотека
  3. Высшая математика
  4. Записать её СДНФ и СКНФ. Методом Квайна найти сокращённую ДНФ. Для сокращённой ДНФ построить матрицу Квайна, указать ядров...

Записать её СДНФ и СКНФ. Методом Квайна найти сокращённую ДНФ. Для сокращённой ДНФ построить матрицу Квайна, указать ядровые импликанты.

«Записать её СДНФ и СКНФ. Методом Квайна найти сокращённую ДНФ. Для сокращённой ДНФ построить матрицу Квайна, указать ядровые импликанты.»
  • Высшая математика

Условие:

Для данной функции f(x,y,z,w), заданной векторно, проделать следующее: 
1. Записать её СДНФ и СКНФ.

2. Методом Квайна найти сокращённую ДНФ.

3. Для сокращённой ДНФ построить матрицу Квайна, указать ядровые импликанты.4. С помощью матрицы Квайна найти минимальную ДНФ, указать её сложность. 
5. Найти минимальную ДНФ данной функции с помощью карт Карнау, сравнить полученный результат с ДНФ, найденной в п. 4.

Решение:

Для удобства, составим таблицу истинности функции.

1. Запишем СДНФ функции:

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

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

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