2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Задача на тему "Минимизация нормальных форм булевых функций"
Сообщение24.05.2011, 11:12 
Дана функция f(x,y,z,w)=(0111 0001 1111 1101).
Для данной функции, заданной векторно, проделать следующее:
1)Записать ее СДНФ и СКНФ.
2)Методом Квайна найти сокращенную ДНФ.
3)Для сокращенной ДНФ построить матрицу Квайна, указать ядровые импликанты.
4)С помощью матрицы Квайна найти минимальную ДНФ, указать ее сложность.
5)Найти минимальную ДНФ данной функции с помощью карт Карнау, сравнить полученный результат с ДНФ, найденной в п.4.

Я остановился на 4 пункте, ниже приложено мое решение. Прошу помочь до субботы.
http://ssau-help.my1.ru/files/1_001.jpg
http://ssau-help.my1.ru/files/2_001.jpg
http://ssau-help.my1.ru/files/3_001.jpg

 
 
 
 Re: Задача на тему "Минимизация нормальных форм булевых функций"
Сообщение24.05.2011, 15:55 
Всем просмотревшим тему спасибо, я уже все сделал.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group