До эквивалентной минимальной суммы произведений. Чтобы опреде-

Лить критерий минимизации, вводится понятие стоимости, или ве-

Личины, логического выражения.

Обычно при оценке стоимости выражения учитывается общее

Количество вентилей и их входных значений (входных линий), не-

Обходимых для реализации выражения в форме вида, приведенного

на рис. 1.15.

Стоимость большей схемы (рис. 1.15, а) равна 21: 5 вентилей

Плюс 16 входных значений.

Инверсия входных значений при подсчете игнорируется. Стои-

мость более простого выражения (рис. 1.15, б) равна 9: 3 вентиля

Плюс 6 входных значений.

Теперь можно определить критерий минимизации: сумма произ-

Ведений считается минимальной, если не существует эквивалентного

Ей выражения меньшей стоимости.

Стратегия упрощения заданного выражения заключается в сле-

Дующем. Прежде всего термы-произведения разбиваются на пары,

Отличающиеся единой переменной, которая в одном терме стоит со

Знаком -1 (-ос), а во втором —без него (х). Затем в каждой паре об-

Щее произведение двух переменных выносится за скобки, а в скоб-

ках остается терм -ос + х, всегда равный 1. Вот что мы получим, при-

х\

*3 х\

*2

Рис. 1.15. Минимизация логических схем

1.4. Логические основы ЭВМ, элементы и узлы' 83

менив эту процедуру к первому выражению для функции /, (на

рис. 1.15, а)

—1X

Это выражение минимально. Соответствующая ему логическая

схема приведена на рис 1.15, б.

Узлы ЭВМ

Узлами ЭВМ являются стандартизованные наборы логических

элементов, из которых, как из ≪кирпичиков≫, набираются схемы,

Входящие в состав микропроцессоров, блоков памяти, контроллеров

Внешних устройств и пр.

Узлы ЭВМ разделяются на:

•комбинационные, или узлы, выходные сигналы которых опре-

Деляются только сигналом на входе, действующим в настоя-

Щий момент времени (например, дешифратор). Выходной сиг-

Нал дешифратора зависит только от двоичного кода, поданно-