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