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

СО)ОЭ СОВЕТСКИХОЦИАЛИСТИЧЕСНРЕСПУБЛИК 19) Г 51)5 С 06 Ь 7/02 1Ф Ъ ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И СЛХРЬТИЯПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕ Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Киевский институт инженеровгражданской авиации им. 60 летия С(56) Авторское свидетельство СССРФ 301701, кл. С 06 С 7/02, 1970.Патент США 9 3714465,кл. С 06 С 7/14, опублик. 1973.(54) УСТРОЙСТВО ДЛЯ ВЗАДАННОГО РАНГА(57) Изобретение отнтельной технике. Целповышение быстродейстассортимента использдостигается за счет игрупп однотипных блок3, 1-3,И-К, 4. 1-4.И-Кподключенных входамиства, а выходами - ксумматора 5. За счетвходов блоков 1-4 и пкоэйфициентов сумматовыделяется сигнал зад1 ил осится к вычислиь изобретениявия и уменьшение уемых элементовспользованияов 1,2.1-2.И, выбора максимума, к входам устройвходам весового комбинирования одбора весовьж ра на его выходе анного ранга.Изобретенйе относится к вычислительной технике и может быть использовано в радиотехнических системахобработки информации.Цель"изобретения - повышение быст родействия устройства и уменьшение ассортимента используемых элементов.На чертеже изображено предлагаемое устройство, 10Устройство содержит блоки 1-4 выбора максимума, объединенные .в группы: один блок 1 выбора максимума из М сигналов, группа блоков 2 (в количестве М) выбора максимума из М15 сигналов, группы блоков 3 и 4 выбора максимума из М-К сигналов (в количестве С ), гдеК=2, К; К-рангвьделяемого сигнала, и весовой сумматор 5. 2 ОУстройство работает следующим образом.На входы устройства одновременно поступают М входных сигналов. Каждый из входных сигналов подается на один 25 из входов блока 1 выбора максимума из М сигналов, на выходе которого присутствует сигнал, равный максимальному входному сигналу, который является сигналом первого ранга. Од- ЗОновременно с этим на Мвходов каждого блока 2 выбора максимума из Мсигналов подаются раздельно М" 1входных сигналов, причем таким обра зом, чтобы их совокупность была различна дпя всех блоков 2 выбора максимума из Мсигналов.Количество различных совокупностей входных сигналов в этом случае раВно числу сочетаний из Мпо М 1 40 (С ) что соответствует количествуй фблоков 2 выбора максимума из Мсигналов в группе, Причем для конкретного блока 2 выбора максимума из МсигналоВ сОВОкупность ВхОдОВ устроист"45 ва, с которыми соединяются его входы, однозначно не устанавливается, а существенным является лишь требование раз" личия между собой совокупностей входов устройства, соответствующих каждоО му из блоков 2 выбора максимума из Мсигналов. При этом на выходе только одного из блоков 2 выбора максимума из М -1 сигналов будет присутствовать сигнал второго ранга, который меньше сигнала первого ранга и бопьше сигналов всех остальных рангов, а на выходах всех остальных блоков 2 присутствует сигнал первого ранга, Подобным образом работают остальные группы блоков выбора максимума (например, К-я группа). На М-К входов каждого блока 3 выбора максимума из М-К сигналов подаются раздельно М-К входных сигналов. Количество различных совокупностей входных сигналов и соответ ственно число блоков 3 выбора максимума из М-К сигналов равно числу сочетаний из М по М-К (С). При этом на выходах всех блоков 3 выбора максимума из М-К сигналов присутствуют сигналы рангов, начиная от 1 до . К+1. Выходные сигналы всех блоков 1-4 выбора максимума подаются раздельно на входы. весового сумматора 5. Весовые коэффициенты определяются по следующему принципу. Блоки одной группы выбора максимума имеют одинаковый весовой коэффициент суммирования (), причем для блоков 4 выбора максимума из М"К+1 сигналов (последней групdы) весовой коэффициент равен единице (д-ш) 1)Остальные весовые коэффициенты определяются по следующим рекуррентным формулам, обеспечивая на выходе компенсацию всех сигналов, кроме сигнала заданного ранга:й-К-к 1 (н-кИ-кМ-(кн фпричем последовательность вычислений соответствует уменьшению К, К = К - 2, К-З 1,0; К = 0 соответствует выбору максимума из М сигналов.Формула изобретенияУстройство для вьделения сигнала заданного ранга, содержащее (М) бло ков выбора максимума, где М - число сигналов, М входов устройства соединены с соответствующими входами первого блока выбора максимума, причем каждый -й блок, =1, М, имеет (М+1) входов, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены весовой сумматор и (К) групп блоков выбора максимума, где К - ранг вьделяемого сигнала, причем каждый блок .-й группы, =2,К, имеет (М-х+1) входов, а число блоков в -й группе на единицу меньше числа сочетаний из М по М-х+1, причем каждый х-й блок выбора максимума и каждый блок выбора максимума х-Й группы соединены с (М-х+1) входами устройстСоставитель Г. ОсиповТехред М;Ходанич Корректор С. Черня Редактор А. РевинЗаказ 3387 Тираж 561 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж; Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 5 1603402 6ва, 1=2,К, такими, что комбинации выбора максимума соединены с соответвходов устройства, используемых в каж- ствукщими входами весового сумматора, дом блоке, различаются по крайней ме- выход которого является выходом устре одним входом, выходы всех блоков ройства.Ф