SU1305665A1

SU1305665A1 - Устройство дл сложени 2 @ чисел

Info

Publication number: SU1305665A1
Application number: SU853940039A
Authority: SU
Inventors: Иван Николаевич Федоренко; Владимир Петрович Гондарев; Владимир Сафронович Мирвода; Николай Николаевич Богославец
Original assignee: Таганрогский радиотехнический институт им.В.Д.Калмыкова
Priority date: 1985-08-02
Filing date: 1985-08-02
Publication date: 1987-04-23

Abstract

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

Description

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

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

На фиг. 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п чисел.

Claims

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

Устройство дл сложени 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

г г г г г г