III. Полный сумматор.

Полный сумматор – это устройство для сложения трех одноразрядных чисел.

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

Используя полный сумматор можно построить суммирующее устройство для сложения многоразрядных двоичных чисел.

- Полный сумматор последовательного действия.

Слагаемые многоразрядного числа поступают последовательно с равными интервалами – разряд за разрядом. Время задержки выбирается так, чтобы перенос P от предыдущего разряда появлялся на входе c, когда на входы a и b подаются очередные разряды слагаемых. На выходе S разряд за разрядом формируется двоичное число суммы a и b в виде последовательного входа.

Недостаток схемы: время операции сложения возрастает с возрастанием числа разрядов суммирующих чисел.

- Полный сумматор параллельного действия.

В данном случае сложение производится одновременно по всем разрядам, поэтому время суммирования определяется только задержкой переноса сигнала P от младшего разряда к старшему.

Мультиплексор.

Мультиплексор – операционный узел ЭВМ, осуществляющий микрооперацию передачи сигнала с одного из своих информационных входов на один выход.

Пример.

Реализуем функцию X(abc) = Σ0,1,5.

На информационные каналы 0, 1, 5 подается постоянная единица, так как функция Х(abc) задана в виде СДНФ. Остальные входы заземляются. При появлении на адресных входах комбинации (например, 000) коммутируется канал d₀ с выходом и, следовательно, Х = 1, = 0. При поступлении на адресные входы комбинации значений (например, 111) коммутируется информационный вход d₀ и, следовательно, Х = 0, = 1.

Для наращивания количества входов используется 2 типа схем:

1) пирамидальный (древовидный)

2) последовательная схема.