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

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

Иллюстрации

Показать все

Реферат

 

т .х

ИЗОБРЕТЕНИЯ

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

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

Республик

<1769538

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свпд-ву— (22) Заявлено 18.09.78 (21) 2665233/18-24 с присоединением заявки— (23) Приоритет— (43) Опубликовано 07.10.80. Бюллетень ¹ 37 (45) Дата опубликования описания 21.11.80 (51 ) .Ч. Кл." 6 06 F 7/50

Государственный комитет по делам изобретений и открытий (53) УДК 681.325 (088.8) (72) Авторы изобретения

В. А. Телековец, А. И. Гречишников и А. Ю. Арцатбанов

Таганрогский радиотехнический институт им. В..Д. Калмыкова (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ Л ЧИСЕЛ

В ИЗБЪ|ТОЧНОЙ ДВОИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ

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

Известно устройство для с; ожения нескольких и-разрядных двоичных чисел, содержащее m рядов одноразрядных двоичных сумматоров в каждом из и блоков суммирования (1).

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

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

c ÷èñëåí èÿ (2).

Наиболее близким к изобретению является устройство для сложения в,избыточной двоичной системе счисления, содержащее в каждом из и разрядов два двоичных сумматора и сумматор в избыточной двоичной аистеме счисления, в котором производится сложение N чисел (3).

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

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

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

15 сумматоров, введены дополнительно;первый и второй регистры задержки, входы которых подключены к выходам с первого по (m — 1)-ый разрядов соответственно первого и второго двоичных сумматоров, выходы

20 старших (m — 1)-ых разрядов регистров задержки соединены с третьим и четвертым входами последовательного сумматора в избыточной двоичной системе счисления, выходы m — 2 младших разрядов регистров задержки подключены ко второй группе входов соответственно первого и второго двоичных сумматоров.

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

769538

15

Устройство содержит первый двоичный сумматор 1, второй двоичный сумматор 2, первый регистр задержки 8, второй регистр задержки 4 и последовательный сумматор

5 в избыточной системе счисления.

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

Вторые группы входов первого и второго двоичных сумматоров 1 и 2 соединены с выходами m — 2 младших разрядов соответственно первого и второго регистров задержки 8 и 4, Выходы старших (m — 1)-ых разрядов первого и второго регистров задержки 8 и 4 подключены соответственно к третьему и четвертому входам последователь,ного сумматора 5 в избыточной двоичной системе счисления, первый и второй входы которого соединены с выходами старших т разрядов соответственно первого и второго двоичных сумматоров 1 и 2. Выходы последовательного сумматора в избыточной двоичной системе счисления 5 соединены с выходными шинами 8 и 9 устройства.

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

При построении входных аргументов по шинам б и 7 в двоичных сумматорах 1 и 2 образуются (m — 1) -разрядные двоичные коды сумм соответственно отрицательных и положительных цифр соответствующего разряда всех A входных аргументов, которые суммируются с (пг — 2)-разрядными двоичными кодами состояния, поступающими с выходов т — 2 младших разрядов соответственно первого и второго регистров задержки 8 и 4, На выходах двоичных сумматоров 1 н 2 образуются соответственно отрицательная и положительная m-разрядные двоичные суммы Si и S; значения

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

8 и 4, Образуемые в последовательном сумматоре 5 результаты сложения N чисел в избыточной двоичной системе счисления подаются на выходные шины 8 и 9 устройства.

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

При сложении Ь чисел устройством параллельного сложения понадобилось бы гораздо больше оборудования.

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

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

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

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

¹ 484518,,кл. G 06 F ?/38, 1972.

2. Авторское свидетельство СССР по заявке № 2462529/18-24, кл. G 06 F 7 385, 1977.

3. Авторское свидетельство СССР по заявке № 25378?5/18-24, кл. G 06 F 7/385, 19?8 (прототип).

769538

Составител: 11. Слюсарев

Текред И. Заболотнова

Редактор Т. Клюкина

Корректор С. Фаин

Заказ 1289/1295 Цзд о 434 Тираж 772 Подписное

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

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

Тип. Харви. фил. пред. «Патент»