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

„„Б(3„„138133? А1 (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ПОРЯДКОВЫХ СТАТИСТИ К (57) Изобретение относится к средствам вычислительной техники и автоматики и может быть использовано в системах для обработки цифровой информации. Целью изобретения является расширение функциональных возможностей за счет определения порядковых стастистик по скользящей выборке.

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

138!337 вый вход каждого блока анализа чисел.

Поскольку x;(R,,=Л4 для всех значе и 4 число хi очевидно i;олжно быть пом:;Il,-;..î в регистр 12 перво" î блока .": (имеем 1=-т=

=1). Единичный сигнал присутствует на выходах цифровых компараторов 10 всех блоков анализа чисел, т. е. на третьих входах

УБ всех БАЧ и на четвертых входах всех блоков анализа чисел, кроме первсго, где этот вход отсутствует. В результате формируется единичный сигнал на выходе формирователя импуль ов первого БАЧ на выходе элемента ИЛИ 24 и элемента И 30, задавая всем блокам анализа чисел, кроме первого, режим 1. Это приводит к открыванию ключа 8 и элементов И 20 и 21. В формирователе импульсов первого блока единичный сигнал формируется на выходе элемента И 27 и выходах элементов ИЛИ 24 и 25, задавая тем самым режим 2 первому блоку 3. В результате открываются ключ 8 и элемент И 11.

Первый тактовый импульс с второго выхода тактового генератора 2, подаваемый на второй вход каждого блока анализа чисел на входы элементов И 11, 15, 16 первого блока 3, ввиду чего число х„присутствующее в это время на первом входе каждого блока анализа чисел передается через элемент

И 11 и элемент ИЛИ 13 на вход элемента 6 задержки. Аналогично в каждом i-м из остальных блоков 4 (i=2, 3, ..., и) на вход элемента б задержки через элемент И 21 и элемент ИЛИ 13 передается число. Р; а на вход элемента 17 задержки через элемент И 20 и элемент ИЛИ 22 (в последнем блоке,З он отсутствует) — «возраст» К этого числа, т. е. в соответствии с заданным режимом осуществляется <4прием слевая (в данном случае R; — — М, К;. > — О).

Время задержки элементов б и 1? одинаково (точное равенство, что не требуется).

3а это время в каждом БАЧ тактовый импульс, пройдя через открытый ключ 8 и элемент 7 задержки, время задержки которого меньше, чем элементов б и 17, сбрасывает, в нуль регистр 2 и счетчик 19 данного блока анализа чисел. После этого в регистр 12 первого БАЧ записывается с выхода элемента б задержки число х1, а в регистр 12 и счетчик 19 каждого из остальных блоков анализа чисел — содержимое соответственно регистра 12 и счетчика 19 предыдущего блока анализа чисел. Затем импульс с выхода эле.мента задержки 14, время задержки которого больше, чем элементов .б и 17, добавляет в каждом без искл очений БАЧ единицу в счетчик 19. На этом обработка числа х закончена (имеем K i =K2=...= К„= l, R =

=xi, Рг=йз=."=R =М) .

Таким образом, первый БАЧ работал в режиме 2,а все остальные БАЧ вЂ” в режиме 1 что н требуется согласно реализуемому алгоритму.

Второй импульс с первого выхода тактового генератора 2 формирует второе число

Х.. поступающее на первые входl>l цифровь х ко," idpBTopofi l0 всех блоков анализа чисел, иа вторые входы которых поданы числа R с выходов регистров 12 соответствующих блоков анализа чисел.

Если x2(Ri (т. е. снова i=m=1), все блоки анализа чисел работают идентично предыдущему случаю, в результате чего получаем: Ki=!, Кг=КЗ=...=К ==2, R,:-==Х2, Кг=Х1, ЯЭ=Я4= ° "=Rn — М.

10 Если x2)Ri, т. е. i=m=2, то на выходе цифрового компаратора 10 первого блока 3 единичного сигнала нет, ввиду чего на выходах формирователя импульсов этого блока имеюТся нулевые сигналы, задающие ему

15 режим 4 (бездействие). У второго блока 4 в рассматриваемом случае отсутствует единичный сигнал с выхода цифрового компаратора предыдущего блока анализа чисел

БАЧ, ввиду чего форм иро ватель и м пульсов этого блока задает режим 2 работы данного

20 блока анализа чисел. Остальные блоки работают в режиме l — для них все обстоит точно так же, как и при обработке числа xl.

В результате получаем: Ki=2, Кг= 1, Кз=-К4=".=КО=2, Rl=xi, R2=x2, Кз=К4=

Таким образом, в соответствии с алгоритмом, !-й блок 4 работал в режиме 2, все блоки анализа чисел слева от него — в режиме 4, а все блоки анализа чисел справа от него — в режиме 1.

Дл Я следУющего числа хз имеютсЯ Уже три возможности, различные с точки зрения упорядочения чисел:

А} хз(Р((1=т=1)

Б) Rl(x3(R2(i=m=2)

В) x3)R2(!=т=З)

Легко убедиться; прослеживая аналогично описанному, работу цифровых компараторов и формирователей импульсов, что в случае А в режиме 2 работает первый блок 2, а остальные блоки анализа чисел — в режиме 1, в результате получим:

R,=x,(R,(R3(...)R.=Ì, K,=1, В случае Б в режиме 2 работает второй блок 4, первый блок 3 — в режиме 4, а остальные блоки — в режиме 1, в результате получим;

Й, йг=хз(Рз ...(R„=Af, Кг= l.

Вслучае В в режиме 2 работает -,ретий блок 4, первый и второй блоки анализа чисел — в режиме 4, а остальные — в режиме 1, 5О получим:

R l(R2(R3=x3(Ri((...-(Я =М К3=1.

В любом случае в режиме 2 (прием х ) работает!-й БАЧ, (при i(n, l=m), все блоки анализа чисел слева от него — в режиме 4

S5 (бездействие}, все блоки анализа чисел спра. ва от него — в режиме (прием слева), что и требуется согласно алгоритму для упорядочения чисел выборки.

)381337

7 расширения функциональных возможностей за счет определения порядковых ст тц;:т к пс скользящей выборке, В устройство введены (n — 1) /2 блоков анализа чисел, в каж,дый из которых введены второй, третий и четвертый элементы И, второй, третий и четвертый элементы задержки, формирователь импульсов и счетчик, а i-e блоки анализа чисел (=2, 3, ..., n-†- )) дополнительно содержат второй элемент ИЛИ, пятый и шестой элементы И, при этом вход установки в «О» счетчика объединен с управляющим входом регистра и подключен к выходу второго элемента задержки, вход которого ""оединен с выходом ключа, первые входы второго и третьего элементов И объединены с входом третьего элемента задержки и подключены к первому выходу генератора импульсов, выход третьего элемента задержки соединен со счетным входом счетчика, информационный вход которого подключен к выходу четвертого элемента задержки, вход которого соединен с выходом второго элемента

ИЛИ, первый выход формирователя импульсов подключен к третьему входу первого элемента И, второй вход первого элемента

ИЛИ подключен к выходу третьего элемента

И, второй вход которого объединен с вторым входом второго элемента И и соединен с вторым выходом формирователя импульсов, третий выход которого подключен к информационному входу ключа, выход счетчика через четвертый элемент И соединен с первым входом формирователя импульсов, второй вход которого подключен к выходу ком. паратора, третьи входы второго и третьего элементов И, каждого блока анализа чисел, кроме п-го, соединены с выходами счетчика и регистра следующего. блока анализа чисел, третьи входы второго и третьего. элементов и-го блока анализа чисел подключены к вы° ходам счетчика и регистра (и — l)-ro блока анализа чисел соединен через блок элемен-тов И с третьим входом формирователя импульсов, четвертый выход формирователя

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

° с пятым входом формирователя импульсов последующего блоков анализа чисел, первые входы пятого и шестого элементов И объединены и подключены к первому выходу генератора импульсов, вторые входы пятого и шестого элементов И объединены и соединены с пятым выходом формирователя импульсов, третьи входы пятого и шестого элементов И каждого блока анализа чисел соединены соответственно с выходами счетчика и регистра предыдущего блока анализа чисел, выход пятого элемента И подключен к первому входу второго элемента ИЛИ, второй вход которого соединен с выходом второго элемента И, выход шестого элемента И соединен с третьим входом первого элемента

ИЛИ, выход первого элемента И в перв м блоке анализа чисел подключен к первому входу первого элемента ИЛИ.

10 2. Устройство по п. 1, отлича ащееея тем, что формирователь импульсов содержит три элемента ИЛИ, пять элементов И и пять элементов НЕ, при этом первый вход первого элемейта ИЛИ подключен к выходу второго элемента ИЛИ и является первым выходом

15 формирователя импульсов, первый вход третьего элемента ИЛИ объединен с первым входом первого элемента И и является первым входом формирователя импульсов, выход второго элемента И соединен с вторым

20 входом первого элемента ИЛИ и является пятым выходом формирователя импульсов, третий вход первого элемента ИЛИ подключен к выходу третьего элемента И и является вторым выходом формирователя импульсов, выход первого элемента ИЛИ является

25 третьим выходом формирователя импульсов, первый вход четвертого элемента И объединен с входом первого элемента HE и является вторым входом формирователя импульсоь, второй вход третьего элемента ИЛИ объединен с входом второго элемента НЕ, 0 с вторым входом четвертого элемента И и является третьим входом формирователя импульсов, второй вход первого элемента И объединен с входом третьего элемента НЕ и с первым входом пятого элемента И и является четвертым входом формирователя

З5 чмпульсов, выход третьего элемента ИЛИ подключен к входу четвертого элемента НЕ, выход которого соединен с третьим входом пятого элемента И, выход которого подключен к первому входу второго элемента ИЛИ, 40 второй вход которого соединен с выходом первого элемента И, третий вход которого объединен с третьим входом четвертого элемента И и подключен к выходу пятого элемента НЕ, вход которого объединен с первым входом второго элемента И и является пятым.

4 входом формирователя импульсов, выход третьего элемента ИЛИ соединен с вторым входом второго элемента И и является четвертым выходом формирователя импульсов, выход четвертого элемента И соединен с третьим входом второго элемента ИЛИ, вы-" ход второго элемента НЕ соединен с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элемента HE.

1381337

Составитель Л. Григорьян-Чтенц

Редактор М. Недолуженко Техред И., Верес Корректор А. Знмокосов

Заказ 837/36 Тираж-704 Поди ис кое

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий !

13035. Москва, Ж вЂ” 35, Раушская наб., д. 4/5 .Производственно.полиграфическое предпрнятие, г. Ужгород, ул. Проектная, 4