Устройство для формирования порядковых статистик Советский патент 1993 года по МПК G06F15/36 

нелинейного преобразования, группа делителей, две дополнительных группы регистров, группа элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группа элементов НЕ, группа элементов задержки и группа элементов И, причем выход второго регистра соединен с управляющими входами четвертого и пятого мультиплексоров, информационный вход пятого мультиплексора соединен с выходом третьего элемента И, выход третьего регистра соединен с информационным входом блока арифметических вычислений, выход которого соединен с информационным входом четвертого мультиплексора, выходы которого соединены с входами соответствующих блоков нелинейного преобразования группы, выходы которых соединены с входами делимого соответствующих делителей группы,

входы делителя которых соединены с выходами пятого мультиплексора, а выходы соединены с первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы и через соответствующие элементы задержки группы, с первыми входами элементов И группы и с входами регистров первой дополнительной группы, выходы которых соединены с вторыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, входы которых через элементы НЕ группы соединены с входами регистров второй дополнительной группы, выходы которых являются выходами кода вида закона распределения устройства и соединены с вторыми входами элементов И группы, выходы которых являются выходами кода коэффициента наклона устройства, Гил.

Изобретение относится к специализированной вычислительной технике и может быть использовано в устройствах автоматики и вычислительной техники при исследовании случайных процессов. Целью изобретения является расширение функциональных возможностей устройства за счет возможности определения вида и параметров закона распределения выборки случай- ных велич.ин. Поставленная цель достигается тем, что в известное устройство для формирования порядковых статистик, содержащее три мультиплексора, группу регистров, блок выделения наибольшего числа, три регистра, два счетчика, три элемента И, два элемента ИЛИ и блок управления, первый вход которого соединен с входами сброса первого счетчика и первого регистра, первыми-входами первого элемента ИЛИ и первого элемента И, тактовым входом второго регистра и выходом второго элемента ИЛИ, i-й вход которого соединен с входом сброса 1-го регистра группы (i 1,...,N, N - количество случайных величин) и i-м выходом первого мультиплексора, адресные входы которого подключены к выходам третьего регистра, вход записи которого соединен с выходом второго элемента И и первым входом третьего элемента И, выход которого является выходом 1-й порядковой статистики ycfponcTBa, второй вход блока управления подключен к выходу переполнения второго счетчика, выходы разрядов которого соединены с адресными входами второго мультиплексора, информационный вход которого является входом случайной величины устройства, а 1-й выход подключен к информационному входу 1-го регистра группы, выход которого соединен с i-м информационным входом третьего мультиплексора, выход которого соединен с первым информационным входом блока выделения наибольшего числа, выход которого подключен к информационному входу первого регистра, выход которого соединен с первым входом второго элемента И и вторым информационным входом блока выделения наибольшего числа, тактовый вход которого подключен к выходу первого элемента ИЛИ, третий вход блока управления подключен к второму входу второго элемента И, выходу переполнения первого счетчика, выходы раз-рядов которого соединены с адресными входами третьего мультиплексора, первый выход блока управления подключен к соответствующему информационному и управляющему входам первого мультиплексора, второй выход - к счетному входу второго счетчика, третий выход соединен с счетным входом первого счетчика и вторым входом первого элемента ИЛИ, четвертый выход подключен к тактовому входу первого регистра, а пятый подключен к тактовому входу регисторов группы и входу младшего разряда третьего регистра, вход сброса которого соединен с входами сброса регистров группы, второго счетчика и выходом первого элемента И, второй вход которого соединен с вторым входом третьего элемента И и выходом второго регистра, введены четвертый и пятый мультиплексоры, блок арифметических вычислений, группа блоков сл с оо со со 00 о о

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

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

В основу устройства положены следующие соображения.

Анализ случайных последовательностей на основе вариационного ряда выборки случайных величин предполагает определение их вероятного распределения, т.е. как определение адекватности принятого распределения, так и оценка его параметров. Решение этой задачи основано на том, что для данной выборки объема N формируют вариационный ряд и функция эмпирического вероятностного распределения в

| 4 /О

смысле Смирнова v ( т ) (1 ),

где i - порядковый номер статистики.

В левой части выражения (1) аргументом является порядковая статистика t , a функцией - соответствующее ей значение частоты. И при проверке адекватности полученного закона распределения априорной вероятностной модели f( т } осуществляется проверка того, что функция

у ( г i ) f 1 v ( r i ) - суть прямая линия, где f () функция, обратная f(-). Учитывая последнее и в-соответствии с выражением (1), проверка адекватности законов распределения в процессе формирования вариационного ряда г 1 , т2 ..... f N сводится к формированию для каждой j-й априорной вероятн-остной модели fjfe) последовательности величин -

