Равносильные преобразования используются для оптимизации логических схем для упрощения формул логики. 24 С их помощью можно, например, получить совершенную дизъюнктивную нормальную форму (СДНФ) или совершенную конъюнктивную нормальную форму (СКНФ) формулы. 1
Также равносильные преобразования помогают:
- Исключить из схемы цепочки последовательно соединённых инверторов и элементы, выполняющие одинаковые логические функции. 5 Как правило, они подключены к одноимённым входам схемы. 5 В таком случае на их выходах формируются одинаковые логические последовательности, и один из элементов может быть удалён. 5
- Провести анализ схемы с учётом логической недоопределённости. 5 Для этого в поступающие на входы логических элементов числовые последовательности искусственно вводится неопределённость (звёздочки). 5 Затем полученная последовательность сравнивается со всеми числовыми последовательностями, реализуемыми на выходах других логических элементов схемы. 5 Если недоопределённая последовательность не противоречит какой-либо из них, выход найденного элемента соединяется с входом анализируемого элемента. 5 Оказавшиеся лишними логические элементы, которые раньше участвовали в формировании анализируемой входной последовательности, могут быть исключены из логической схемы. 5