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

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

Иллюстрации

Показать все

Реферат

 

(! !) 588543

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свпд-ву (51) М. Кл.2 G 06F 7/385 (22) Заявлепо 19.05.76 (21) 2363515/18-24 с присоединением заявки Ме (53) УДК 681.325.5 (088.8) (43) Опубликова.!о 15.01.78. Бюллетень No 2 ло делам изобретений н открытий (iо), ага о))голикова))! Г)п)!с!) i!!!я о ).u. - .! u (72) Авторы изобретения

Г. Д. Дорощенков, В. Е. Качуровский и А. В, Чередниченко (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

ГосУдерственный комитент (23) Приоритет

Совета Министров СССР

Изобретение относится к области автоматики и вычислительной техники и предназначено для использования в радиоэлектронных приборах различного назначения.

Известны устройства для сложения и двоичных чисел (1). Недостатком таких устройств является их сложность.

Наиболее близким по технической сущности к данному изобретению является устройство для сложения двоичных чисел, содержащее два вычнтающих счетчика, два дешифратора нуля, генератор импульсов, два элемента И и накапливающий сумматор, причем выход генератора нмпул)сов подключен и первым входам первого и второго элементов И, ко вторым входам которых подключены выходы соответственно первого II второго дешифраторов нуля, входы которых подключены к выходам соответственно первого и второго вычитающих счетчиков (2).

Однако такое устройство может служить для одновременного суммирования не более трех двоичных чисел.

Целью изобретения я вляется увеличение количества суммируемылх чисел, то есть расширение класса реш".емых задач.

Для этого предлагаемое устройство дополнительно содержит (n — 2) вычптающих счетчиков, (п — 2) дешифратор о в нуля, (n — 2) элементов И, преобразователь кодов, причем первые входы (n — 2) элементов И подключены к выходу генератора импульсов, а вторые входы — к выходам соответствующих дешифраторов нуля, входы которых подключены к

5 выходам соответствующих вычитающих счетчиков, входы преобразователя кодов подключены к выходам дешифраторов нуля, а выходы — ко входам накапливающего сумматора, тактовый вход которого подключен к выходу

10 генератора импульсов.

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

Устройство для сложения двоичных чисел содержит генератор импульсов 1, элементы И

15 2, вычитающие счетчики 3, дешпфраторы пуля 4, преобразователь кодов 5, накапливающий сумматор б. Выход накапливающего сумматора является выходом устройства.

Первые входы элементов И 2 подключены

20 к выходу генератора импульсов 1, а вторые входы — к выходам дешифраторов нуля 4.

Входы дешифраторов нуля 4 соединены с выходами соответствующих вычитающпх счетчиков 3. Входы преобразователя кодов 5 под25 ключены к выходам дешифраторов нуля 4, а выходы — ко входам накапливающего сумматора 6, тактовый вход которого соединен с выходом генератора импульсов 1.

Тактовые импульсы генератора импульсов з0 1 непрерывно поступают на входы элементов

И 2 и тактовый вход сумматора 6. До тех пор, пока вычитающие счетчики 3 находятся в нулевом состоянии, тактовые импульсы не проходят на их входы через элементы И 2, так как с дешифраторов нуля 4 на вторые входы элементов И 2 поступает запрещающий сигнал, одновременно поступающий на входные шины преобразователя кодов 5. При этом на всех выходных шинах преобразователя кодов 5устанавливается сигнал «О», т. е. на вход сумматора б во всех разрядах поступает «О».

После записи в вычитающие счетчики 3 суммируемых чисел дешифраторы нуля 4 этих счетчиков выдают разрешающие сигналы на элементы И 2, при этом тактовые импульсы генератора 1 подаются на входы вычитающих счетчиков 3. Одновременно с этих дешифраторов нуля 4 сигналы поступают на входные шины преобразователя кодов 5, преобразующего количество входных сигналов в двоичное число. Таким образом, на вход сумматора 6 поступает двоичное число, соответствующее количеству слагаемых, т. е. при количестве слагаемых и на вход сумматора б поступает двоичное число и, С каждым тактовым импульсом число, записанное в сумматоре 6, суммируется с числом и. После того как меньшее из чисел, записанное в один из вычитающих счетчиков 3, спишется до нуля, дешифратор нуля 4 этого счетчика выдает запрещающий сигнал на элемент И 2 и в преобразователь кодов 5. В соответствии с этим на выходе преобразователя кодов 5 сформируется двоичное число n — 1, которое будет суммироваться с числом, записанным в сумматоре 6 до тех пор, пока следующее слагаемое не спишется до нуля, и т. д. После того как последнее из чисел, записанное в вычитающий счетчик 3, спишется до нуля, на выходе преобразователя кодов 5 во всех разрядах устанавливаются нули, при этом процесс суммирования прекращается. Сумма чисел снимается с выхода сумматора 6.

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

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

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

Устройство для сложения двоичных чисел, содержащее два вычитающих счетчика, два дешифратора нуля, генератор импульсов, два элемента И и накапливающий сумматор, причем выход генератора импульсов подключен к первым входам первого и второго элементов

И, ко вторым входам которых подключены выходы соответственно первого и второго дешифраторов нуля, входы которых подключены к выходам соответственно первого и второго вычитающих счетчиков, о т л и ч а ю щ ее с я тем, что, с целью расширения класса решаемых задач, устройство дополнительно содержит (n — 2) вычитающих счетчиков, (n — 2) дешифраторов нуля, (n — 2) элементов И, преобразователь кодов, причем первые входы (п — 2) элементов И подключены к выходу генератора импульсов, а вторые входы — к выходам соответствующих дешифраторов нуля, входы которых подключены к выходам соответствующих вычитающих счетчиков, входы преобразователя кодов подключены к выходам дешифраторов нуля, а выходы— ко входам накапливающего сумматора, тактовый вход которого подключен к выходу генератора импульсов.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР №394783, кл. G 06F 7/385, 1971.

2. Авторское свидетельство СССР № 416690, кл. G 06F 7/385, 1971.

588543

Составитель В. Березкин

Техред И. Карандашова

Корректор Н. Федорова

Редактор Н. Каменская

Подписное

Типография по Сап нова, 2

Заказ 2915/15 Изд. л1е 1043 Тираж 818

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

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