( i., - k J

V м Aij п

fj (i-1,N) и построеN. - : t

0 нию функциональной зависимости yj(Aij)(Vi 1,N). Если функция У ( U ) прямая, то закон распределения входной случайной последовательности соответствует j-й априорной вероятностной

5 модели fj( TJ), т.е. задавая набор типовых распределения fj(ri), определяем закон распределения входной случайной последовательности. При этом проверка крутизны

функции yj(Aij ) осуществляется в предложенном устройстве путем определения равенства нулю ее первой производной (первой разности в.дискретном случае для случайной последовательности).

Также, если функция yj(Ajj) является прямой, то соответствующие параметры распределения fj( т ) определяются с помощью коэффициента наклона этой прямой

30 A ,j

kjj

r

(i 1.N). Таким образом, решена

задача по определению адекватности принятого вероятного распределения и оценки его параметров.

На чертеже представлена блок-схема устройства для формирования порядковых статистик.

Устройство для формирования порядковых статистик содержит второй мультиплексор 1, группу 2i-2N регистров, третий мультиплексор 3, блок 4 выделения наибольшего числа, первый регистр 5, второй элемент И 6, третий регистр 7, третий элемент Л 8, первый мультиплексор 9, 9i.k - адресные входы первого мультиплексора 9, управляющий вход Qk-и первого мультиплексора 9, блок 10 управления, выходы 1СН-105 блока управления, входы блока управления, второй элемент ИЛИ 11, первый счетчик 12, первый элемент ИЛ И 13, второй регистр 14, первый элемент И 1.5,- второй счетчик 16, группа 17 элементов И, вторая дополнительная группа 18 регистров, группа 19 элементов НЕ, первая дополнительная группа 20 регистров, группа 21 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группа 22 элементов задержки, пятый мультиплексор 23, группа 24 делителей, блок 25 арифметических вычислений, четверты-й мультиплексор 26, группа 27 блоков нелинейного преобразования.

Группа 17 элементов И содержит L элементов И, информационные и управляющие входы которых выведены соответственно на первый и второй входы группы, а их выходы выведены на выход группы.

Вторая дополнительная группа 18 регистров содержит L (М-1)-разрядных регистров переполнения входы и выходы которых выведены соответственно на вход и выход второй дополнительной группы.

Группа 19 элементов НЕ содержит L элементов НЕ, входы и выходы которых выведены соответственно на вход и выход группы-.

Первая дополнительная группа 20 регистров содержит L М-разрядных регистра, входы и выходы которых выведены соответственно на вход и выход первой дополнительной группы. :

Группа 21 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ содержит L элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, входы и выходы которых выведены соответственно на вход и выход группы.

Группа 22 элементов задержки содержит L элементов задержки,входы и выходы которых выведены соответственно на вход и выход группы.

Труппа 24 делителей содержит L делителей, входы и .выходы -которых выведены соответственно на вход и выход группы. Каждый j-й 0 1.Ц делитель может быть представлен в виде последовательно соединенных блока нелинейного преобразования

(1/Y. Y - код делителя) и блока умножения (X 1 / Y - код делимого) и реализуемых известным образом,

Блок 25 арифметических вычислений

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

0 Группа 27 блоков нелинейного преобразования содержит L блоков нелинейного преобразования, входы которых объединены и являются входом группы, а выходы выведены на выход группы. Каждый J-й О

5 1,L) из блоков нелинейного преобразова1 i - 1/2

НИЯ формирует фуНКЦИЮ ff (--гтп--

)от

типового распределения и может быть реализован с помощью ПЗУ известным обра0 зом.

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

5 Последовательность N случайных величин, представленных в параллельном М-раз- рядном коде, поступает на информационный М-разрядный вход второго мультиплексора l.xN 1 и в соответствии с информацией,

0 поступающей с двоичного второго счетчика 16 на входы управления коммутацией второго мультиплексора 1х N 1, записывается в соответствующие N параллельно-последовательные циклические сдвиговые (М+К)5 разрядные регистры 2i, 2z, ..., 2м.

При поступлении (N+1)-ro счетного импульса с второго выхода 102 блока 10 управления, на (N+1)-M выходе переполнения второго счетчика 16 формируется сигнал,

0 поступающий на второй вход 10о2 блока 10 управления и тем самым запрещается дальнейшее прохождение счетных импульсов на счетный вход второго счетчика 16 и разрешается прохождение тактовых импульсов с

5: пятого выхода 10s блока 10 управления. Тактовые импульсы с пятого выхода 10s блока 10 управления поступают на входы управления сдвигом (М+К)-разрядных регистров 2i, 2а, ,.,, 2N и К-разрядного третьего регистра

0 7.

