Условие задачи
Для данной функции f(x,y,z,w), заданной векторно, проделать следующее:
1. Записать её СДНФ и СКНФ.
2. Методом Квайна найти сокращённую ДНФ.
3. Для сокращённой ДНФ построить матрицу Квайна, указать ядровые импликанты.4. С помощью матрицы Квайна найти минимальную ДНФ, указать её сложность.
5. Найти минимальную ДНФ данной функции с помощью карт Карнау, сравнить полученный результат с ДНФ, найденной в п. 4.
Ответ
Для удобства, составим таблицу истинности функции.
1. Запишем СДНФ функции:
Потяни
