Минимизация ФАЛ методом преобразования логических выражений

Рассмотрим подход к упрощению ФАЛ, заключающийся в применении к ней скобочных преобразований. Пусть имеется функция

f=x₁x₃x₄x₆+x₂x₃x₄x₆ + x₅x₆ + x₇.

Применим к ней скобочные преобразования, в результате чего получим функцию f=((x₁+x₂)x₃x₄ + x₅)x₆ + x₇.

Из выражений видно, что цена схемы до минимизации была равна 14, после стала равна 11. Таким образом, общая стоимость схемы сократилась, однако исходной функции соответствовала схема, имеющая два уровня элементов, а преобразованной − пять уровней. Таким образом, полученная схема будет работать примерно в 2,5 раза медленнее исходной.

Применение правил и законов алгебры логики к синтезу некоторых цифровых устройств