Устройство для статистической идентификации

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИЯ

РЕСПУБЛИК

% цц G 06 Р 15/36

ГОС

ПО Зо

ПРИ ГН

Н BTOPCHOMV СВИДЕТЕЛЬСТВУ (57) тель рас стей оцен ческ

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

БРЕТЕНИЯМ И ОТКРЫТИЯМ

НТ СССР

612613/24-24

5.12.88

3.11.90. Бюл. Р 43 .П.Степин, Э,В.Борисов, ионова и С.И.Фролкова

81,3(088.8) вторское свидетельство СССР

919, кл. С 06 Е 15/36, 1984.

СТРОЙСТВО ДЛЯ СТАТИСТЙЧЕСКОЙ

ФИКАЦИИ (21) 4 (22) 0 (46) 2 (72) А

С.В. о (53) 6 (56) А

В 1191 (54) У

ИДЕН

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

1 ил.

1608693

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

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

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

Устройство содержит триггер 1, ключ 2, блок 3 регистров сдвига, блок 4 регистров, дискриминатор 5, выполненный в виде группы блоков (6-1) †(6-2m) сравнения и сумматора

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

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

По сигналу запуска триггер 1 переводится в единичное состояние и открывается ключ 2, триггер 17 переводится в нулевое состояние, что приводит к открытию ключа 20 и за35 крытию ключа 18, обнуляется сумматор

10 и запускается ГТИ 13.

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

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

При заполнении счетчика 14, рассчитанного на m импульсов, импульсом его переполнения содержимое блока 3 регистров сдвига и блока 21 регистров, сдвига переписывается в блок 4 регистров. По этому же импульсу закрынаются ключи 2 и 20, а ключ 18 открывается, в результате чего с последнего выхода блока 3 регистров в течение последующих m тактов последо-. вательно поступают на входы блоков (6-1) — (6-2m) сравнения все ранее записанные отсчеты в блок 3 регистров, Эти отсчеты сравниваются в блоках (6-1) -(6-2m) со всей совокупностью отсчетов, переписанных в блок

4 регистров. На выходе сумматора 7 формируется сигнал, пропорциональный сумме сигналов логических единиц на выходах блоков сравенния, который является рангом R "i-ro

1 сигнального отсчета. Таким образом, в каждом такте для очередного сигнального отсчета в дискриминаторе 5, являющемся блоком определения ранга отсчета, формируется его ранг, в блоке 8 производится нормировка ранга, т. е. определяется величина К = R /

/(2m+1), которая н блоке 9, выполненном в виде ПЗУ, преобразуется в величину х (е (К;) = inf (x:P (х)еК,},, х где P(x) = (22) J exp }-t /2) dt.

Указанные преобразования суммируются в сумматор 10. Результаты суммирования после второй группы из тп тактов по сигналу с выхода делителя

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

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

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

por нен

m-й сдви блок рых дами рез

Составитель В. Орлов

ТехРед А.Кравчук

P тор Н. Тупица

КорректоР С.Черни

3619 Тираж 569 Подписное

И Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

ВН

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

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

1щего сумматора выход которого сое9 ,динен с информационным входом регистра, выход которого соединен с входом порогового блока, вход запуска . генератора тактовых импульсов и вход

10 установки в "0" накапливающего сумматора подключены к входу запуска устройства, выход генератора тактовых импульсов соединен с информационными входами первого и второго ключей, 15 сдвцговым входом второго блока регистров сдвига и счетным входом счетчика, выход переполнения которого соединен с входом разрешения записи блока регистров, с входами установки в "0"

20 первого и второго триггеров и с входом делителя частоты, выход которпго соединен с входом бстанова генератора тактовых импульсов и через первый элемент задержки — с входом разреше25 ния записи регистра, прямой выход второго триггера соединен с управляющим входом третьего ключа, выход первого ключа через второй элемент задержки соединен с тактовым входом накапли3р вающего сумматора, выход второго ключа соединен со сдвиговым входом первого блока регистров сдвига.