Устройство для выделения двоичных кодовых комбинаций произвольного веса Советский патент 1990 года по МПК H03M7/22 

: элемент И 5, элемент НЕ 6, п-2 мажоритарных элементов 2-4, п-1 элементов ЗАПРЕТ 7-10, п входов 11-15 и п+1 выходов 16-21, где п - разрядность двоичного слова. Сложность устройст- ва (по числу входов логических элементов) равна п2+2п-1, а быстродейст- 21,определяемое глубиной схемы, -2-С, где С- задержка на вентиль. Устрой- ство для подсчета числа единиц в двоичном слове работает следующим образом. На входы устройства поступают разряды х - х двоичного слова, а на его выходах формируется унитарный двоичный код числа единиц, содержащихся во множестве х„ Хг,...,х. Сигнал логической едини1ды на k-м выходе (,2,...,h+1) свидетельствует наличии ровно К-1 единицы в входном двоичном слове. 1 ил., 1 табл.

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

j Изобретение относится к вычисли- |тельной технике и микроэлектронике :и предназначено для построения быст- :родействующих матричных процессоров. ; Цель изобретения - упрощение кон- :струкций устройства,

: На чертеже в качестве примера пред ставлена схема устройства при . Устройство для подсчета числа единиц в двоичном слове содержит элемент ИГЩ 1, мажоритарных элемента 2-4 элемент И 5, элемент НЕ 6, элемента 7-10 ЗАПРЕТ, входов 11 - 15, п-|-1 6 выходов 16 - 21. Причем мажоритарные элементы 2-4 имеют поро- ги соответственно два, три и чет,1ре.

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

На входы 11 - 15 .устройства поступают разряды х...х двоичного слова. На выходах 16-21 устройства формируется унитарный двоичный код числа единиц, содержащихся во ffloжecтвe х ,,х,х j,x ,х. Сигнал логической единицы на k-м вьсходе (,2, . .. ,6) свидетельствует о наличии ровно k-1 единиц во входном двоичном слове.

Очевидно, что на 1-м (,2,...

.4777

П+1; выходе преллагяемого устройства реализуются элементарные симметрические булевы функции S ., ., (х,, Xj,... ,Х|), значения которых при представлены в таблице.

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

,VX,V...VX,

(x, ,,) lT(x,K,.

Хр), ,2,...n-1

) -Xr.

20

- 25 30

.f,

45

50

55

где М - функция n-входового мажоритарного элемента с порогом t, определяемая следующим образом: Mj(x,,x,.,.,x)

1, если ,- t; ,

п9

О, если

i i

Здесь следует учесть тот факт, что MI(X ,x,..-,x)x,vx,v...vx,

Mj(x,x,, ...,,x. ..х„. I Формула изо бретения

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

51589400

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