Тема 4.3. Нормальные формы. Понятия тупиковой, минимальной и сокращенной ДНФ. Методы получения сокращенной и минимальной ДНФ
Формулировка задания 5
Для функций заданных векторно в таблице 5.1, выполнить следующие шаги.
1. Записать их СДНФ и СКНФ.
2. Методом Квайна найти сокращённую ДНФ.
3. Для сокращенной ДНФ построить матрицу Квайна, указать ядровые импликанты.
4. С помощью матрицы Квайна найти минимальную ДНФ, указать её сложность.
5. Найти минимальную ДНФ данной функции с помощью карт Карно, сравнить полученный результат с ДНФ, найденной в п.4.