С регистров 2i,..., 2м информация в последовательном (М+1)-разрядном коде (в К младших разрядах i-ro регистра 2i постоянно записан код его порядкового номера) по5 ступает на соответствующий вход 3i, ..., SN третьего мультиплексора Nx1 3. Выбор одного из регистров на третьем мультиплексоре Nxl 3 определяется кодом первого двоичного счетчика (К-разрядного) 12, поступающим на входы управления коммуникацией 3iv, 32YЗКУ третьего мультиплексора Nx1 3.

Сигнал переполнения на (К+1)-м выходе переполнения первого счетчика 12, поступая на третий вход Юоз блока 10 управления, запрещает дальнейшее прохождение тактовых импульсов на счетный вход первого счетчика 12 и подготавливает считывание выбранного наибольшего числа через второй элемент И 6 устройства формирования порядковых статистик.

Информация с (М+К)-разрядных регистров третьего мультиплексора Nx1 3 поступает на первый вход 4i блока 4 выделения наибольшего числа, на второй вход 42 которого поступает (тоже в последовательном, виде) число из(М+К)-разрядного первого регистра 5. Тактовые импульсы на вход 5з управления сдвигом первого регистра 5 поступают с четвертого выхода 104 блока .10 управления. Перед началом работы устройства в первом регистре 5 записан нулевой код. Выбранное наибольшее число в блоке 4 последовательным кодом записывается в первый регистр 5. В конце каждой процедуры сравнения двух чисел импульсом с третьего выхода Юз блока 10, поступающим также на счетный вход первого счетчика 12 и через первый элемент ИЛИ 13 на тактовый вход 4з блока 4 выделения наибольшего числа, последний приводится в исходное состо- ,е. При наличии сигнала переполнения на выходе переполнения первого счетчика 12, наибольшее число из первого регистра 5 через второй элемент И 6 поступает на первый вход третьего элемента И 8, перезаписывается в К-разрядный третий .регистр 7 (М первых разрядов теряются) и в блоке 10 управления формируется импульс запрета прохождения тактовых импульсов на счет- йый вход первого двоичного счетчика 12. Импульсы на вход 7а управления сдвигом К-разрядного третьего регистра 7 поступают с пятого выхода 10s блока 10 управления. По ним код номера регистра 2i, в котором записано наибольшее на данный момент число, поступает с выходов третьего регистра 7 на адресные входы 9i, 9а, ..., 9к первого мультиплексора 1xN 9 и блок 25 арифметических вычислений. На выходе последнего по полученному коду формируется код частости порядковой статистики, т.е. значение выражения (1), поступающего на информационный вход четвертого мультиплексора 26.

По окончании выбора одного из N выходов первого мультиплексора 1xN 9 на его информационный и управляющий входы с первого выхода 10i блока 10 управления поступает единичный сигнал, по которому

сигнал с одного из выходов первого мультиплексора 1xN 9 поступает на вход сброса соответствующего регистра 21, обнуляя его, а также на один из N входов второго элемента ИЛИ 1. Сигнал с выхода последнего поступает на первый вход 10oi блока 10 управления, на входы 12i и 52 сброса первого счетчика 12 и первого регистра 5, через первый элемент ИЛИ 13 на тактовый вход4з

блока 4 выделения наибольшего числа (приводит его в исходное состояние), на вход первого элемента И 15 и тактовый вход второго регистра 14 маски. Сигнал, поступающий на вход управления сдвигом второго

регистра 14 маски, сдвигает код маски на один разряд и на выходе второго регистра 14 маски формируется Г, обеспечивающая прохождение 1-й порядковой статистики через третий элемент И 8 на первый выход 1-й

порядковой статистики устройства и на информационный вход пятого мультиплексора 1xL 23. Кроме того, 1 с выхода второго регистра 14 макси, поступая на второй вход первого элемента И 15, обеспечивает формирование на его выходе сигнала сброса, поступающего на входы сброса регистров:2i и входы сброса 7з, 16i третьего регистра 7 и второго счетчика 16. Последний обнуляется, сигнал с выхода переполнения исчезает,

тем самым, разрешается вновь формирование счетных импульсов с второго выхода 102 блока 10 управления на счетный вход 162 второго счетчика 16, т.е. начинается цикл работы устройства по формированию очереднрй статистики из новой выборки случайных величин.

Также 1 с выхода второго регистра 14 маски поступает на управляющие входы четвертого и пятого мультиплексоров 1xL 26,

руются .коды ky fj (): (коды

делимого), поступающие на соответствующие делители группы 24. По кодам делимого и коду делителя на выходах L делителей группы 24 определяются коды коэффициентов наклона A)j --- 0 1.L). которые

поступают на соответствующие L элементов

задержки группы 22 и L элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 21.

