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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и предназначено для выполнения операции суммирования. Цель изобретения - упрощение устройства . Устройство для сложения 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

16

32

59

128

2$6

5 12

10 29

20 ЧО

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

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

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

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

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

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

Перенос

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

Перенос

l1e etc перенос

Перенос

Перенос

2з

2"

2S

2г

27

2г

2г

2 о о 23,9

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

8 $,$,7

$,7,8 д $,$.®

8 Д 10,11

2$$

2$$

2$$

2S$

Z$S.

2S5

25 5

25$ р.

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

111

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$$

2$$

2$$

2$$

25$

2$$

2$$

2$$

2О Фо

2 1

21 2

2г 4

2з . g

2» 1о

Z5 3t

2е 64

128 йЛ