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

дтщ ьО Й О П -И"-"."О-.А Н И Е1769538ИЗОБРЕТЕНИЯ Союз Советских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТ Дополнительное к авт. свпд-ву Заявлено 18.09.78 (21) 2665233/ 51) .Ч.Кл." 6 06 Г 7/50 присоединением заявкн -23) Приоритет -Государственнын комитет по делам изобретенМ 37 ткрытнн Дата опубликования описания 21В. А. Телековец, А. И, Гречишников и А. Ю. Арцатба 1) Заявител Таганрогский радиотехнический институт им. ВД. Калмыкова(54) УСТРОЙСТВО ДЛ ИЗБЪТОЧ НОЙ ДВОИЧ СЛОЖЕНИЯ Л ЧИСЕЛЙ СИСТЕМЕ СЧИСЛЕ н з Изобретение относится к цифровой вычислительной технике и может быть использовано в вычислительных машинах, работающих в избыточной двоичной системе счисления.Известно устройство для с;ожения нескольких гг-разрядных двоичных чисел, содержащее т рядов одноразрядных двоичных сумматоров в каждом из и блоков суммирования 11),В данном устройстве производится сложение чисел только в двоичной системе счисления, т. е. это устройство не позволяет выполнить суммирования нескольких чисел в избыточной двоичной системе счисления.В устройстве, содержащем два двухразрядных двоичных сумматора, три триггера н блок анализа результата, производится последовательное суммирование только двух чисел в избыточной двоичной системе счисления 2.Наиболее близким к изобретению является устройство для сложения в,избыточной двоичной системе счисления, содержащее в каждом из и разрядов два двоичных сумматора и сумматор в избыточной двоичной аистеме счисления, в котором производится сложение Л чисел 31,Недостатком этого устройства является то, что оно производит параллельное слоение чисел и потому требует для реалиации большого количества оборудования,Целью изобретения является сокращениеаппаратурных затрат.Для этого в устройство, содержащеепервый и второй двоичные сумматоры, соединенные по входу с шинами соответственно отрицательных и положительных значений слагаемых, последовательный сумматор в избыточной двоичной системе счисления, выходы которого подключены к выходным шинам устройства, а первый и второй входы соединены с выходами старшмх т разрядов соответственно первого и второго двоичных 5 сумматоров, введены дополнительно дервыйи второй регистры задержки, входы которых подключены к выходам с первого по (т - 1) -ый разрядов соответственно первого и второго двоичных сумматоров, выходы 20 старших (пг - 1)-ых разрядов регистров задержки соединены с третьим и четвертым входами последовательного сумматора в избыточной двоичной системе счисления, выходы т - 2 младших разрядов регистров за держки подключены ко второй группе входов соответственно первого и второго двоичных сумматоров.На чертеже дана структурная схема устройства для сложения в избыточной двоичной системе счисления.15 Устройство содержит первый двоичный сумматор 1, второй двоичный сумматор 2, первый регистр задержки 3, второй регистр задержки 4 и последовательный сумматор 5 в избыточной системе счисления.Первая группа входов первого двоичного сумматора 1 соединена с шинами б отрицательных значений входных аргументов, а первая группа входов второго двоичного сумматора 2 соединена с шинами 7 положительных значений входных аргументов. Вторые группы входов первого и второго двоичных сумматоров 1 и 2 соединены с выходами т - 2 младших разрядов соответственно первого и второго регистров задержки 3 и 4, Выходы старших (т - 1)-ых разрядов первого и второго регистров задержки 3 и 4 подключены соответственно к третьему и четвертому входам последователь,ного сумматора 5 в избыточной двоичной системе счисления, первый и второй входы которого соединены с выходами старших т разрядов соответственно первого и второго двоичных сумматоров 1 и 2. Выходы последовательного сумматора в избыточной двоичной системе счисления 5 соединены с выходными шинами 8 и 9 устройства. Устройство работает следующим образом.При построении входных аргументов по шинам б и 7 в двоичных сумматорах 1 и 2 образуются (т - 1) -разрядные двоичные коды сумм соответственно отрицательных и положительных цифр соответствующего разряда всех А/ входных аргументов, которые суммируются с (ог - 2)-разряднымп двоичными кодами состояния, поступающими с выходов т - 2 младших разрядов соответственно первого и второго регистров задержки 3 и 4, На выходах двоичных сумматоров 1 н 2 образуются соответственно отрицательная и положительная т-разрядные двоичные суммы 5 и 5;, значения т - 1 младших разрядов которых подаются соответственно в первый и второй регистры задержки 3 и 4, а значения старших т - х разрядов этих сумм образуют первое число в избыточной двоичной системе счисления, которое суммируется последовательным сумматором 5 с другим числом в избыточной двоичной системе счисления, образуемым значениями старших (т - 1)-ых разрядов первого и второго регистров задержки 20 25 Зо 35 40 3 и 4, Образуемые в последовательном сумматоре 5 результаты сложения У чисел в избыточной двоичной системе счисления подаются на выходные шины 8 и 9 устройства.Таким образом, введение в устройство двух регистроз задержки позволяет выполнить последовательное сложение У чисел в избыточной двоичной системе счисления. При сложении Ь чисел устройством параллельного сложения понадобилось бы гораздо больше оборудования. Формула изобретения Устройство для сложения У чисел в избыточной двоичной системе счисления, содержащее первый и второй двоичный сумматоры, соединенные с входными шинами соответственно отрицательных и положительных значений слагаемых, последовательный сумматор в избыточной двоичной системе счисления, выходы которого подключены к выходным шинам устройства, а первый и второй входы соединены с выходами старших т разрядов соответственно первого и второго двоичных сумматоров, о т л и ч а ю гц е е с я тем, что, с целью сокращения аппаратурных затрат, оно содержит первый и второй регистры задержки, входы которых подключены к выходам с первого по (т - 1)-ый разрядов соответственно первого и второго двоичных сумматоров, выходы т - 2 младших разрядов первого и второго регистров задержки подключены ко второй группе входов соответствен. но первого и второго двоичных сумматоров, а выходы старших (т - 1) -ых разрядов ре-истрОв задержки подключены к третьем четвертому входу последовательного сумматора в избыточной двоичной системе счис- ления Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР484518,:кл. Сг 06 Р /38, 1972.2. Авторское свидетельство СССР по заявке2462529/18-24, кл. Сг 06 Р 7/385, 1977.3. Авторское свидетельство СССР по заявке253785/18-24, кл. Сг 06 Р 7/385, 1978 (прототип).Заказ 1289/1295НПО сПонск Гос Цзд о 434 Тираж 772 Подписное рственного комитета СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д. 4/5Тип. Харьк. фил. пред. Патент