Устройство для формирования гистограммы случайных чисел Советский патент 1985 года по МПК G06G7/52 

1

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

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

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

Устройство содержит приемный регистр 1, N регистров 2 границ интервалов, N схем 3 сравнения, две группы элементов И 4, 5, (N + ) накопительных счетчиков 6, счетчик 7 числа формирования гистограммы, счетчик 8 измерений, элемент 9 Запрет, элементы 10 и 11 задержки, входы 12-15.

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

В исходном состоянии в регистрах 2 записаны значения границ интервалов гистограммы а,, aj,...,aj,...,

счетчики 6 и 7 установлены в

N

состояние О.

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

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

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

85381

гистр I, после чего устанавливает счетчик 8 в нулевое состояние.

По окончании запрещающего действия первого сигнала элемент 9 откры-

5 вается и тактовые импульсы поступают на вход счетчика 8. Такие процессы осуществляются до поступления второго сигнала, осуществлякщего перезапись содержимого счетчика 8 в прием-

О ньй регистр 1 аналогично описанному вьш1е. Пусть записанный в приемный регистр 1 код интервала времени Xj от первого до второго сигнала принадлежит интервалу числовой оси

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

I I 2 1-1/}

0 в этом случае с второго выхода первой и с первого выхода второй из них на два выхода 1-го элемента И 4 подаются разрешающие потенциалы. Задержанный элементом 11 задержки

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

0 При поступлении на вход 15 устройства третьего сигнала осуществляются, процессы, аналогичные описанным выше. Пусть записанный в приемный регистр 1 код Х- интервала времени от

5 второго до третьего сигнала принадлежит интервалу числовой оси а)д, де М - разрядность регистра 1).При этом вследствие вьшолнения условия (х,а„)на втором входе N-ой схемы 3

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

Таким образом, при приходе каждо- 0 го сигнала осуществляется увеличение на единицу содержимого счетчика 7 и соответствующего интервалу счетчика 6. Так осуществляется формирование гистограммы временньгх интервалов 5 между моментами распределения случайных событий.

Процессы формирования гистограммы случайных чисел не отличаются от

jtpoiieccoB, происходящих в прототипе, при этом на информационный вход 13

устройства поступают случайные числа, мации.

От ГТИ

SZ

12

/5 1198Ь:584

а поступающие на вход 14 сигпалы осуществляют съем инфорУст,.о

н

JO

ji

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

/40S N

//

:iL-id

i

Nl

УГ)

:(

L

л

d