Устройство для вычисления порядковых статистик

(50 4 Г 06 Г 15/36 ОБРЕ ЬСТВУ НИ СССР975.СР985. ласти 1 ть ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АНИЕ ИЭ АВТОРСКОМУ СВИ(56) Авторское свидетельствоВ 607226, кл. С 06 Р 15/36, 1Авторское свидетельство ССР 1144102, кл. С 06 Р 7/02, 1 54) УСТРОЙСТВО ДЛЯ ВЬИИСЛЕНИЯ П ОВЫХ СТАТИСТИК 57) Изобретение относится к об ычислительной техники и может б6 801444 использовано в устройствах цнфрово обработки сигналов, в частности дл медианной фильтрации сигналов. Уст ройство решает задачу вычисления з данной порядковой статистики после довательности двоичных чисел. Двои ные разряды вычисляемой порядковой статистики определяются последовательно поразрядно, начиная со стар шего разряда. Устройство содержит и сдвиговых регистров 1, блок постоя ной памяти 2, и элементов ИСКЛ 10 ЧАВЩЕЕ ИЛИ 3 и и управляющих коммута торов 4, где и - размерность ранго вого 0 жльтра (количество чисел, по которым вычисляется порядковая статистика). 2 ил.О, в противном случае, 55где а. - значение первого (старшего)кразряда -го сдвиг овог о р егистра 1в К-м такте работы. При К = 1 оно Изобретение относится к вычислительной технике и может быть использовано в устройствах цифровой обработки сигналов, в частности для медианной фильтрации сигналов, искаженных помехами.Целью изобретения является упрощение устройства и повьшение егобыстродействия. 10На Фиг. 1 показана структурнаясхема устройства; на фиг. 1 - структурная схема коммутатора.Устройство для вычисления порядковых статистик содержит и сдвиговых 15регистров 1, блок 2 постоянной памяти, и элементов ИСКЛ 10 ЧА 10 ЩЕЕ ИЛИ 3 ии коммутаторов 4. На фиг. 1 такжеприведены входы 5 и 6 устройства иинформационный выход 7 устройства, 20Управляющий коммутатор содержитпервый элемент И 8, элемент НЕ 9,второй 10 и третий 11 элементы И.Устройство реализует алгоритм поразрядного вычисления заданной порядковой статистики, например медианы,максимума или минимума. Начиная состаршего разряда, очередной -й разряд требуемой порядковой статистикиопределяется путем анализа 1-х раз" 30рядов всех п чисел с использованиемрезультатов вычисления (х)-го разряда порядковой статистики.Устройство работает следующим образом. 35Перед началом работы в сдвиговыхрегистрах 1 хранятся и чисел входнойпоследовательности, при этом старшийразряд -го числа является выходнойвеличиной -го регистра 1. При поступлении тактового импульса навход 5 устройства в нем реализуетсявычисление очередного к-го разрядау порядковой статистики с номеромИ, Например, при И = (и+1)/2 устройство вычисляет медиану и чисел,где п - нечетное. Вычислениемаксимума соответствует значению И = 1,а при вычислении минимума И = п.В блоке 2 постоянной памяти реализуется следующая булева функция: совпадает со старшим разрядом 1-гочисла. Блок 2 постоянной памяти предварительно программируется в зависимости от номера И заданной порядковой статистики таким образом, чток к в его ячейку с адресом а, , , аузаписывается результат операции сравнения количества единичных разрядов входного адреса с числом И. При поступлении синхроимпульса на вход считывания блока 2 на его выходе появляется результат операции сравнения по Формуле (1). Посредством элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 и коммутаторов 4 соответствующие числа входной последовательности устанавливаются в "О" или "1" в зависимости от выходного значения блока 2. Тем самым эти числа исключаются из кандидатов на порядковую статистику с,заданным номе" ром, так как в данном случае они становятся минимальными либо максимальными. После тактового импульса на входе 5 на вход 6 устройства подается импульс управления сдвигом сдвиговых регистров 1 и происходит сдвиг вправо на один разряд той информации, которая записача в этих регистрах. Таким образом, после ш тактов работы устройства, где ш " количество разрядов чисел, будут определены все разряды вычисляемой1 1 И порядковой статистики у , , у Формула и з о б р е т е н и яУстройство для вычисления порядковых статистик, содержащее п регистров (и - количество чисел), п элемен"тов ИСКЛЮЧАЮЩЕЕ ИЛИ, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства и повышения быстродействия, устройство содержит и коммутаторов, блок постоянной памяти, а регистры выполнены сдвиговыми, при этом последовательный выход -го регистра сдвига (х =.1, и) подключен к 1-му адресному входу блока постоянной памяти, к первому входу х-гоэлемента ИСКЛЮЧАЮЩЕЕ ИЛИ и к первому информационному входу -го коммутатора, второй информационный вход которого соединен с выходом соответствующего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, вторые входы которых подключены к выходу блока постоянной памяти и являются выходом устройства, вход считывания блока постоянной памяти объ единен с управляющими входами комму. Ма Корр ект шинец каз 6509/5 аж 70 одпис но омитета СССР роизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная таторов и является первым тактовымвходом устройства, входы сдвига сдвиВНИИПИ Государственног по делам изобретений113035, Москва, Ж, Раув говых регистров объединены и являются вторым тактовым входом устройства. открытийая наб д, 4/5