Статистический анализатор Советский патент 1978 года по МПК G06F17/18 G06F17/00 

Изобретение относится к вычислительной технике и может найти применение при определении дифференциального закона распределения вероятностей интервалов времени, в частности, при определении интервалов времени между моментами поступления и выбывания требований в устройствах для моделирования таких систем массового обслуживания, в которых очередность выбивания требований соответствует очередности их поступления. Известен статистический анализатор содержащий сумматоры, триггеры, элементы И, блоки усреднения и генератор тактовых импульсов l . Этот анализатор позволяет определить математическое ожидание и дисперсию нормаль ных случайных процессов, но не позволяет определить дифференциальный закон распределения случайных процессов Наиболее близким техническим решением к изобретению является статистический анализатор, содержащий генератор импульсов,измерительный счетчик, счетный вход которого подключен к выходу генератора импульсов, элемент за держки, выход которого соединен со входом установки в ноль измерительного счетчика, первую группу элементов и, первые входы которых соединены со входом элемента задержки, а вторые входы - с разрядными выходами измерительного счетчика, дешифратор, входы которого соединены с выходами первой группы элементов И, накопительные счетчики, входы которых подключены к выходам дешифратора . Однако этот анализатор не позволяет определять дифференциальные законы распределения вероятностей времени ожидания, обслуживания и т.п. в устройствах для моделирования систем массового обслуживания. Цель изобретения - расширение области применения статистического анализатора. Это достигается тем, что статистический анализатор дополнительно содержит реверсивный счетчик, суммирующий вход которого подключен ко входу поступления требований, а вычитающий вход - ко входу выбивания, триггер,единичный вход которого подключен ко входу поступления требований, а единичный выход - ко входу генератора импульсов, вторую группу элементов И, первые входы которых соединены с нулевым выходом триггера, а вторые входы - с разрядными выходами реверсивного счетtjHKa, и буферный счетчик, счетный вход которого соединен со входом выбивания требований; разрядные входы - с выходами второй группы элементов И, а выход со входом элемента задержки и с нулевым входом триггера. На фиг, 1 дана структурная схема статистического анализатор; на фиг. 2 диаграмма работы анализатора. Анализатор содержит реверсивный счетчик 1, группу элементов И , буферный счетчик 3, триггер 4, элемен 5 задержки, измерительный счетчик 6, группу элементов И , генератор 8 импульсов, дешифратор 9, накопитель fiHB счетчики , . вход 11 генера тора 8, используемый при определении времени ожидания и времени обслуживс1ния заявок. Анализатор работает следующим образом. На суммирующий вход реверсивного счетчика 1 поступает поток входящих (в очередь, на обслуживание и т.п.) требований, на вычитаюашй вход - поток выбивающих Сиз очереди, из систеглы обслуживания и т.п.) требований, В исходном состоянии всё счетчики Первое находтятся в состоянии же поступившее требование поступает на суммирующий вход реверсивного счет чика 1 и устанавливает триггер 4 в .вследствие чего засостояниепускается генератор: 3 импульсов. Последний начинает посылать на счетный вход измерительного счетчика 6 тактовые импульсы, осуществляющие отсчет времени. Первое же выбывшее требование поступает на вычитающий вход реверсивного счетчика 1 и на счетный вход буферного счетчика 3, который производит отсчет импульсов в сторону вычитания. Вслердствие этого счетчик 3 из состо.чния О, переходит в состояние переполнения. Импульс на В т1ходе счетчика 3 возникает в момент когда счетчик приходит в .состояние пе реполнения с Этот импульс переводи.г триггер 4 в состояние О, запускает элемент 5 задержки и открывает эле менты И 7j,7(j , вследствие чего с измерительного счетчика б считывается значение кода отсчитывания времени, которое дешифрируется деитфратором 9 и поступает на вход соответствующего накопительного счетчика 10. В резуль TciTe переключения триггера 4 в состо ние О останавливается генератор импульсов и открываются элементы И , вследствие чего код реверсив ного счетчика 1 переписывается в буф ный счетчик 3, По истечении задержки времени элементы 5 импульс с его выхода устанавливает измерительный сче чик б в исходное состояние, после че го схемаготова.к очередному циклу. К очередному циклу измерения пост пит N 1 требований и выйдет N 2. треб аний, Ki bl2 , следовательно, реверивный счетчик 1 к этому моменту вреени будет в состоянии кода Nj - К который и перепишется в буферный счетик 3. 1)-е поступившее требование переведет триггер 4 в состояние , вследствие чего элементы И закроются, и вновь запустится генератор 8 импульсов и измерительный счетчик 6 начнет отсчет времени. По мере выбивания требований буферный счетчик 3 отсчитает до своего переполнения ( N Wg )+ 1 импульсов. Следовательно, к этому моменту времени общее число выбывших требований составит N2 - ( N - N 2 ) +1, т.е. буферный счетчик переполнится (Wji+D-M требованием, далее цикл измерения продолжается. Таким образохм, схема измерит время меиоду моментами поступления и и выхода (Nj +D-ro требования. Другими словами, описываемый анализатор измемеряет время ме.жду моментами цоступления и выбивания случайным образом выбираемых требований с последующей сортировкрй измеренных значений времени по принятым интервалам разбиения, вследствие чего по окончании цикла исследования в накопительных счетчиках 10|-lOrj будет отображен статистический ряд распределения исследуемой информации. Статстический анализатор позволяет автоматизировать процесс статистического анализа в устройствах для моделирования систем ма ссового обслуживания. Формула изобретения Статистический анализатор, содержащий генератор импульсов, измерительный счетчик вход которого подключен .к выходу генератора импульсов, элемент задержки, выход которого соединен со входом установки в ноль измерительного счетчика, первую группу элементов И, первые входы которых соединены со входом элемента задержки а вторые входы - с разрядными выходами измерительного счетчика, дешифратор, входы которого соединены с выходами первой группы элементов И, накопительные счетчики, входы которых подключены к выходам дешифратора, о тличающийся тем, что, с целью расширения области применения статистического анализатора, он дополнительно содержит реверсивный счетчик, суммирующий вх-од которого подключен ко входу поступления требований, а вычитающий вход - ко входу выбивания,триггер, единичный вход которого подключен ко входу поступления требований, в единичный выход - ко входу генератора импульсов, вторую группу элементов И, первые входы которых соединены с пулевым выходом триггера, а вторые входы - с разрядными выходами реверсивного счетчика, и буферный счетсчетчик вход которого соединен со входом выбивания требований, разрядные входы - с выходами второй группы эле5638970ментов И, а выход - со входам элемента задержки и с нулевьм входом триггера . Источники информации, принятые во внимание при экспертизе: № 1.Авторское свидетельство СССР 409243, кл.С 06 q 7/52, 1972, 2.Авторское свидетельство СССР 454560, кл. q 06 Р 15/36, 1970,