Устройство для сложения чисел в избыточной двоичной системе счисления Советский патент 1980 года по МПК G06F7/50 

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

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

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

При построении входных аргументов по шинам 6 и 7 в двоичных сумматорах / и 2 образуются (т-1)-разрядные двоичные коды сумм соответственно отрицательных и положительных цифр соответствуюо его разряда -всех Л БХ01ДНЫХ аргументов, которые суммируются с (т-2)-разрядными двоичными кодами состояния, постуиаюшими с выходов т-2 младших разрядов соответственно первого и второго регистров задержки 5 и 4. Па выходах двоичных сумматоров / и 2 образуются соответственно отрицательная и положительная п-разрядные двоичные сум.мы S/ и 5Г, значения т-1 младших разрядов которых подаются соответственно в первый и второй регистры задержки 3 и 4, а значения старших т-х разрядов этих сумм образуют первое число в избыточной двоичной системе счисления, которое суммируется последовательным сумматором 5 с другим числом в избыточной двоичной системе счисления, образуемым значениями старших (т-1)-ых разрядов первого и второго регистров задержки

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

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

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

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

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

1.Авторское свидетельство СССР Хо 484518, :кл. G Об F 7/38, 1972.

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

19Г7.

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