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

(22) Заявлепо 19.05.7с присоединением (23) Приоритет (43) Опубликовано 15 явки Ме Государственный комитет Совета Министров СССР 3) 681.32 (088,8 1.78. Бюллетень М делам изобретен и открытий(о) .,ага оп 1 олцковацця описания Авторыизобретения Дорощенков, В, Е. Качуровский и А. Чередниче(54) УСТ РО Й СТ СЛОЖ ВОИЧНЫХ ЧИСЕЛ востжить олее мпульсо лементо Изобретение относится к области автоматики и вычислительной техники и предназначено для использования в радиоэлектронных приборах различного назначения.Известны устройства для сложения и д ичных чисел 11, Недостатком таких у ройств является цх сложность.Наиболее близким по технической сущности к данному изобретению является устройство для сложения двоичных чисел, содержа щее два вычцтающих счетчика, два дешцфратора нуля, генератор импульсов, два элемента И ц накапливающий сумматор, причем выход генератора импульсов подключен и первым входам первого и второго элементов И, 15 ко ьторым входам которых подключены выходы соответственно первого и второго дешифраторов нуля, входы которых подключены к выходам соответственно первого и второго вычитающих счетчиков 2. 20Однако такое у.стройство может слудля одновременного суммирования не б трех двоичных чисел.Целью изобретения является увеличение количества суммируемьх чисел, то есть рас ширение класса решаемых задач,Для этого предлагаемое устройство дополнительно содержит (п - 2) вычцтающих счетчиков, (и - 2) дешифратор о в нуля, (п - 2) элементов И, преобразователь кодов, причем зо первые входы (п - 2) элементов И подключены к выходу генератора импульсов, а вторые входы - к выходам соответствующих дешифраторов нуля, входы которых подключены к выходам соответствующих вычитающих счетчиков, входы преобразователя кодов подключены к выходам дешифраторов нуля, а выходы - ко входам накапливающего сумматора, тактовый вход которого подключен к выходу генератора импульсов.На чертеже представлена блок-схема устройства.Устройство для сложения двоичных чисел содержит генератор импульсов 1, элементы И 2, вычитающие счетчики 3, дешпфраторы пуля 4, преобразователь кодов 5, накапливающий сумматор б. Выход накапливающего сумматора является выходом устройства,Первые входы элементов И 2 подключены к выходу генератора импульсов 1, а вторые входы - к выходам дешифраторов нуля 4. Входы дешифраторов нуля 4 соединены с выходами соответствующих вычитающпх счетчиков 3. Входы преобразователя кодов 5 подключены к выходам дешифраторов нуля 4, а выходы - ко входам накапливающего сумматора б, тактовый вход которого соединен с выходом генератора импульсов 1.Тактовые импульсы генератора ив 1 непрерывно поступают на входы э вИ 2 и тактовый вход сумматора 6, До тех пор, пока вычитающие счетчики 3 находятся в нулевом состоянии, тактовые импульсы не проходят на их входы через элементы И 2, так как с дешифраторов нуля 4 на вторые входы элементов И 2 поступает запрещающий сигнал, одновременно поступающий на входные шины преобразователя кодов 5. При этом на всех выходных шинах преобразователя кодов 5 устанавливается сигнал О, т. е. на вход сумматора 6 во всех разрядах поступает О. После записи в вычитающие счетчики 3 суммируемых чисел дешифраторы нуля 4 этих счетчиков выдают разрешающие сигналы на элементы И 2, при этом тактовые импульсы генератора 1 подаются на входы вычитающих счетчиков 3. Одновременно с этих дешифраторов нуля 4 сигналы поступают на входные шины преобразователя кодов 5, преобразующего количество входных сигналов в двоичное число. Таким образом, на вход сумматора 6 поступает двоичное число, соответствующее количеству слагаемых, т. е. при количестве слагаемых и на вход сумматора 6 поступает двоичное число и, С каждым тактовым импульсом число, записанное в сумматоре 6, суммируется с числом и, После того как меньшее из чисел, записанное в один из вычитающих счетчиков 3, спишется до нуля, дешифратор нуля 4 этого счетчика выдает запрещающий сигнал на элемент И 2 и в преобразователь кодов 5. В соответствии с этим на выходе преобразователя кодов 5 сформируется двоичное число ю - 1, которое будет суммироваться с числом, записанным в сумматоре 6 до тех пор, пока следующее слагаемое не спишется до нуля, и т. д. После того как последнее из чисел, записанное в вычитающий счетчик 3, спишется до нуля, на выходе преобразователя кодов 5 во всех разрядах устанавливаются нули, при этом процесс суммирования прекращается. Сумма чисел снимается с выхода сумматора 6. 15 20 25 30 35 4 О Время сложения двоичных чисел с помощью предлагаемого устройства не зависит от количества слагаемых п,Устройство позволяет производить одновременное суммирование практически неограниченного количества слагаемых, что расширяет класс решаемых задач. Формула изобретения Устройство для сложения двоичных чисел, содержащее два вычитающих счетчика, два дешифратора нуля, генератор импульсов, два элемента И и накапливающий сумматор, причем выход генератора импульсов подключен к первым входам первого и второго элементов И, ко вторым входам которых подключены выходы соответственно первого и второго дешифраторов нуля, входы которых подключены к выходам соответственно первого и второго вычитающих счетчиков, о т л и ч а ю щ ее с я тем, что, с целью расширения класса решаемых задач, устройство дополнительно содержит (и - 2) вычитающих счетчиков, (п - 2) дешифратор ов нуля, (и - 2) элементов И, преобразователь кодов, причем первые входы (и - 2) элементов И подключены к выходу генератора импульсов, а вторые входы - к выходам соответствующих дешифраторов нуля, входы которых подключены к выходам соответствующих вычитающих счетчиков, входы преобразователя кодов подключены к выходам дешифраторов нуля, а выходы - ко входам накапливающего сумматора, тактовый вход которого подключен к выходу генератора импульсов.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР 394783, кл, 6 06 Р 7/385, 1971.2. Авторское свидетельство СССР416690, кл, 6 06 Р 7/385, 1971.588543 Составитель В. Березкин Техред И. Карандашова ррсктор Н. федоров Тирагк 818ста Министровоткрытиикая наб., д. 4/5 151-1 П каз ипографня по. Сапунова, 2 едактор Н. Каменск Изд, Оо 1043 осударственного комитета Со по делам изобретений113035, Москва, Ж, Рауш