Устройство для формирования гистограммы случайных чисел

Устройство для формирования гистограммы случайных чисел

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ГИСТОГРАММЫ СЛУЧАЙНЫХ ЧИСЕЛ по авт. св. № 995097, отличающееся тем, что, с целью расширения функциональных возможностей за снет обработки временных интервалов , оно содержит два элемента задержки , группу элементов И, счетчик и элемент ЗАПРЕТ, прямой вход которого подключен к выходу источника тактовых импульсов, а инверсный вход элемента ЗАПРЕТ подключен к входам первого и второго элементов задержки, к первым входам элементов И группы и является входом измеряемых интервалов времени устройства, выход элемента ЗАПРЕТ соединен со счетным входом счетчика, выходы разрядов которого подключены к вторым входам соответствукяцих элементов И группы, выходы которых соединены с. входами соответствующих разрядов регистра памяти, выход первого элемента задержки соег динен с входом Сброс счетчика, выi ход второго элемента задержки соединен со счетным входом счетчика числа О) формирований гистограммы, с первым входом (N + l)-ro элемента И и с вторыми входами элементов И. § CD 00 СП 00 00

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

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

РЕСПУБЛИК (51)4 G 06 F 15 36

ГОСУДАРСТОЕННЫЙ КОМИТЕТ СССР

IlO ДЕЛАН ИЗОБРЕТЕНИЙ И OfHPblTHA

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВЩ ЕТЕЛЬСТВУ (61) 995097 (21) 3750573/24-24 (22) 05,06.84 (46) 15.12.85. Бюл. У 46 (72). А. М, Кораблин, Н, И. Крылов и В. В, Соколов (53) 681.333(088.8) (56) Авторское свидетельство СССР

И 995097, кл. G 06 F 15/36, 1981. (54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

ГИСТОГРАММЫ СЛУЧАЙНЫХ ЧИСЕЛ по авт. св. У 995097, о т л и ч а ющ е е с я тем, что, с целью раснп рения функциональных возможностей за сиет обработки временных интервалов, оно содержит два элемента задержки, группу элементов И, счетчик и элемент ЗАПРЕТ, прямой вход которого подключен к выходу источника так„„SU„„198538 А товых импульсов, а инверсный вход элемента ЗАПРЕТ подключен к входам первого и второго элементов задержки, к первым входам элементов И группы и является входом измеряемых интервалов времени устройства, выход элемента ЗАПРЕТ соединен со счетным входом счетчика, выходы разрядов которого подключены к вторым входам соответствующих элементов И группы, выходы которых соединены с.входами соответствующих разрядов регистра памяти, выход первого элемента задержки сое- ° динен с входом "Сброс" счетчика, выход второго элемента задержки соединен со счетным входом счетчика числа формирований гистограммы, с первым входом (N + 1)-го элемента И и с вторыми входами элементов И.

I 198538

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

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

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

Устройство содержит приемный регистр 1, N регистров 2 границ интервалов, N схем 3 сравнения, две группы элементов И 4, 5, {N + 1) накопительных счетчиков 6, счетчик

7 числа формирования гистограммы, счетчик 8 измерений, элемент 9 "Запрет", элементы 10 и 11 задержки, входы 12-15.

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

В исходном состоянии в регистрах

2 записаны значения границ интервалов гистограммы а f а,...,а;,..., а, счетчики 6 и 7 установлены в состояние "0".

На вход ус трой с тв а 1 5 приходят сигналы, интервалы времени между поступлениями которых являются предметом анализа. Началу измерения соответствует время подключения генера« тора тактовых импульсов, При поступлении на вход 15 первого сигнала осуществляется перезапись содержимого счетчика 8 в приемный регистр 1 и обнуление счетчика 8.

В приемном регистре записывается код интервала времени от начала эксперимента до поступления первого сигнала.

Пусть этот код принадлежит интервалу (О, а,), тогда вследствие выполнения условия (х с а,) с первого выхода первой схемы сравнения разрешающий потенциал подается на вход первого элемента И 4. Входной сигнал, задержанный элементом 11 задержки, поступает на вход счетчика 7 и на вход первого считчика 6. Этот же сигнал, поданный на инверсный вход элемента 9, запрещает прохождение тактовых импульсов на время перезаписи информации из счетчика 8 в ре50

Таким образом, при приходе каждого сигнала осуществляется увеличение на единицу содержимого счетчика 7 и соответствующего интервалу счетчика

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

Процессы формирования гистограммы случайных чисел не отличаются от гистр I, после чего устанавливает счетчик 8 в нулевое состояние.

По окончании запрещающего действия первого сигнала элемент 9 откры5 вается и тактовые импульсы поступают на вход счетчика 8. Такие процессы осуществляются до поступления второго сигнала, осуществляющего перезапись содержимого счетчика 8 в приемный регистр 1 аналогично описанному выше. Пусть записанный в приемный регистр 1 код интервала времени х от первого до второго сигнала принадг ежит интервалу числовой оси !

5 (а, а„). В этом случае всегда найдутся две смежные схемы 3 сравнения с номерами i — 1 и i(i = 2, З,....,N), устанавливающие факт истинности неравенств (х а ) и (х > а

2 1 г };

20 в этом случае с второго выхода первой и с первого выхода второй из них на два выхода i-го элемента И 4 подаются разрешающие потенциалы.

Задержанный элементом 11 задержки

25 сигнал с входа 15 устройства поступает на вход счетчика 7 и через открытый i-й элемент И 4 — на вход iro счетчика 6, увеличив на единицу содержимое этих счетчиков.

30 При поступлении на вход 15 устройства третьего сигнала осуществляются,. процессы, аналогичные описанным выше. Пусть записанный в приемный регистр 1 код х интервала времени от второго до третьего сигнала принадлежит интервалу числовой оси (ая, а 1 (rpå М » разрядность регистра 1),При этом вследствие выполнения условия (х q а4)на втором входе N-ой схемы 3

40 сравнения формируется и подается на (N+1)-й элемент И 4 разрешающий потенциал. Задержанный элементом 11 задержки сигнал с входа 15 устройства проходит на вход счетчика 7 и че45 рез открытый (N+1)-й элемент И 4на вход (N+1)-го счетчика 6, увеличивая на единицу содержимое этих счетчиков °

11985:3Ü мации.

hem, 0

О1!ПИПИ Заказ 7723/49 . Тираж 709: Подписное

Фипи:.л ППП "Патент", г. Ужгород, ул.Проектная, 4 процессов, происходящих в прототипе, при этом на информационный вход 13 устройства поступают случайные числа, а поступающие на палы осуществляют вход 14 сигсъем инфор