Подскажите алгоритм вычисления МДНФ(минимизированная дизъюнктивная нормальная форма) из таблицы в программе,чтобы программа по таблице находила МДНФ.Как его реализовать по ячейкам или каким-то другим примером.Видел в нете массу примеров и ни одного с ячейками.Если додумаюсь сам-поделюсь с вами.
-
Вроде же карты Карно и диаграммы Вейче нельзя запрограммировать?– Алексей Саровский7 июн 2015 в 20:22
-
Можно,когдато даже дипломные работы писались(тогда это было актуально). Есть даже готовый калькулятор tablica-istinnosti.ru/ru (вкладка "Вектор значений") Погуляйте гуглом и вы увидите множество алгоритмов.– Karkas8 июн 2015 в 11:48
Добавить комментарий
|
1 ответ
Попробуй почитать здесь http://alnam.ru/book_spre.php?id=14 , может чем-то поможет. Можете попытаться реализовать как написано в книге, с полным перебором тупиковых форм, обычно оно работает достаточно быстро.