Сумматор унитарных кодов

 

СУММАТОР УНИТАРНЫХ КОДОВ, содержащий элементы И и ИЛИ, группы элементов И, причем выход t -го элемента ИЛИ (i 1,...,J- 3, J максимальное значение группы) соединен с

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

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

РЕСПУБЛИК (19) (11) (51) 4

/ „:

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21 ) 3299426/24-24 (22) 15.06.82 (46) 30.09.85. Бюп. У 36 (72) О.Н.Музыченко (53) 681.325.5(088.8) (56) Авторское свидетельство СССР 817700, кл. G 06 F 7/50, 1979.

Авторское свидетельство СССР

Ф 1068932, кл. G 06 F 7/70, 1981. (54)(57) СУММАТОР УНИТАРНЫХ КОДОВ, содержащий элементы И и ИЛИ, группы

Э элементов И, причем выход 1 --го элемента ИЛИ (1 = 1,...,) — 3, максимальное значение группы) соединен с (i + 1)-м выходом сумматора, входы каждого элемента ИЛИ соединены с выходами элементов И соответствующей группы, выход первого элемента И соединен с первым выходом сумматора, выход второго элемента

И соединен с (3 — 1)-м выходом сумматора, отличающийся тем, что,. с целью сокращения количества оборудования, сумматор содержит К многопороговых элементов, (К вЂ” 1) — максимальное значение операндов, причем входы j -го многопорогового элемента (j = 1, ..., K ) соединены с (j — 1)-ми входами всех (операндов сумматора, входы первого элемента И соединены с ( — 1)-м выходом первого многопорогового элемента и первым выходом второго многопорогового элемента, входы второго элемента И соединены с (3 — 1)-м выходом k -ro многопорогового элемента и первым выходом ()(— 1)-ro многопорогового элемента, 0 -й выход первого многопорогового элемента соединен с нулевым выходом сумматора, (: -й выход K -ro многопорогового элемента соединен с ) -м выходом сумматора, 6 -й выход rn --ro многопорогового элемента (m = 2,. ..., K — 1) соединен со входом (а - 1) — 1)-го элемента ИЛИ, входы элемента И i -й группы соединены с Р -ми выходами J -х многопороговых элементов (Р = 1,!. ° °, 1 °

ZP(; — 1) = +1,XV=6) ° (и . (j) 1182511

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

Целью изобретения является сокра. щение количества оборудования.

На фиг. 1 показана схема сумматора унитарных кодов при g = 2, на фиг. 2 — то же при f = 3. 10

Сумматор унитарных кодов содержит

K многопороговых элементов 1-1 — 1-К по числу разрядов суммируемых унитарных кодов ((К вЂ” 1) — максимальное значение операндов), элементы И 2 и 3,, группы элементов И 4 — (=

) — 3, где 3 — максимальное значение выходного кода), злементы ИЛИ 5

