Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > Задача на минимизацию ДНФ


Автор: prickly 17.4.2006, 12:50
задание на диплом...

на вход подается булева функция в символьном или табличном виде..

на выходе ВСЕ минимальные дизъюнктивные нормальные формы этой функции..

число переменных - хватит 20.

люди, помогите!!! 

Автор: Fixin 17.4.2006, 12:53
Что есть ДНФ? 

Автор: nostromo 17.4.2006, 15:51
То prickly
Если интересует алгоритм, то, возможно, смогу помочь,
а готовый код -- это как-то крутовато ...
 

Автор: MAKCim 17.4.2006, 16:33
Цитата

Что есть ДНФ?

Дизъюнктивная нормальная форма
дизъюнкция конституэнт единицы если не ошибаюсь 

Автор: Fixin 17.4.2006, 16:37
Цитата(MAKCim @  17.4.2006,  16:33 Найти цитируемый пост)
дизъюнкция конституэнт
Цитата(Кавказская пленница)
В моем доме попрошу не выражаться.


Добавлено @ 16:41 
 smile  

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)