Устройство для суммирования двоичных чисел

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯ ДВОИЧНЫХ ЧИСЕЛ, содержащее накапливакщий сумматор, счетчик, первый и второй апёменты запрета, причем входы и выходы накапливающего сумматора являются соответственно разряд ,ными входами устройства и младшими разрядными выходами.устройства, вы ,ходы разрядовсчетчика являются старшими разрядными выходами устройства, знаковый выход счетчика является знаковым выходом устройства, выход .переноса накапливающего сумматора соединен с прямым входом первого элемента запрета и с инверсным входом второго элемента запрета/ прямой вход которого является знаковым входом устройства, отличающееся тем, что, с целью упроедения устройства, в нем выход второго элемента запрета соединен с входом вычитания счетчика и с инверсным входом первого элемента запрета, вы-§ ход которого соединен с вхрпом сло (О жения счетчика. 00 -ч со 00

„„Su„„1087987 A

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

3(Я) 06 7 50

/ р

$ga

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

К АВТОРСКОМУ(СВИДЕТЕЛЬСВ Ву

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3539473/18-24 (22) 13.01.83 (46) 23.04.84. Бюл. В 15 (72) З.И.Домбровский и N.A.Äóäà (71) Тернопольский финайсово-экономический институт (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

9 634275,rm. 6 06 F 7/50, 1976.

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

М 1022153, кл. G 06 F 7/50, 1982. (прототип). (54) (57) УСТРОЙСТВО ДЛЯ СУМИИРОВАНИЯ:

ДВОИЧНЫХ ЧИСЕЛ, содержащее накапли» вающий сумматор, счетчик, первый и второй элементы запрета, причем входы и выходы накапливающего сумматора являются соответственно разряд- ными входами устройства и младшими разрядными выходами. устройства, вы.ходы разрядов счетчика являются старшими разрядными выходами устройства, знаковый выход счетчика является знаковым выходом устройства, выход переноса накапливающего сумматора соединен с прямым входом первого элемента запрета и с инверсным входом второго элемента запрета, прямой вход которого является знаковым входом устройства, о т л и ч а ю— щ е е с я тем, что, с целью упрощения устройства, в нем выход второго элемента запрета. соединен с входом вычитания счетчика и с инверсным входом первого элемента запрета, .вы-.а ,.И ход которого соединен с входом сложения счетчика.

1087987

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

Известно устройство для сумчиронанич и-разрядных двоичных чисел, содержащее | -разрядный сумматор, счетчик, элементы запрета., элементы

И, ИЛИ. Устройства выполняет суммирование двоичных чисел, представленных параллельным дополнительным кодом pl Ä °

Недостатком этого устройства является большое количество обору-. дования.

Наиболее близким по технической 20 сущности к прецложенному является устройство для суммирования двоичных чисел, содержащее накапливающий сумматор, счетчик, перный и второй элементы запрета, первый и 25 второй элементы И, причем входы и выходы накапливающего сумматора янляются соответственно разрядными нходами устройства и младшиьзл разряд" ными выходами устройства, выходы З(» разрядов счетчика являются старшими разрядными выходами устройства, знаковый выход счетчика является знаковым выходом устройства, выход переноса накапливающего сумматора соеди- 35 нен с прямым входом первого и инверсным выходом второго элементов запрета знаковый вход устройства соединей с инверсным входам первого и прямым входом второго элементов запрета, выходы которых соединены с перными входами первого и второго элементов И соответственно, выходы которых соединены с суммирующим и вычитающим входами счетчика соответственно, вход синхронизации устройства соединен со вторыми входами первого и второго элементов И (23.

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

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

Поставленная цель достигается тем, что в устройстве для суммирования двоичных чисел, содержащем накапливающий сумматор, счетчик, первый и второй элементы запрета, причем входы и выходы накапливающего сумма- 6О тора являются соответственно разрядными входами устройства и младшими разрядными выходами устройстна, выходы разрядов счетчика являются старшими разрядными выходами устрой- 65 ства, знаковый выход счетчика является знаковым выходом устройства, ныход переноса накапливающего сумматора соединен с прямым входом первого элемента запрета и .с инверсным входом нторого элемента запрета, прямой вход которого является знаковым входом устройства, выход второго элемента запрета соединен с входом вычитания счетчика и с инверсным входом первого элемента запрета, выход которого соединен с входом сложения счетчика.

На чертеже приведена блок-схема предлагаемого устройства.

Устройство содержит накапливающий сумматор 1, счетчик 2, элементы

3 и 4 запрета, знаковый вход 5 устройства, разрядные входы 6 устройстна, младшие разрядные выходы 7 устройства, старшие разрядные выходы

8 устройства, знаковый выход 9 уст-. ройства, выход 10 переноса накапливающего сумматора.

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

Каждое число, поступающее на входы б и 5 устройства; представлено и информационными и одним знаковым разрядами, а результат †(m+n) информационными и также одним знаковым разрядами, где и и м- количество разрядон в накапливающем сумматоре и счетчике соответственна. При этом положительные числа кодируются прямыми, а отрицательные — дополнительными кодами.

Устройство позволяет суммировать массивы чисел путем алгебраического сложения очередного (К+1) -ro (я+1) — . разрядного, включая знаковый разряд входного слагаемого, поступающего на входы б и 5 устройства, с результатом сложения предыдущих К чисел, хранящихся в накапливающем сумматоре

1 и счетчике 2. Входные слагаемые могут быть положительными или отрицательными. Устройство, содержащее (m+ n) информационных разрядов, в самом неблагоприятном случае (суммируются числа только одного знака и максимальные по модулю) допускает сложение 2 (и+1)-разрядных чисел, включая знаковый разряд входных двоичных чисел.

Если очередное поступившее на входы б и 5 устройства число — положительное, то оно складывается в сумматоре 1 с младшими и разрядами накопленной суммы. Если при сложении возникает перенос на выходе переноса 10 сумматор 1, то через элемент 4 запрета сигнал об этом поступает на суммирующий вход счетчики 2,и к (и+1)-му разряду накопленной суммы будет прибавлена единица.

Если очередное поступившее на входы 6 и 5 устройства число — отрицательное, то на знаковом входе

1087987

Составитель В.Горохов

Редактор Г.Волкова Техред О.йеце Корректор С.Шекмар

Заказ 2673/45 Тираж 699 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1,13035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП Патент r Ужгород ул Проектная 4

5 устройства будет логическая единица, которая через элемент 3 запрета (сигнал переноса на выходе переноса

10 сумматора 1 еще не успеет образоваться) поступит на вычитающий вход счетчика 2, имитируя сложение на копленной сумма с числом,в разрядах которого с (и +1)-го и h-й-единицы.

Значение разрядов с 1-го по и-й поступают по разрядным входам б устройства на вход сумматора 1.

Если при сложении младших п раз-рядов образуется перенос, то единичный сигнал на выходе переноса 10 сумматора 1 закроет элемент 3 запрета и через элемент 4 запрета поступит на вход сложения счетчика 2, прибавив, единицу (v+1)-му разряду

5 накопленной суммы.

Преимуществом предлагаемого устройства перед известным является экономия двух элементов И, а также

10 отсутствиеньобходимости в подаче тактовых сигналов, что упрощает управление устройством.