Зходй -го многопорогового элемен-,. та 1 - ) () = i, ..., K ) соединены с (j — 1 -ми входами Х " всех Я операндов (e = 1...,, 2) . Выход многопорогового элемента 1-1 с порогом К соединен с нулевым выходом суммато25 ра. Входы элемента И 2 соединены с (f, — 1)-м выходом многопорогового элемента i-1 и первым выходом многопорогового элемента 1-2, а выходы— с первым выходом сумматора. Входы элементов И группы 4 †» соединены с выходами многопороговых элементов 1, а при наличии у входных операндов разряс дов Х< не соединенных с входами многопороговых элементов 1, — с данными вхо-35 дами устройства, образуя на входах элементов И группы все неповторяющие"я комбинации разрядов входных операндов, сумма весов (номеров) которых равна 1 + 1. Для этого входы .40 элемента И группы 4 — I, реализующего комбинации разрядов входных унитарных кодов типа,Р1 (j — 1)„ где

d(j)cg Р g Р Й K Р1 = 1 соединяются с выходами многопороговых эле- 45 ментов 1 следующим образом: (-й вход элемента И ((= 1, 2, ° ° °,бЯ) соединяется с выходом многопорогового элемента 1 — 1 с порогом Р, соединенного входами с разрядами вход- 50 п - ; нитарных кодов $, При этом

»-1 на входах каждого элемента И группы

t ,4 — » реализуются все неповторяющие

"я комбинации разрядов входных унитарных кодов одного типа, получаемые 55 перестановкой значений Х . В част. ом случае, когда вход с весом (номевом), - 1 имеется только у одного входного кода (операнда) и соответ.ствующий многопороговый элемент 1 отсутствует, вход элемента И соединяется непосредственно с данным входом.

Выходы элементов И группы 4 - j соединены с входами элемента ИЛИ 5-», выход которого соединен с (» + 1)-м выходом сумматора.

1-й выход l»1 --го многопорогового элемента 1 -»»», имеющий порог f, ссединен с входом элемента ИЛИ 5 — (2 »

«(»» — 1) — 1) .

Входы элемента И 3 при одинаковой разрядности входных унитарных кодов соединены с (2 — 1)-м выходом многопорогового элемента 1 — k, имеющим порог (7 — 1), и первым выходом многопорогового элемента 1 — (К -1)„ имеющим порог 1, а выход — с (3-1)-м выходом сумматора. При различной раз= рядности входных унитарных кодов порядок соединения входов элемента

И 3 с выходами многопороговых элементов соответствует описанному выше для элементов И групп 4.

У-й выход многопорогового элемента — К при одинаковой разрядности входных унитарных кодов соединен с ,1-м выходом сумматора.

Предлагаемый сумматор унитарных кодов работает следующим образом.

На 0 ггррууппп п ввххооддоов в ссууммммааттоорраа, соответствующих f операндам„ поступают входные унитарные коды )(=-1X о

Х„, ..., Х „. j . Унитарный код числа

° ° ° » к- ° с

Й имеет единицу в разряде Х, и нули в остальных разрядах. В соответствии в этим на одном из входов каждой группы сумматора, соответствующих каждому из операндов, имеется единичный потенциал, а на остальных входах нулевые.

Пусть единичные потенциалы имеются на входах Х „,. где с = 1,..., 0, с т.с . все операнды равны О. Это вызывает единичные потенциалы на всех выходах многопорогового элемента 1-1, выход с порогом g которого является нулевым выходом сумматора.

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

Пусть единичные потенциалы имеются только на входах Х„,, где с = 1, с т.е. все операнды одинаковой разрядности и равны (К вЂ” 1).

Это вызовет появление единичных по20 х, к, з 11825 тенциалов на всех выходах многопорогового элемента 1 — К, выход с порогом 1 которого является 3 -м выходом сумматора. Таким образом, единичный потенциал будет только на 3 -м выходе сумматора унитарных кодов.

Пусть единичные потенциалы имеютс I ся на входе Х, и входах. „, где ь = 1 ...) Н -1) 0 + 1 вел, fв 1О

Это вызовет появление единичных по.тенциалов на выходах многопорогового элемента 1-1 с порогами от 1 до

1, а также на первом выходе многопорогового элемента 1-2, имеющего порог 1. В результате на обеих входа.". элемента И и íà его выходе, являющемся первым выходом сумматора, буду . единичные потенциалы, а на остальных выходах сумматора — нулевые.

Пусть единичные потенциалы имеют f

Ъ ся на входе Х „2 и входах Х „, где 1 = i, ..., 0 - 1, U + 1, Это вызовет единичные потенциалы на 25 выходах многопорогового элемента (1 -К) с порогами от 1 до Я вЂ” 1 и на первом выходе многопорогового

11 4 элемента 1 — (К вЂ” 1). В результате на обоих входах элемента И 3 и на его выходе, являющемся (3 -1)-м выходом сумматора унитарных кодов, будут единичные потенциалы,а на остальных нулевые.

Пусть единичные потенциалы поданы

< 2 с

HB входы < 1X ° ° ° X сумматора. Это вызывает на выходах многопо-рогового элемента 1 — (= 1,..., К) с порогами, не превып аницими л ., где h — число единичных потенциалсз на входах Х;, (с = 1, явление единичных потенциалов, поступающие на входы элементов И групп

4. Причем единичные потенциалы бу . „ : на всех входах только одного зле :;.;та И, а именно того, на входах которого реализуются все комбинации раз-рядов операндов типа с1, + d + ... +

+ с = 1, что вызывает на его выходе и (1 + 1)-м выходе сумматора единичный потенциал. На входах всех остальных элементов И групп 4 будет не менее одного нулевого потенциала, что вызовет нулевые потенциалы на их выходах и всех остальных выходах сумматора унитарных кодов.

1182511

Фиг. 2

Составитель В. Березкин

Редактор М.Циткина Техред M. Гергель Корректор Е. Сирохман

Заказ 6107/47 Тираж 709 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4