logo
учебное пособие по А и ЛО ВТ

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

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

f=x1x3x4x6+x2x3x4x6 + x5x6 + x7

Применим к ней скобочные преобразования, в результате чего получим функцию f=((x1+x2)x3x4 + x5)x6 + x7.

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

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4