нужно написать такую прогу (в качестве курсовой по цифровым автоматам). не могу понять как имея простые импликанты функции найти минимальную ДНФ . просто найти ядро функции, а потом перебирать варианты- долго и сложно. может есть какой-нибудь более простой метод? Если знаете его, опишите пожалуйста идею алгоритма. В инете не нашел никаких описаний, только этот скрипт: http://www.zaikin.ru/minimize/kvscript. ... &x=68&y=17 , пытался в нем разобраться, но я почти не знаю JS .

В принципе, программа уже написана и проблема решена, но если кто-нибудь скинет ссылочку на описание алгоритма, с удовольствием почитаю и сравню с моим .

Например, http://mathematics.referat.ws/006477-1


Это, если склероз мне не изменяет, одна из тех задач, которые нормально не решаются. И на её решение тратится очень много времени, т.к. она имеет непосредственное отношение к схемотехнике.