Устройство для сложения 2 @ чисел Советский патент 1987 года по МПК G06F7/50 

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

Цель изобретения - упрощение уст- ройства.

На фиг. 1 представлена функцион- нальная схема устройства для сложения 2п чисел; на фиг. 2 - функциональная схема преобразователя двоич- ного кода в код количества единиц; на фиг. 3 - пример сложения восьми слагаемых в одной цепи устройства (п 8).

Устройство дпя сложения 2п чисел (фиг. 1) содержит информационные входы 1 и 2 устройства, 2(m+k) преобразователей 3 двоичного кода з код количества единиц, где m - разрядность операндов, k og2n, 2(m+k) шифраторов 4, входы 5 и 6 соответствующих ярусов преобразователей двоичного кода в код количества единиц, сумматор 7, вмходы 8 результата.

Преобразователи двоичного кода в код количества единиц (фиг.2) представляют собой известные счетчики- дешифраторы количества единиц.

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

Рассматривают работу устройства на примере сложения восьми чисел в одной цепи устройства (п 8 ), каждое из которых равно 255 (11111111) (фиг.З).

Первое слагаемое поступает на пер вые ярусы всех преобразователей двоичного кода в код количества единиц, второе слагаемое - на вторые ярусы всех преобразователей двоичного кода ,в код количества единиц, восьмое слагаемое поступает на восьмые ярусы всех преобразователей двоичного кода в код количества единиц, т , е. на входы р-го преобразователя двоичного ко- код количества единиц (где р 1,т) поступают соответствующие среды слагаемых. Берут первый столбец. Подсчитывают восемь единиц. В соответствующем преобразователе двоичного кода в код количества единиц возбуждается выход счетчика-дешифратора (шифратор), кодируется как I OOO (восемь) . Младший разряд шифратора используется как готовый результат младшего разряда. Остальные три ра-з- ряда шифратора поступают соответст

венно на второй, третий и четвертый разряды.

Во втором столбце подсчитываются восемь единиц восьми слагаемых и один ноль переноса с первого столбца. Сумма в столбце восемь. Он также закоди- руется шифратором (1000). Мпадший разряд шифратора используется как готовый результат второго разряда. Остальные три разряда поступают соответственно на третий, четвертый и пя- тьй разряды„ В третьем столбце подсчитывается количество единиц восьми слагаемых и два нуля переноса с первого и второго столбцов. Результат кодируется как описано ранее, в девятом столбце подсчитываются переносы с шестого, седьмого и восьмого разрядов, в девятом столбце подсчитываются переносы седьмого и восьмого столбцов, в десятом столбце находится перенос восьмого столбца. Результат суммирования - общая сумма восьми слагаемых (255+255+255+255+255+255+ +255) 2040 и код на выходе сумматора 11111111000 (2040). Это есть одно слагаемое. Второе слагаемое приготавливается по второй цепи. Оно образуется от сложения вторых п чисел. Оба эти слагаемые суммируются на сумматоре, на выходе которого получают, результат сложения 2п чисел.

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

Устройство для сложения 2п чисел, одержащее m преобразователей двоичного кода в код количества единиц, где m - разрядность операндов и Суматор, причем входы р-го (,т) преобразователя двоичного кода в код количества единиц соединены соответственно с входами р-х разрядов операндов устройства с первого по п-й, отличающееся тем, что, с целью упрощения устройства, оно дополнительно содержит (m+2k ) преобразователей двоичного кода в код количества единиц (где k iog n) и

2(m+k) шифраторов, причем первые вы- ходы шифраторов соединены с соответствующими информационными входами сумматора, входы q-ro преобразователя двоичного кода в код количества

единиц (q (m+k+1 ), 2m) соединены соответственно с.входами q-x разрядов операндов устройства с (п+1 )-го по 2k-й, все выходы j х (j 1, (m+k ) шифраторов, кроме первых, соединены

соответственно с входами i-x преобразователей двоичного кода; в код коли- чества е диниц (где i (j + 1 ), (m+k), все выходы q-x шифраторов, кроме первых, соединены соответственно с вхо5 е

Первый ярус L

Второй ярус

Третий ярус

Четбертыи ярус

J, У Ф J ж

п-ыи ярде

дами t-x преобразователей двоичного кода в код количества единиц (где t (q+1 ), 2(m+k), выходы сумматора соединены с выходами результата устройства.

w J- s

Tj ГГ

-3

J Ly w

V7 А

а:

-Л

1 1х

то S 8 7SS4 3 2 t

г г г г г г

Изобретение относится к вычислительной технике и предназначено для выполнения операции суммирования. Цель изобретения - упрощение устройства. Устройство для сложения 2п чисел содержит информационные входы 1, 2 устройства, 2(m+k ) преобразователей 3 двоичного кода в код количества единиц (где m - разрядность операндов, k tog 2 п ), 2(m+k) шифраторов 4, входы 5,6 соответствугацих ярусов преобразователей двоичного кода в код количества единиц, сумматор 7, выходы 8 результата. 3 ил. с