Устройство для выделения многоразрядного кода Советский патент 1987 года по МПК G06F7/02 

1134881

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

Целью изобретения является повышение быстродействия устройства.

На чертеже представлена схема устройства.

Устройство содержит п дешифраторов 1,-1 , где п - количество анализируемых кодов (п - нечетное), р

hi-1

С блоков выделения максималь- г

него кода , & 2, злементов ИСКЛЮЧАКЩЕЕ ШШ 3 ,-3, шифратор А, входы анализируемых кодов, выходы 6 вьщеленного кода и вход 7 логического нуля. Каждый блок 2 выделения максимального кода содержит О злементов ИЛИ 8 - 8,- .

1

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

Выделение среднего z из п кодов

ii Хр, осуществляется на основе процедуры:

мин

макс

1

{ У,, У,,.---, ур};

I , 2 ° г I 1 } ;

макс

I n.-J

Ур макс. { х,.,. , х,, ..., х, х

Поступающие на входы 5, -5„ т-раз- рядные двоичные коды преобразуются дешифраторами 1, -1„ в S -разрядные модифицированные коды, у которых двоичному коду X соответствуют единицы в первых X разрядах и нули в остальных 2™- 1-х разрядах. Коду X О соответствуют нули во всех 2 - 1 разрядах.

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

92

Так как одноименные выходы блоков 2,-2р объединены по монтажному И, то на соответствующих шинах сформировано минимальное z из значений у, , Ур- Значение z в модифицированном коде с помощью элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 3 преобразуется в унитарный код, который сформирует на выходе шифратора 4 среднее значение (медиану) из анализируемьсх двоичных кодов х, X ,..., х,.

Работу устройства проиллюстрируем на примере выделения среднего кода (медианы) из трех двухразрядных кодов: а 11; а 00.

Для заданных двоичных кодов на выходах дешифраторов находятся со- ответствующт.е модифицированные, коды: 111; 011; 000.

На первую и вторую группы входов блоков 2 ,, 2, 2 поступают коды 111 и 011, 1И и 000, 011 и 000, которые сформируют на выходах злементов ИЛИ блоков максимальные коды: 111, 111, 011, из которых будет выделен код 011, который с помощью элементов ИСКЛЮЧАЮЩЕЕ ИЛИ преобразуется и унитарный код 010, а тот с помощью шифратора 4 - в двоичный 10, являющийся средним из анализируемых кодов.

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

1. Устройство для выделения многоразрядного кода, содержащее п-дешифра- торов, где п-количество анализированных кодов, р блоков вьщеления макси-

5

) и шифраторJ

мального кода ( р С

причем i-й вход j-ro дешифратора, где i 1, 2, ..., m, m- количество разрядов кода, , 2, ..., п, является входом i-ro разряда j-ro кода устройства, к-й вход 1-й группы первого блока выделения максимального кода, где к 1, 2, . . ., 1,1

t-1+i 1 , 2, . . ., 2 , подключен к к-му

выходу 1-го дешифратора, к-й вход 1-й группы р-го блока выделения максимального кода, .ГД6 р 2, 3, р , подключен к к-му выходу дешифратора, где

с -го р

S

S

{-;i

n+1

Т

1 при н1 . . t -2

p-1

0 при H;,. xM-,

i-й выход шифратора является выходом i-го разряда выделенного кода устройства, отличающееся тем, что, с целью повышения быстродействия, в него введены 2 -1 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, причем выходы первых разрядов всех блоков выделения максимального кода объединены с перРедактор Н. Слободяник

Составитель В. Горохов

Техред А. Кравчук Корректор Н. Король

Заказ 5191/48Тираж 670

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

1348819

вым входом перзого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы V-X разрядов всех блоков выделения максимального кода,

где , 3, ..., 2-1, соединены с первым входом v-ro и вторым входом (v-1)-ro элементов ИСКЛЮЧАЮЩЕЕ ШШ, второй вход (2 -1)-го элемента ИС- КГПОЧАЮЩЕЕ ИЛИ соединен с входом логического нуля устройства, выход

к-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с к-м входом шифратора.

2, Устройство по п. 1, о т л и ч а- ю ГЦ е е с я тем, что блок вьщеления

максимального кода содержит элементов ИЛИ, причем к-й вход 1-й группы блока выделения максимального кода соединен с 1-м входом к-го элемента I-LTOi, выход которого является 1-м выходом блока.

Подписное

Изобретение о тносится к автоматике и вычислительной технике. Целью изобретения является повышение быстродействия. Устройство содержит п Г 1 цeшифpa opoв (ДШ) , Р С блоков вы- челения максимального кода (БВМК), п элементов ИСКЛЮЧАЩЕЕ ИЛИ и шифратор. Устройство выделяет среднее z из п (п - нечетное) кодов согласно процедуре z у max { X. min {у. i р h-л ) у max ( X,, у р max { X r,-i , х„. М-1 -Г V . х). Гл-1 П 2 Ч ДШ преобразует поступающие на их входы двоичные коды х в (2 -1 ) - разрядные кода, у которых разряды с первого по х-й установлены в единицу, а остальные - в нуль. р БВМК, соединенных с возможностью полного перебора сочетаний по п+1 2 ДШ из п вычисляют значения у Ур, из которых затем выделяется минимальное значение, преобразуемое элементами ИСКЛЮЧАЮЩЕЕ ИЛИ и шифратором в двоичный код Z. 1 з.п. ф-лы, 1 ил. (Л 00 00 00