0

Подскажите алгоритм вычисления МДНФ(минимизированная дизъюнктивная нормальная форма) из таблицы в программе,чтобы программа по таблице находила МДНФ.Как его реализовать по ячейкам или каким-то другим примером.Видел в нете массу примеров и ни одного с ячейками.Если додумаюсь сам-поделюсь с вами.
введите сюда описание изображения

2
  • Вроде же карты Карно и диаграммы Вейче нельзя запрограммировать? 7 июн 2015 в 20:22
  • Можно,когдато даже дипломные работы писались(тогда это было актуально). Есть даже готовый калькулятор tablica-istinnosti.ru/ru (вкладка "Вектор значений") Погуляйте гуглом и вы увидите множество алгоритмов.
    – Karkas
    8 июн 2015 в 11:48

1 ответ 1

1

Попробуй почитать здесь http://alnam.ru/book_spre.php?id=14 , может чем-то поможет. Можете попытаться реализовать как написано в книге, с полным перебором тупиковых форм, обычно оно работает достаточно быстро.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.