Время задержки элементов задержки группы 22 выбирается равным времени цикла работы устройства по формированию 1-й статистики из выборки случайных величин. По истечении этого времени с выходов элементов задержки группы 22 коды коэффициентов наклона k для 1-й статистики из выборки случайных величин поступают через соответствующие регистры первой дополнительной группы 20 на вторые входы соответствующих L элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 21.

В L элементах исключающее ИЛИ группы 21 происходит сравнение по модулю 2 (вычитание) кодов коэффициентов наклона AJJ для 1-й статистики из выборки случайных величин с соответствующими кодами коэффициентов наклона Я (i - i)j для (Ы)-й статистики из выборки случайных величин, которые получены в i-м и (Ы)-м циклах работы устройства по формированию соответствующих статистик. Подобное .вычитание кодов - суть аналог взятия первой разности от функции у (Aij ). Если первая разность от функции приближенно равна нулю с некоторым допуском, то при проверке на нуль достаточно анализировать лишь число старших разрядов кода сравнения, определяемое заданным допуском.Коды с выходов L элементов ИСКЛЮЧАЮЩЕЕ ИЛИтруппы 21 поступают на соответствующие элементы НЕ группы 19-, с выхода одного из которых снимается единичный сигнал при равенстве нулю кода сравнения (первой разности), т.е. того j-ro элемента НЕ, которому поставлено в соответствие: j-й априорной вероятностной модели fj( rj) соответствует закон распределения входной случайной последовательности.

Единичный сигнал с выхода одного из j-x элементов НЕ группы 19 поступает на соответствующий регистр сдвига второй дополнительной группы 18. На этом заканчивается 1-й цикл работы устройства.

B(i+1)-M цикле работа устройства аналогична описанному и количество циклов в работе устройства равно количеству N случайных величин выборки, для которой формируются порядковые статистики .и определяются вид и параметры закона распределения.

По истечении N циклов работы устройства на выходе i-й порядковой статистики формируются порядковые статистики т (I -1 ,N), а на выходе j-ro (КИ)-разрядного регистра сдвига второй дополнительной группы Сформируется сигнал переполнения, кото0

5 да коэффициента наклона INJ

0

5

0

5

0

5

0

5

на

рый поступает на управляющий вход соответствующего элемента И группы 17 и на выход кода вида закона распределения. Сигнал переполнения с j-ro регистра сдвига второй дополнительной группы 18 дает информацию о том, что закон распределения входной случайной последовательности соответствует 1-й априорной вероятнестной модели fj(ri), т.е. определен вид закона распределения. Также сигналом переполнения, поступающим на управляющий вход j-ro элемента И группы 17, разрешается поступление с его информационного входа ко- kNj

ГМ

выход кода коэффициента наклона устройства, являющегося параметром закона распределения.

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

та И, выходу переполнения первого счетчика, выходы разрядов которого соединены с адресными входами третьего мультиплексб- ра, первый выход блока управления подключен к-соответствующему информационному и управляющему входам первого мультиплексора, второй выход - к счетному входу второго счетчика, третий выход соединен со счетным входом первого счетчика и вторым входом первого элемента ИЛИ, четвертый выход подключен к тактовому входу первого регистра, а пятый подключен к тактовому входу регистров группы и входу младшего разряда третьего регистра, вход сброса которого соединен с входами сброса регистров группы, второго счетчика и выходом первого элемента И, второй вход которого соединен с вторым входом третьего элемента И и выходом второго регистра, отличающееся тем, что, с целью расширения функциональных возможностей за счет возможности определения вида и параметра закона выборки случайных величин, в него введены четвертый и пятый мультиплексоры, блок арифметических вычислений, группа блоков нелинейного преобразования, группа делителей, д-ве дополнительных группы регистров, группа элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группа элементов-НЕ и группа элементов И, причем выход.второго

0

5

0

0

5

регистра соединен с управляющими входами четвертого и пятого мультиплексоров, информационный вход пятого мультиплексора соединен с выходом третьего элемента И, выход третьего регистра соединен с информационным входом блока арифметических вычислений, выход которого соединен с информационным входом четвертого мультиплексора, выходы которого соединены с входами соответствующих блоков нелинейного преобразования группы, выходы которых соединены с входами делимого соответствующих делителей группы, входы делителя которых соединены с выходами пятого мультиплексора, а выходы соединены с первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы и через соответствующие элементы задержки группы с первыми входами элементов И группы и с входами регистров первой дополнительной группы, выходы которых соединены с вторыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, выходы которых через элементы НЕ группы соединены с входами регистров, второй дополнительной группы, выходы которых являются выходами кода вида закона распределения устройства и соединены с вторыми входами элементов И группы, выходы которых являются выходами кода коэффициента наклона устройства.