УСТРОЙСТВО для ОПРЕДЕЛЕНИЯ МЕДИАНЫ СТАТИСТИЧЕСКОГО РАСПРЕДЕЛЕНИЯ Советский патент 1973 года по МПК G06F17/18 

1

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

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

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

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

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

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

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

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

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

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

Устройство для определения медианы статистического распределения содержит входной блок 1, счетчик объема выборки 2, счетчики-накопители 3, (п счетчиков, число которых равно числу интервалов определения), счетчик интервалов 4, индикатор 5, генератор импульсов 6, счетчик-делитель 7, счетчик суммы 8, счетчик случайных чисел 9, ключи 10-

13, элемент И 14, триггер 15, генератор одиночных импульсов 16, генератор случайных чисел 17.

В качестве генератора одиночных импульсов 16 может быть использовано кипп-реле, выполненное по обычной схеме.

В качестве генератора случайных чисел 17 может быть использован обычный генератор белого шума, который с равной вероятностью генерирует числа, причем значения чисел находятся в пределах от 1 до N, где Л - объем счетчика 9, который, в свою очередь, равен установленному объему выборки.

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

.В начальный момент счетчики 2, 3, 7, 8, 9 находятся в исходном состоянии. Счетчик интервалов 4 установлен в такое состояние, что ключ il2 закрыт. Триггер 15 установлен так, что ключ 13 закрыт. Ключ И открыт.

С появлением сигнала на одном из выходов входной блок il посылает одиночный импульс в соответствующий счетчик-накопитель 3 и вырабатывает сигнал установки нуля, по которому счетчик интервалов 4 устанавливается в такое состояние, что на вход элемента И 14 и соответствующий ключ -12 поступают разрешающие сигналы, а в счетчик случайных чисел 9 записывается число из генератора случайных чисел 17.

Импульсы от генератора 6 через элемент И .14 пока не проходят, так как на втором входе присутствует запрещающий сигнал из счетчика объема выборки 2. Этот процесс накопления информации в счетчиках-накопителях 3 и в счетчике объема выборки 2 будет продолжаться до тех пор пока не заполнится счетчик выборки 2.

Б этом, случае на выходе его появится разрешающий сигнал и сигналы генератора 6 с выхода элемента И 14 поступают на вход счетчика-делителя 7 и через открытый ключ 12.на вход соответствующего счетчика 3. Когда счетчик 3 заполнится, на его выходе появится сигнал, который устанавливает триггер- 16 в такое состояние, что открывается ключ 13. При этом импульсы от генератора 6 начнут поступать на входы счетчика суммы 8 и счетчика случайных чисел 9.

Это будет продолжаться до тех пор, пока не переполнится счетчик-делитель 7. В этом случае сигнал переполнения устанавливает триггер 15 в такое состояние, что ключ 13 закрывается, а счетчик интервалов 4 переключается в следующее состояние, при котором открывается следующий ключ 12.

Учитывая, что емкость счетчика 7 и счетчиков 3 одинакова, очевидно, что в первом из счетчиков 3 осталось то же число, что и в начале счета, и оно же записано в счетчике суммы 8 и в счетчике случайных чисел 9.

