Принцип построения пирамидального дешифратора на 16 выходов

Такие дешифраторы строятся следующим образом. Вначале получаются все произведения двух аргументов: Затем получаются все конъюнкции 3-х аргументов, путем умножения каждого из полученных произведений 2-х аргументов наНа следующем этапе получаются все конъюнкции 4-х аргументов. Другими словами, каждая функция системы (1) формируется поэтапно. Это соответствует записи системы (1) в следующем виде:

Быстродействие прямоугольного дешифратора равно (k-1)t_&, а общее число входов у элементов равно 

.

Недостатком пирамидального дешифратора следует считать большое число ступеней, снижающих быстродействие дешифратора. Сравним по числу входов у элементов И и быстродействию все три типа рассмотренных дешифраторов.

При k ®¥

т.е. при больших k прямоугольный дешифратор почти в 2 раза экономичнее пирамидального.

и в тоже время имеет большее быстродействие. По этой причине прямоугольные дешифраторы получили преимущественное развитие.

Сумматоры

Сумматор является основным узлом арифметического устройства ЭВМ и предназначается для выполнения операции арифметического суммирования двух чисел с фиксированной запятой. В дальнейшем будем считать, что все числа, поступающие на входы сумматора, меньше единицы, т.е. запятая фиксированна между знаковым разрядом и остальными. Слагаемые и сумму будем обозначать соответственно буквами A, B и S, где A=a_ma_m-1…a_i…a₁; B=b_mb_m-1…b_i…b₁; S=s_ms_m-1…s_i…s₁.

Классификация сумматоров.

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

2. По способу организации процесса суммирования различают сумматоры комбинационного и накапливающего типов. Сумматор комбинационного типа – это логическое устройство, обеспечивающее получение сигналов суммы и переноса при одновременной подаче кодов слагаемых. При снятии сигналов хотя бы одного слагаемого, значение суммы на выходе комбинационной схемы исчезает, т.к. такой сумматор не имеет памяти.

Сумматор накапливающего типа строится на основе триггеров. Исходные числа (слагаемые), поданные на вход сумматора одно за другим, накапливаются в сумматоре в виде суммы и сохраняются там и после прекращения подачи входных сигналов.

3. По способу обработки многоразрядных чисел различают сумматоры последовательного, параллельного и параллельно-последовательного действия.

В последовательном сумматоре производится поразрядная обработка слагаемых А и В. Пары разрядов а_i и в_i этих чисел поступают в сумматор последовательно от младших разрядов к старшим.

В параллельном сумматоре числа А и В поступают одно за другим или одновременно и поэтому обработка всех разрядов слагаемых производится одновременно.

В параллельно-последовательном сумматоре все числа разбиваются на a групп по b разрядов в каждой группе. Внутри группы числа суммируются параллельно, а сами группы разрядов подаются на входы сумматора последовательно.

4. По способу организации цепей переноса различают многоразрядные сумматоры с последовательным, сквозным, групповым и одновременным переносами.

Перейдем к рассмотрению схем двоичных сумматоров.

Одноразрядные двоичные сумматоры

Одноразрядный сумматор принято обозначать на схемах в следующем виде:

Сумматор SM служит для образования выходного сигнала S_i суммы по сигналам трех цифр а_i, в_i и P_i i–ого разряда и формирования сигнала переноса P_i+1 в следующий старший разряд.