31. Организация построения сумматоров: сумматоры с групповым и условным переносом.

При построении сумматора с групповым переносом общее R – разрядное поле делится на m групп, по n разрядов в каждой. Внутри групп и между ними используют различные варианты организации переноса.

l=m*n

Cумматор c условным переносом:

В этом случае всё разрядное поле делится на 2 равные части, старшая группа дублируется: l=2*m l=3*m/2 – общая структура включать 3 группы с разрядом m/2. Суммирование в группах проводиться одновременно, причём в одной старшей группе суммирование осуществляется при с=0, а в друг. при с=1.

По окончании суммирования в зависимости от значения фактического переноса выбирается та или иная старшая группа.

32. Организация построения сумматоров: сумматоры со сквозным переносом, накапливающие сумматоры.

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

Сумматоры со сквозным переносом.

В сумматор данной структуры арифметическая операция выполняется в два этапа. На первом этапе – поразрядное суммирование и формир. межразрядные переносы, на втором – формируется окончательная сумма.

33. Основные комбинационные устройства: одноразрядный полувычитатель и вычитатель.

Пусть имеется два числа

A=a₁a₂ . . . a _i-1a _ia _i+1 . . . a_n

B=b₁b₂ . . . b _i-1b_ib _i+1 . . . b_n

В зависимости от значений аргументов a_i, b_i, z_i формируется значение булевых функций C_i, и П_i. Введем следующие обозначения.

a_i  x Р_i  Р - функция разности

b_i  y З_i  З - функция заема

z_i  z - заем из i-го разряда

Таблица истинности, соответствующая устройству, выполняющему операцию вычитания, имеет следующий вид.

Таблица 25.

	x	y	z	Р	З
	0	0	0	0	0	Выполним склеивания 1 и 3, 2 и 3, 3 и 4 наборов
	0	0	1	1	1
	0	1	0	1	1
	0	1	1	0	1	С
	1	0	0	1	0	Как видно функция разности P и суммы С сов-
	1	0	1	0	0	падают (функция С получена ранее).
	1	1	0	0	0
	1	1	1	1	1

Объединенная схема одноразрядного комбинационного сумматора-вычитателя

Для системы булевых функций C, P, П и З, полученных выше, может быть построена следующая логическая схема (рис. 33) на элементах И, ИЛИ и НЕ.

34. Организация умножения чисел с помощью накапливающего сумматора.

4