Методы минимизации

Минимизация может быть выполнена несколькими способами.

1. На основе законов алгебры логики.

Недостаток метода - сложно выбрать из законов подходящий закон для очередного упрощения, трудно наметить путь преобразования, нельзя гарантировать, что полученная упрощенная форма является тупиковой.

2. Метод карт Карно.

Применяется при числе переменных n<5...6.

3. Метод Квайна и его модификации. Является табличным, не имеет ограничений по количеству переменных. Сложный, но хорошо поддаётся

алгоритмизации и исполнению на ЦВМ.

 

 








Дата добавления: 2015-08-08; просмотров: 943;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.