Какие существуют методы оптимизации логических схем с применением дизъюнкции?

Некоторые методы оптимизации логических схем с применением дизъюнкции:

• Приведение выражения к каноническому виду с последующим упрощением. en.ppt-online.org Выражение, записанное в дизъюнктивной форме, приводят к СДНФ путём умножения импликат на множитель. en.ppt-online.org После раскрытия скобок члены выражения перегруппировывают, в результате получается упрощённое выражение. en.ppt-online.org
• Использование теоремы де Моргана. en.ppt-online.org После инвертирования правых частей. en.ppt-online.org
• Минимизация с помощью карт Карно. en.ppt-online.org Правила разметки: вертикальная ось размечается независимо от горизонтальной, начинать разметку можно с любого сочетания переменных. en.ppt-online.org Для соседних клеток сочетания переменных должны отличаться не более чем одним знаком. en.ppt-online.org Соседними являются крайние клетки строки или столбца. en.ppt-online.org

Также существует алгоритм многоуровневой оптимизации комбинационных логических схем. lab18.ipu.ru Он основан на анализе схемы, введении недоопределённости в логические последовательности, генерируемые на входах логических элементов, и поиске элементов с соответствующими логическими последовательностями, которые можно соединить между собой. lab18.ipu.ru Это позволяет сократить соответствующие элементы схемы. lab18.ipu.ru

Пользователь

Время добавления