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

Патент 1589400

Авторы

Классы МПК

H03M7/22 - в "1 из m" коды или из них

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

Иллюстрации

Показать все

Реферат

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быстродействующих матричных процессоров. Цель изобретения - упрощение конструкции устройства. Это достигается тем, что устройство содержит элемент ИЛИ 1, элемент И 5, элемент НЕ 6, N-2 мажоритарных элементов 2-4, N-1 элементов ЗАПРЕТ 7-10, N входов 11-15 и N+1 выходов 16-21, где N - разрядность двоичного слова. Сложность устройства (по числу входов логических элементов) равна N 2+2N-1, а быстродействие, определяемое глубиной схемы, - 2&Tgr;, где &Tgr; - задержка на вентиль. Устройство для подсчета числа единиц в двоичном слове работает следующим образом. На входы устройства поступают разряды X 1 - X N двоичного слова, а на его выходах формируется унитарный двоичный код числа единиц, содержащихся во множестве {X 1,X 2,...,X N}. Сигнал логической единицы на K-м выходе (K=1,2,...,N+1) свидетельствует о наличии ровно K-1 единицы во входном двоичном слове. 1 ил., 1 табл.

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

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

РЕСПУБЛИН (51)5 Н 03 М 7/22

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

Н А ВТОРСНОМ,Ф СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И OTHPblTHRM

ПРИ ГКНТ СССР (21) 4497392/24-24 (22) 21. 10. 88 (46) 30 .08. 90. Бюл. № 32 (72) Л. Б.Авгуль, В,П.Супрун и Н.А.Егоров (53), 681.325(088.8) (56) Патент ФРГ ¹ 1537536, кл. Н 03 К 19/00, 1972.

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

¹864277,,кл. H 03 И 7/22, 1980.

„„SU„„1589400 А 1

2 (54) УСТРОИСТВО ДЛЯ ВЫДЕЛЕНИЯ ДВОИЧ-

НЫХ КОДОВЫХ КОМБИНАЦИЙ ПРОИЗВОЛЬНОГО

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

Цель изобретения вЂ” упрощение конструкции устройства. Это достигается тем, что устройство содержит элемент ИЛИ 1, I

1589400

SII Х 1 «Х е ° ех 1 « элемент И 5, элемент НЕ 6, и-2 мажоритарных элементов 2-4, и-1 элементов

ЗАПРЕТ 7- l0 и входов 11 вЂ” 1" и и+1 выходов 16-21, где n вЂ” разрядность двоичного слова. Сложность устройства (по числу входов логических элевЂ” ментов) равна и +2n- l, а быстродействие, определяемое глубиной схемы, --2, где !, вЂ” задержка на вентиль. Устройство для подсчета числа единиц в двоИзобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быст.родействующих матричных процессоров.

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

На чертеже в качестве примера представлена схема устройства при n=5.

Устройство для подсчета числа единиц в двоичном слове содержит элемент И!П1 25

1, п-2=3 мажоритарных элемента 2 вЂ” 4, элемент И 5, элемент HF. 6, n â€ 1 элемента 7 вЂ” 10 ЗАПРЕТ, n=5 входов 11

15, и+1=6 выходов 16 вЂ” 2 I Причем мавЂ” жоритарные элементы 2 вЂ” 4 имеют лоро- З0 ги соответственно два, три и четыре.

Устройство для подсчета числа единиц в двоичном слове работает следующим образом.

На входы 11 вЂ” 15 устройства посту35 пают РазРЯДЫ х ...хр ДВОичнОГО слОВа.

На выходах 16 вЂ” 21 устройства формируется унитарный двоичный код числа единиц, содержащихся во множестве

1Х !«хр«х «х рх . Сигнал логической 4О единицы на 1:-м выходе (k=i,2,...,6) свидетельствует о наличии ровно k-1 единиц во входном двоичном слове.

Очевидно, что на 1-м (1=1,2,..., n+1) выходе предлагаемого устройства 45 реализуются элементарные симметрические булевы функции S ", =-S,(х,, х<,.° .° ., x ) значения котОрых при n=-5 представлены в таблице.

Устройство синтезируется согласно следующим соотношениям:

Sg=x Чх Ч ° ° ×x р

Р1 и) р =1 «2«...и-1 55 ичном слоне работает следующим образом. На входы устройства поступают разряды х вЂ” х двоичного слова а

1 р на его выходах формируется унитарный двоичный код числа единиц, содержашихся во миоже стве 1 х „х,..., х„), Сигнал логической единицы íà k-м выходе (k=1 «2,... « II+1) свидетельствует о наличии ровно К вЂ” 1 единицы в входном двоичном слове. 1 ил., 1 табл. и где N вЂ” функция и-входового мажоритарного элемента с порогом t определяемая следующим образом: ь

1, если,> х, р t

tc!

«« «

О, если 2 x;ct

)=«

Здесь следует учесть тот факт, что

М,(х,х,;х„)=х,vx Ч...чх„, 2«

М (х рх р «х ) х х х

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

Устройство для выделения двоичных кодовых комбинаций произвольного веса, содержащее группу элементов запрета, элемент И, выход которого соединен с (n+1)-м, где п вЂ” разрядность двоичного слова, выходом устройства, вывЂ” ход j-го элемента ЗАПРЕТ, где j=1„

2. ..n-2, соединен с (j+1)-м выходом устройства, п-й выход которого соединен с выходом (и-1)-ro элемента

ЗАПРЕТ, о т л и ч а ю щ е е с я тем, что, с целью упрощения конструкции устройства, в него введенып-2 мажоритар- л ных элемента, элементИЛИ и элемент НЕ, выход которого соединен с первым выходом устройства, i-й вход, где i=1,2,..., п, устройства соединен с i-м входом элемента ИЛИ, i-м входом 1-ro мажоритарного элемента и i-м входом элемента И, выход элемента ИЛИ соединен с входом элемента НЕ и прямым входом первого элемента ЗАПРЕТ, выход j -го элеме и та ЗАПРЕТ соединен с прямымвходом ()+1) вЂ” го элемента ЗАПРЕТ и инверсным входом

j-rn элемента ЗАПРЕТ, выход элемента

Il соединен с инверсным входом (и-2) -Го элемента ЗАПРЕТ;

5 1589400 6

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

14 х

Составитель Н.Маркелова

Техред M,Äèäûê Корректор М.Максимишинец

Редактор A.Màêoâñêàÿ

Заказ 2548 Тираж 661 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.

Гагарина, 101

1l х1

13 хэ

1 . О

О .)

15 х

8 о

О. .0

8Х

19 с 5

1 .0