Устройство для выделения сигнала заданного ранга

 

Изобретение относится к вычислительной технике. Цель изобретения - повышение быстродействия и уменьшение ассортимента используемых элементов-достигается за счет использования групп однотипных блоков 1, 2.1-2.N-1, 3.1-3.NK, 4.1-4NK выбора максимума, подключенных входами к входам устройства, а выходами - к входам весового сумматора 5. За счет комбинирования входов блоков 1-4 и подбора весовых коэффициентов сумматора на его выходе выделяется сигнал заданного ранга. 1 ил.

COOS СОВЕТСКИХ

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

РЕСПУБЛИК щ) С 06 С 7/02

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

Н A ВТОРСКОМУ СВИДЕП=ЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И (ЛХРЬГГИЯМ

ПРИ ГКНТ СССР (21) 4430893/24-24 (22) 23.05.88 (46) 30.10.90. Бюл. К2 40 (71) Киевский институт инженеров гражданской авиации им. 60»летия СССР (72) З.А. Корнильев, И.П. Омельчук и И.Г. Прокопенко (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 301707, кл. G 06 G 7/02, 1970.

Патент США 9 3714465, кл. G 06 G 7/14, опублик. 1973.

ÄÄSUÄÄ 1603402 А 1

2 (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ СИГНАЛА

ЗАДАННОГО РАНГА (57) Изобретение относится к вычислительной технике. Цель изобретенияповышение быстродействия и уменьшение ассортимента используемых элементовдостигается за счет использования групп однотипных блоков 1,2.1-2.N-1, 3,1-3,N-К, 4.1-4.N-К выбора максимума,. подключенных входами к входам устройства, а выходами — к входам весового сумматора 5. 3а счет комбинирования входов блоков 1-4 и подбора весовых коэффициентов сумматора на его выходе выделяется сигнал заданного ранга.

1 ил.

1603402 .

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

Цель"изобретения — повышение быст» родействия устройства и уменьшение ассортимента используемых элементов.

На чертеже изображено предлагаемое устройство, 10

Устройство содержит блоки 1-4 выбора максимума, объединенные .в группы: один блок 1 выбора максимума из

N сигналов, группа блоков 2 (в количестве N-1) выбора максимума из N-*1 сигналов, группы блоков 3 и 4 выбора максимума из И-К сигналов (в количестве С ), где К = 2, R - 1; R - ранг вьделяемого сигнала, и весовой сумматор 5. 2О

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

На входы устройства одновременно поступают N входных сигналов. Каждый из входных сигналов подается на один 25 из входов блока 1 выбора максимума из N сигналов, на выходе которого присутствует сигнал, равный максимальному входному сигналу, который является сигналом первого ранга. Од- gp новременно с этим на N-1 входов каждого блока 2 выбора максимума из

N-1 сигналов подаются раздельно N" 1 входных сигналов, причем таким обра™ зом, чтобы их совокупность была различна дпя всех блоков 2 выбора максимума из И-I сигналов.

Количество различных совокупностей входных сигналов в этом случае раВно числj сОчетаний из N< пО И 1 4р (С ) что соответствует количеству

N блоков 2 выбора максимума из И-1 сигналов в группе. Причем для конкретного блока 2 выбора максимума из N-1 сигHBJIQB сОВОкупность ВхОдОВ устрОЙст45 ва, с которыми соединяются его входы, однозначно не устанавливается, а существенным является лишь требование различия между собой совокупностей входов устройства, соответствующих каждо-50 му из блоков 2 выбора максимума из

N-1 сигналов. При этом на выходе только одного из блоков 2 выбора максимума из N -1 сигналов будет присутствовать сигнал второго ранга, который меньше сигнала первого ранга и бопьше сигналов всех остальных рангов, а на выходах всех остальных блоков 2 присутствует сигнал первого ранга, Подобным образом работают остальные группы блоков выбора максимума (например, К-я группа) . На М-К входов каждого блока 3 выбора максимума из N-К сигналов подаются раздельно N-К входных сигналов. Количество различных совокупностей входных сигналов и соответ ственно число блоков 3 выбора максимума из N-К сигналов равно числу сочетаний из N no N-К (С ). При этом на выходах всех блоков 3 выбора максимума из N-К сигналов присутствуют сигналы рангов, начиная от 1 до .

К+1. Выходные сигналы всех блоков 1-4 выбора максимума подаются раздельно на входы весового сумматора 5. Весовые коэффициенты определяются по следующему принципу. Блоки одной группы выбора максимума имеют одинаковый весовой коэффициент суммирования (II " ") причем для блоков 4 выбора максимума из

N-К+1 сигналов (последней группы) весовой коэффициент равен единице (3 (M-м)

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

R-i-К (-к),,-— — (-к-< ) К- K- <-

3" м-(к+<) причем последовательность вычислений соответствует уменьшению К, К = R — 2, R-3,..., 1,0; К = 0 соответствует выбору максимума из N сигналов.

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

Устройство для вьделения сигнала заданного ранга, содержащее (N-1) бло« ков выбора максимума, где N - число сигналов, N входов устройства соединены с соответствующими входами первого блока выбора максимума, причем каждый i-й блок, х=1, N-1, имеет (N- +1) входов, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены весовой сумматор и (R-1) групп блоков выбора максимума, где R — ранг вьделяемого сигнала, причем каждый блок i-й группы, i=2,R, имеет (N-i+1) входов, а число блоков в i-й группе на единицу меньше числа сочетаний из N no N-i+1, причем каж» дый х-й блок выбора максимума и каждый блок выбора максимума i-й группы соединены с (М-i+1) входами устройстСоставитель Г. Осипов

Техред М. Ходанич Корректор С. Черня

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

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

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

5 1603402 6 ва, i=2,R, такими, что комбинации выбора максимума соединены с соответвходов устройства, используемых в каж- ствукщими входами весового сумматора, дом блоке, различаются по крайней ме- выход которого является выходом устре одним входом, выходы всех блоков ройства.