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

Авторы патента:

G06F7/50 - для сложения; для вычитания (G06F 7/49,G06F 7/544- G06F 7/556 имеют преимущество)

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (11) А1 (511 4 С 06 F 7/50

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3940039/24-24 (22) 02.08.85 (46) 23.04.87. Бюл. N - 15 (71) Таганрогский радиотехнический институт им.В.Д .Калмыкова (72) И.Н.Федоренко, В.П.Гондарев, В.С.иирвода и Н.Н.Богославец (53) 681.325 ° 5 (088.8) (56) Авторское свидетельство СССР

Ф 634274, кл. G 06 F 7/50, 1976.

Введение в кибернетическую технику./Под ред. Б.Н.Иаликовского. вЂ” К.:

Наукова думка, 1979, с. 127, рис.3?. (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ 2п

ЧИСЕЛ (57) Изобретение относится к вычислительной технике и предназначено для выполнения операции суммирования.

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

5665

Устройство для сложения 2п чисел, содержащее m преобразователей двоичного кода в код количества единиц, где m вЂ” разрядность операндов и сум- . матор, причем входы р-го (р=1,m) преобразователя двоичного кода в код количества единиц соединены соответственно с входами р-х раэрядои операндов устройства с первого по п-й, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно дополнительно содержит (m+2k ) преобразователей двоичного кода в код количества единиц (где k = Fog> n ) и

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

2k-й, все выходы j = х (j=1, (m+k ) шифраторов, кроме первых, соединены

1 130

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

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

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

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

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

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

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

Первое слагаемое поступает на первые ярусы всех преобразователей двоичного кода в код количества единиц, второе слагаемое вЂ” на вторые ярусы всех преобразователей двоичного кода .в код количества единиц, восьмое слагаемое поступает на восьмые ярусы всех преобразователей двоичного кода в код количества единиц, т .е. на входы р-го преобразователя двоичного кода в код количества единиц (где р =

1,m) поступают соответствующие среды слагаемых. Берут первый столбец.

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

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

Во втором столбце подсчитываются восемь единиц восьми слагаемых и один ноль переноса с первого столбца. Сумма в столбце восемь. Он также закодируется шифратором (1000). Младший разряд шифратора используется как готовый результат второго разряда.

Остальные три разряда поступают соответственно на третий, четвертый и пятый разряды. В третьем столбце подсчитывается количество единиц восьми слагаемых и два нуля переноса с первого и второго столбцов. Результат кодируется как описано ранее, в девятом столбце подсчитываются переносы с шестого, седьмого и восьмого разрядов, в девятом столбце подсчитываются переносы седьмого и восьмого столбцов, в десятом столбце находится перенос восьмого столбца. Результат суммирования вЂ” общая сумма восьми слагаемых (255+255+255+255+255+255+

+255) = 2040 и код на выходе сумматора 11111111000 (2040). Это есть одно слагаемое. Второе слагаемое приготавливается по второй цепи. Оно образуется от сложения вторых и чисел.

Оба эти слагаемые суммируются на сумматоре, на выходе которого получают: результат сложения 2п чисел.

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

3 1305665 4 соответственно с входами i-х преобра- дами t-x преобразователей двоичного зователей двоичного кода в код коли- кода в код количества единиц (где („- Г;+ ТTЫЕТ, - (,+ ). (). все выходы q-x шифраторов, кроме пер- соединены с выходами результата уствых, соединены соответственно с вхо" ройства.

1305665

11 10 9 Ф 7 $ $9 3 8 1

725257г7з227

1- ° слагаемое (ярус)

Я .Ф

4 N

$ Ф

$ вЂ” и .g

Самгина 1 го разряда.

Сумма -co paW перен. 1

Pöèëõ Л-го,йщн + лерек 1,2

Сумзгг 4-го роза + вверен, 1,2,3

Сумма $-го розр. + оерен. 2,3,Ф

Сумма 6-га разр. > нерен. 3,9,$

Сумма 7-го разр. + перен. 4г15

Сумма В-го разр. + перен. оз$,7

Сумма, переносо$6, 7, В ршр.

Сумма пгреносо6. 7, В разр.

/1еренос 8-го разряда

Ойцая сумма о слагаемыл

11 11 11 11000

2 2a2s2 ZeZg24>s7 Zs7

128

2$6

5 12

10 29

20 ЧО

Составитель М.Есенина

Редактор Н,Рогулич ТехредЛ.Олейник КорректоР A ° Îáðó÷àð

Заказ 1452/46 Тираж 673 Подписное

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

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

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная,4

Перенос

Перенос перенос

Перенос

l1e etc перенос

Перенос

2з

2г

2 о о 23,9

В 3,4,5 б 4,$,$

8 $,$,7

$,7,8 д $,$.®

8 Д 10,11

2$$

2S$

Z$S.

2S5

25 5

25$ р.

Разр. разр. розр розр, Разр. розр. разр

111

1111111 ! l l l 1 l l l

1 1111111

1 l l l l l l l

1 1111111

1 1111 1.11

1 1I l l 111

2$$

25$

2$$

2О Фо

2 1

21 2

2г 4

2з . g

2» 1о

Z5 3t

2е 64

128 йЛ

Похожие патенты:

Двоично-десятичный сумматор // 1305664

Изобретение относится к вычислительной технике и может быть использовано для сложения двоично-десятичных чисел в арифметических устройствах ЦВМ

Устройство для алгебраического вычитания // 1297036

Изобретение относится к автоматике и вычислительной технике и может быть использовано в арифметических устройствах электронных цифровых вычислительных машин| и в цифровых измерительных приборах

Устройство для алгебраического сложения // 1297035

Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах электронных цифровых вычислительных i машин и в цифровых измерительных при борах

Устройство для суммирования // 1295385

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

Узел формирования переноса в сумматоре // 1291969

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

Накапливающий сумматор // 1291968

Изобретение относится к области - вычислительной техники и может быть использовано в процессорах ЭВМ и цифровых устройствах автоматики

Устройство для суммирования двух чисел с плавающей запятой // 1290300

Изобретение относится к области вычислительной техники и может быть использовано при построении арифметических устройств вычислительных машин с плавающей запятой

Арифметическое устройство // 1290298

Изобретение относится к области вычислительной техники и может быть использовано при построении процессоров ЭВМ и устройств обработки цифровой информации

Устройство для воспроизведения зависимостей вида @ // 1288692

Сумматор-вычитатель // 1288691

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

Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325

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

Сумматор кодов "1 из n" // 2129730

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

Нейропроцессор, устройство для вычисления функций насыщения, вычислительное устройство и сумматор // 2131145

Вычислительное устройство // 2132083

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

Способ полного сложения - вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2132566

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

Способ суммирования чисел // 2145113

Изобретение относится к вычислительной технике, в частности к способам суммирования чисел, и может быть использовано при построении арифметических устройств ЭВМ для повышения их быстродействия

Схема ускоренного переноса (варианты) // 2149443

Изобретение относится к электронике и предназначено для использования в сумматорах чисел в двоичном представлении

Одноразрядный сумматор на моп транзисторах // 2152641

Изобретение относится к вычислительной технике и может быть использовано при проектировании вычислительных узлов в составе специализированных БИС на основе МОП транзисторов

Схема ускоренного переноса (варианты) // 2155371

Реконфигурируемый асинхронный сумматор-умножитель // 2159464

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