Устройство для сложения N двоично-десятичных чисел Советский патент 1990 года по МПК G06F7/50 

со

Фб Фиг.

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

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

На фиг.1 представлена структурная схема устройства для сложения двоично-десятичных чисел; на фиг.2 - 4 - примеры схемных реализаций десятичных разрядов (тетрад) корректоров первого, третьего и.второго ти- .пов соответственно.

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

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

На входы 5 устройства подается N слагаемых в двоично-десятичном коде.

Устройство имеет древовидную структуру, k-й каскад (,2,..., ) которой содержит N 2 сумматоров 1.. Входные слагаем 1е с нечетных входов

10

15

20

25

ют подачу на входы каждого суммато р,:1 1 устройства двух чисел, одно которых имеет избыток 6 в каждой тетраде.

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

Корректоры 2-Д могут быть постро ны либо на логических элементах в с ответствии с реализуемой таблицей и тинности, либо на основе трехразря

г„;;:ГсГ„- -л-1 -зо - ™-. с.: ::;::: .но на первые входы сумматоров 1 первого каскада. Входные слагаемые с четных входов 5 поступают на вторые входы сумматоров 1 первого каскада через корректоры 2, которые к каждой тетраде входных слагаемых прибавляют константу 6.

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

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

6 . Если Р ( Р2 О, то тетрада чис- ла уменьщается на 6. Если р, р то тетрада числа проходит на выходы корректора 4 без изменения. Таким образом корректоры 2 и 4 обеспечивав

представлены соответственно: схема десятичного разряда корректора 2, с держащая элемент НЕ 9, элемент РАВНОЗНАЧНОСТЬ 10 и элемент ИЛИ 11; сх 25 ма десятичного разряда корректора 4 содержащая сумматор 12, элемент ИЛИ-НЕ 13, элемент И 14 и элемент. ИЛИ 5; схема десятичного разряда корректора 3, содержащая сумматор 16 и элемент НЕ .1 7.

40

45

50

55

Формула изобретения

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

0

5

0

5

ют подачу на входы каждого суммато- р,:1 1 устройства двух чисел, одно из которых имеет избыток 6 в каждой тетраде.

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

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

5

0

5

Формула изобретения

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

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

0

5

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

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

23 22 ф//

фиг. 2

10

20

Фие.З