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

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

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

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

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

Дешифратор // 1564732

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

Способ последовательной передачи и приема цифровой информации и устройство для его осуществления // 1562948

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

Динамический шифратор позиционного кода // 1545328

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

Самопроверяемое устройство для контроля кодов // 1527710

Дешифратор с контролем // 1524184

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

Устройство для контроля парафазных сигналов // 1510098

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

Кодирующее устройство // 1481899

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

Дешифратор времяимпульсных кодов // 1473087

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

Шифратор // 1439748

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

Шифратор // 2058668

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

Устройство для обработки многоразрядного кода // 2029438

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

Шифратор // 2033691

Изобретение относится к вычислительной технике

Двоичный шифратор // 2036560

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

Устройство для контроля кода "1 из @ // 1594705

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

Устройство для дешифрации двоичного кода // 1605311

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

Шифратор // 1605892

Изобретение относится к автоматике и вычислительной технике

Шифратор позиционного кода // 1647910

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

Перестраиваемый шифратор // 1651384

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

"устройство для контроля кода "1 из @ " // 1654981

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