Устройство для сложения n двоично-десятичных чисел

 

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных системах. Целью изобретения является упрощение устройства для сложения N двоично-десятичных чисел. Устройство содержит двоичные сумматоры 1, корректоры 2 - 4 трех типов. Поставленная цель достигается введением корректоров третьего типа 4 вместо корректоров первого 2 и второго 3 типов. 4 ил.

сооз советсних социллистичесних

РЕСПУЬЛИН (IQ) (III рц G 06 F 7/50

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТ0РСНОМУ СВИДЕТЕЛЬСТВУ

ГОсудАРстяенный нОмитет пО и306Ретениям и ОтнРытиям

ПРИ ГКНТ СССР (21) 4486934/24-24 (22) 26.09.88 (46) 23.08.90, Бюл. N 31 (72) E.À. Баран и A.À. Шостак (53) 681,325.5 (088.8) (56) Глухова Л.А., Пешков А.Т. Циклическое сложение двоичных чисел.

Автоматика и вычислительная техника.

Вып 9, Минск, 1979, с. 121 126.

Авторское свидетельство СССР

11 652559, кл. G 06 F 7/50, 1976.

Введение в кибернетическую технику./Под ред. Б.Н. Малиновского.

Киев: Наукова думка, 1979, с. 118ll9, рис. 33.

Авторское свидетельство СССР

_#_: 1488788,кл. Г 06 F 7/50, 20.10.87

2 (54) УСТРОЙСТВО ДПЯ СЛОЖЕНИЯ И ДВОичнО-дЕсятичных чисел (57) Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных системах. Целью изобретения является упрощение устройства для сложения N двоично-десятичных чисел. Устройство содержит двоичные сумматоры 1 корректоры 2-4 трех типов. Поставленная цель достигается введением корректоров третьего типа 4 вместо корректоров первого 2 и второго 3 типов.

4 ил.!

5 " 7497

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных системах.

Цель изобретения — упрощение устройства.

На фиг.! представлена структурная схема устройства для сложения N 8 двоично-десятичных чисел; на фиг.2

4 — примеры схемных реализаций десятичных разрядов (тетрад) корректоров первого, третьего и второго ти.пов соответственно.

Устройство содержит двоичные сумматоры 1, корректоры первого 2, второго 3 и третьего 4 типов, имеет входы 5 двоично-десятичных слагаемых, выходы 6 результата, выход 7 суммы сумматора 1 и выход 8 межтетрадного переноса сумматора 1.

Устройство работает следующим образом.

На входы 5 устройства подается N слагаемых в двоично †десятичн коде. 25 устройство имеет древовидную структуру, k-й каскад (k=1 2,..., log>N) которой содержит N 2 Ксумматоров 1..

Входные слагаемые с нечетных входов

5 устройства поступают непосредствен-3О но на первые входы сумматоров 1 первого каскада. Входные слагаемые с четных входов 5 поступают на вторые входы сумматоров 1 первого каскада через корректоры 2, которые к каждой

35 тетраде входных слагаемых прибавляют константу "6".

С выходов 7 суммы каждой пары сумматоров l,l-го каскада (1=1,2,..., log,N-1) два числа поступают на пер- 4О к вые и вторые входы соответствующего сумматора 1 (1+1)-го каскада ° При этом одно из чисел проходит через корректор 4, управляющие вх!:ды которого подключены к выходам межтетрад- 45 ных переносов 8 данной пары сумматоров 1.

Каждый десятичный разряд корректора 4 работает следующим образом. .Если на оба его управляющих входа подаются логические единицы р = р

1, то соответствующая тетрада числа, поступающего на информационные входы корректора 4, увеличивается на

"6". Если р = р = О, то тетрада чис-. ла уменьшается на "6" ° Если р 4 р, то тетрада числа проходит на выходы корректора 4 без изменения ° Таким образом корректоры 2 и 4 обеспечивают подачу на входы каждого сумматора 1 устройства двух чисел, одно из которых имеет избыток 6 в каждой

13 тетраде.

Нри прохождении информации через каждый каскад сумматоров 1 число слагаемых уменьшается вдвое. При этом сумма слагаемых не изменяется. В результате на выходе 7 суммы сумматора 1 последнего каскада формируется сумма N входных слагаемых. Однако в тетрадах данной суммы может содержаться избыток "6". Для устранения указанного избытка служит корректор

3, который при отсутствии межтетрадных переносов в сумматоре 1 последнего каскада уменьшает на "6" соот ветствующие тетрады числа, поступающего на его информационные входы, а при наличии межтетрадных переносов пропускает соответствующие тетрады без изменения. На выходы 6 устройства выдается сумма N входных слагаемых в двоично †десятичн коде.

Корректоры 2-4 могут быть построены либо на логических элементах в соответствии с реализуемой таблицей истинности, либо на основе трехразряд— ных двоичных сумматоров. На фиг.2-4 представлены соответственно: схема десятичного разряда корректора 2, содержащая элемент НЕ 9, элемент РАВ1!О81!ЛЧНОСТЬ 10 и элемент ИЛИ 11; схе— ма десятичного разряда корректора 4, содержащая сумматор 12, элемент

ИЛИ-HF. 13, элемент И 14 и элемент.

ИЛИ 15; схема десятичного разряда корректора 3, содержащая сумматор

16 и элемент НЕ 17, Формула изобретения

Устройство для сложения N двоичо но-десятичных чисел, где N = 2 р = 2,3,..., содержащее N-1 двоичных сумматоров, N/2 корректоров первого типа, выполняющих прибавление "6" к каждому десятичному разряду двоичнодесятичных чисел, поступающих на их входы, и корректор второго типа, !! !! выполняющий вычитание 6 и з д е с я тичных разрядов д в оич н о-десятичных чис ел, и о с т уп аюц! их н а е го инфо рма ционны е входы, причем входы первого сл а г аемо г о j - го сумматора (j = l, . . ., N / 2 ) под кл ю ч е ны к входам (2 ) — 1 ) — го сл а г а емого устройства, . входы 2 j - r o сл а г а емого устройства подключены к входам

1587ч

j-го корректора первого типа, выходы которого соединены с входами второго слагаемого j-ro сумматора, выходы суммы и межтетрядных переносов (N — 1)5 го сумматора соединены соответственно с информационными и управляющи— ми входами корректора второго типа, выходы которого подключены к выходам устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введено (N/2-1) корректоров третьего типа, выполняющих прибав-. ление "6" или "-6" к десятичным раз— рядам двоично-десятичных чисел, поступающих на информационные входы

97 6 данных корректоров,. причем выходы суммы и межтетрадных переносов 2i-го сумматора (i=1,N/2-1) соединены соотьетственно с информационными и первыми управляющими входами i-го корректора третьего типа, вторые управляющие входы которого соединены с выходами межтетрадных переносов (2i-1)-го сумматора, выходы суммы которого соединены с входами первого слагаемого (i+N/2)-го сумматора, входы второго слагаемого которого соединены с выходами i-го корректора третьего типа °