Устройство для статистической идентификации Советский патент 1990 года по МПК G06F7/58 G06F17/18 

О5

со со

3

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

Цель изобретения - расширение функциональных возможностей путем ббеспечения возможности ранговой оцки соответствия выборки гипотетическому распределению.

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

Устройство содержит триггер 1, ключ 2, блок 3 регистров сдвига, блок 4 регистров, дискриминатор 5, выполненный в виде группы блоков (6-1 )-(6-2in) сравне ния и сумматора 7, блок 8 масштабирования, блок 9 определения уровня соответствия, накапливающий сумматор 10, регистр 11 пороговый блок- 12, генератор 13 тактовых импульсов (ГТИ), счетчик 1 делитель 15 частоты, элемент 16 задержки, триггер 17, ключ 18, элемент 19 задержки, ключ 20, блок 21 регистров сдвига.

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

По сигналу запуска триггер 1 пе- реводится в единичное состояние и открывается ключ 2, триггер 17 переводится в нулевое состояние, что приводит к открытию ключа 20 и закрытию ключа 18, обнуляется сумматор 10 и запускается ГТИ 13.

ГТИ 13 одновременно тактирует эталонный датчик случайных чисел с известным распределением (не изображен) , выход которого подключен к опорному входу устройства, и источни случайного сигнала, закон распределения которого определяется (в частном случае это может быть контролируемый датчик случайных чисел) .

По сигналу ГТИ 13 в блок 3 регистров поступает m сигнальных отсчетов (сигналов от контролируемого датчика), а в блок 21 регистров сдвига m отсчетов от датчика случайных чисел с известным распределением.

При заполнении счетчика 14, рассчитанного на m импульсов, импульсом его переполнения содержимое блока 3 регистров сдвига и блока 21 регистро сдвига переписывается в блок 4 регистров. По этому же импульсу закры

ю 25

ваются ключи 2 и 20, а ключ 18 открывается, в результате чего с пос- леднего выхода блока 3 регистров в течение последуюгщх m тактов последо-. вательно поступают на входы блоков (6-1) - (6- 2т) сравнения все ранее записанные отсчеты в блок 3 регистров. Эти отсчеты сравниваются в блоках (6-1) -(6-2т) со всей совокупностью ртсчетов, переписанных в блок 4 регистров. На выходе сумматора 7 формируется сигнал, пропорциональный сумме сигналов логических едиj ниц на выходах блоков сравенния, который является рангом R; i-ro сигнального.отсчета. Таким образом, в каждом такте для очередного сигнального отсчета в дискриминаторе 5,

20 являющемся блоком определения ранга отсчета, формируется его ранг, в блоке 8 производится нормировка ранга, т.е. определяется величина К; Б / /(2т+1), которая в блоке 9, выполненном в виде ПЗУ, преобразуется в величину X

(К,-): infJx: P(x)bK;, где (х) (2 ;) ехр f-tV2i dt.

-00

Указанные преобразования суммируются в сумматор 10. Результаты суммирования после второй группы из m тактов по сигналу с выхода делителя 15 частоты на две переписываются в регистр 11. При превьш1ении этим сигна - лом порога в пороговом блоке 12 принимается решение о соответствии исследуемого сигнала опорному распределению, в противном случае принимается решение о неподтверждении вьщвинутой гипотезы.

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

Устройство для статистической идентификации, содержащее регистр, блок регистров, группу блоков сравнения, первьш и второй ключи, первый и второй триггеры, счетчик, причем прямой и инверсньй выходы первого триггера соединены с управляющими входами соответственно первого и вто- рого ключей, i-й выход (i 1,..., 2m, m - количество отсчетов сигнала) блока регистров соединен с первым- входом i-ro блока сравнения группы, отличающееся тем, что, с целью расширения функциональных воз30

35

40

45

0

5

5

мощностей путем обеспечения возможности ранговой оценки соответствия выборки гипотетическому распреде- лени1р, в него дополнительно введены два блока регистров сдвига, третий ключ, генератор тактовых импульсов, делитель частоты, два элемента за- деркки, сумматор, накапливаюгщй сумматор, блок масштабирования, блок опрэделения уровня соответствия, вып:)лненный в виде блока постоянной , и пороговый блок, причем ин- фор: ационный вход третьего ключа, вхо,1 установки в 1 второго триггера, информацгионные входы первого бло:са регистров сдвига являются соответственно информационным входом, входом запуска, опорным входом уст- рой(тва, выход третьего ключа сое- дине н с информационным входом вто- рогс блока регистров сдвига, i-й выхсд первого блока регистров сдвига с i-м информационным вхо- дом блока регистров, i-й выход второго блока регистров сдвига соединен с (i+ni)-M входом блока регистров т-й выход второго блока регистров сдвига соединен с вторыми входами блоков сравнения группы, вькоды кото рых соединен с соответствующими входами сумматора,-выход которого через 5лок масштабирования соединен с

086936

вхолом блока определения уровня со- ,ответствия, выход которого соединен с информационным входом накапливаю- 11дего сумматора, выход которого сое- .динен с информационным входом регистра, выход которого соединен с входом порогового блока, вход запуска генератора тактовых импульсов и вход ,0 установки в О накапливающего сумматора подключены к входу запуска устройства, выход генератора тактовых импульсов соединен с информационными входами первого и второго ключей, 15 c;tBi}roBb M входом второго блока регистров сдвига и счетным входом счетчика, выход переполнения которого соединен с входом разрешения записи блока регистров, с входами установки в О 20 первого и второго триггеров и с входом делителя частоты, выход которого соединен с входом останова генератора тактовых импульсов и через первьй элемент задержки - с входом разреше- 25 ния записи регистра, прямой выход второго триггера соединен с управляющим входом третьего ключа, выход первого ключа через второй элемент задержки соединен с тактовым входом накапли- 30 вающего сумматора, выход второго ключа соединен со сдвиговым.входом первого блока регистров сдвига.

Изобретение относится к вычислительной технике. Цель изобретения - расширение функциональных возможностей за счет возможности ранговой оценки соответствия выборки гипотетическому распределению. Устройство содержит триггеры 1, 17, ключи 2, 18, 20, блоки 3, 21 регистров сдвига, блок 4 регистров, дискриминатор 5, выполненный в виде группы блоков 6 сравнения и сумматора 7, блок 8 масштабирования, блок 9 определения уровня соответствия, накапливающий сумматор 10, регистр 11, пороговый блок 12, генератор 13 тактовых импульсов, счетчик 14, делитель 15 частоты, элементы 16, 19 задержки. В устройстве определяется ранг каждого отсчета, по которым определяется уровень соответствия отсчетов гипотетическому распределению, с которым формируются отсчеты, поступающие на опорный вход. 1 ил.