Описанный процесс будет повторяться до тех пор, пока не переполнится счетчик суммы 8, что будет соответствовать тому, что номер того счетчика-накопителя 3, с которого производится счет и информации, соответствует номеру медианного интервала. При этом сигнал с выхода счетчика суммы 8 (поступает в индикатор 5, где запоминается соответствующее состояние счетчика интервалов 4.

;В дальнейщем счетчик 4 переходит в такое состояние, когда элемент И ,14 закрывается. С приходом следующих сигналов информации на вход блока 1 процесс расчета медианы повторяется. Следует отметить, что с каждым новым измерепием, превышающим заданный объем .выборки, необходимо не только добавлять 4 в соответствующий счетчик 3, но и вычитать 1 в соответствии с текущим законом распределения. Эта операция выполняется при помощи счетчика 9, ключей 40, М и генератора случайных чисел il7.

С каждым новым измерением по сигналу из блока 1 в счетчик случайных чисел 9 при помощи ключей 10 из генератора 17 записывается число, значение которого равновероятно от О до .величины емкости счетчика 9, которая равна объему .выборки. К записанному случайному числу три каждом новом измерении со счетчика в в счетчик 9 поступают импульсы, число которых определяется числами, записанными в счетчиках-накопителях 3. При переполнении счетчика 9 запускается генератор одиночных импульсов 16, который на один такт закрывает ключ 11. При этом происходит вычитание 1 из того счетчика 3, с которого снимается информация. Учитывая, что числа, записанные в счетчик 9, равновероятны, а вероятность совпадения сигнала переполнения определяется значениями записанных чисел в счетчиках 3, очевидно, что вычитание 1 из счетчико.в 3 будет происходить .в соответствии с текущим законом распределения. Аналитически процесс обработки информации после заполнения .счетчика объема выборки 2 выглядит следующим образом.

.Плотность распределения вероятности при достигнутом объеме выборки определяется соотнощением

1 . D а .

ТГ - иг -

Л

N

N

где, Ki, К.2, ... /Си - числа, записанные в счет50 чиках .3, Л - объем выборки, il, 2 ... п - номера счетчиков 3. Для 1-го счетчика

р. - -llL N

где 1, 2, ... п.

В момент заполнения счетчика объема выборки 2 в счетчике-накопителе 3 будет записано следующее:

/Cio Pic,/V.

Учитывая, что в момент следующего измерения плотность вероятности может измениться, значение содержимого в счетчике будет и io + PU - /Cio (1 - ) + +..0-)в результате следующих измерений имеем / u-/Cu + Pi, (b Ii + ЛЛ1 + PIS /. ... „/с., К,, К,, + Р;. /С„ , + Я„-Аы± f,,b,(l)+P,,(l-i), где / 1, 2, ... 00, PJ-нлотность распределения вероятности в момент /-го измерения, определяемое реальным процессом. Последовательно решая эти уравнения относительно /Cjm, где т 1, 2 ... /, получим - --V + /С,-ЛоЛ(1-. N} +K-)+-(-ijУчтя, что ЛА 1, limfl - --V О,. J-00 VN J т. е. вклад наиболее ранних измерений .в содержимое счетчика-накопителя 3 падает .по экспоненциальному закону,- устройство подстраивается под реальный процесс и за счет обратных связей отслеживает текущее значение статистических параметров распределения. 5 10 15 20 25 30 35 40 45 Предмет изобретения Устройство для определения медианы статистического распределения, содержащее входной блок, первый выход которого соединен с первым входом индикатора, с первым входом счетчика интервалов, с первым .входом счетчика суммы и со входом счетчика объема выборки, выход которого соединен с первым входом элемента И, ко второму входу которого подключен выход генератора, к третьему входу - первый выход счетчика интервалов и второй вход индикатора, а к выходу- вход счетчика-делителя, выход которого соединен со вторым входом счетчика интервалов и с первым входом триггера, выход которого подключен к первому входу ключа, а второй вход-к выходам п счетчиков-накопителей, к первому входу каждого из которых подключен соответствующий выход входного блока, а ко второму входу - выход соответствующего ключа, первые .входы этих ключей соединены с соответствующими выходами счетчика интервалов и с соответствующими входами индикатора, а вторые входы - со вторым входом ключа, выход которого подключен ко второму .входу счетчика суммы, выход которого соединен со входом индикатора, отличающееся тем, что, с целью расширения функциональных возможностей, устройство содержит генератор случайных импульсов, первый дополнительный ключ, первый вход которого соединен с выходом генератора случайных импульсов, а второй вход - с первым входом счетчика суммы, счетчик случайных чисел, к шервому входу которого подключен второй .вход счетчика суммы, а ко второму- выход первого дополнительного ключа, генератор одиночных импульсов, соединенный с выходом счетчика случайных чисел, и второй дополнительный ключ, первым входом соединенный с выходом элемента И, вторым входом - с выходом генератора одиночных импульсов, а выходом - со вторым входом ключа.