SU1396141A1

SU1396141A1 - Устройство дл моделировани равноверо тной бесповторной выборки

Info

Publication number: SU1396141A1
Application number: SU864101671A
Authority: SU
Inventors: Сергей Анатольевич Анишин; Петр Павлович Наталенко
Original assignee: Киевское Высшее Военное Инженерное Дважды Краснознаменное Училище Связи Им.М.И.Калинина
Priority date: 1986-06-10
Filing date: 1986-06-10
Publication date: 1988-05-15

Abstract

Изобретение относитс к вычисли- тельцой технике и может быть использовано при аппаратурном моделировании сложных веро тностных систем, а также при построении электронных иг ровых автоматов. Цель изобретени - повышение точности. Цель достигаетс тем, что в устройство введены генератор случайного потока импульсов , элемент ЗАПРЕТ, равноверо тностный 1, N-полюсник, делитель частоты, втора группа элементов И, шифратор, элемент ИЛИ, группа элементов ЗАПРЕТ, втора группа триггеров и регистр). Устройств.о характеризуетс повьшен- ной точностью работы особенно при моделировании больших массивов чисел, подлежащих равноверо тностной, бесповторной выборке. 2 ил.

Description

00 со о

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

Цель изобретени - повышение точности .

На фиг.1;лриведена структурна схема предлагаемого устройства; на фиг.2 - временные диаграммы, по сн ю Цие работу устройства,,

Устройство дл моделировани равноверо тностной бесповторной выборки содержит генератор 1 случайного rioTOKa импульсов, элемент ЗАПРЕТ 2, равноверо тностный 1, N-полгосник 3, группы 4 и 5 элементов Н группы 6 И 7 триггеров, шифратор 8,, регистр 9 Делитель 10 частоты, элемент ИЛИ 11 и группу 12 элементов ЗАПРЕТ.

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

Случайный поток 7 импульсов (фиг,2 а) с выхода генератора 1 через открытый в отсутствие импульсов опроса элемент ЗАГГРЕТ 2 поступает на вход равноверо тностного 1 jN-no- йюсника 3,который обеспегчивает независимое прохождение каждого входного

импульса на один из N выходов с раэJ

иыми веро тност ми Р; - ,N.

S результате исходны й поток Д импульсов раздел етс на N независимых и одинаковых по интенсивности Т ,;

Л

Р АО. i N

, 1 случайных потоков импульсов (фиг.2, б,в,г)„ При N 15-20 на выходах 1 ,М--полюсника 3 формируютс пуассоновские потоки им- Яульсов (независимо от модели входного случайного потока Л импуль- сов) .

Устройство дл моделировани рав - Новеро тной бесповторной выборки имеет рабочий цикл, содержащий К тактов (опросов), заданных делителем 10 частоты и определ ющих объем выборки. Начало рабочего цикла устройства св зано с моментом по влени импульса опроса на выходе делител 10 частоты (фиг.2 и, момент t). Этот импульс устанавливает все триггеры группы 6 в состо ние О (фиг,2, к, л, м) ,, При котором элементы И второй группы 5 открыты и все N случайных потоков импульсов с равными интенсивност ми

7i проход т на S-входы соответствующих триггер ов т руппы 7 .

Первый по моменту по влени импульс из совокупности nOJTJKOB с ИНтенсивност ми А; A,,N переводит соответствующий триггер группы 7 в состо ние 1 и одновременно с ПОМОЩЬЮ элемента ИЛИ 11 и N-1 элементов ЗАПРЕТ группы 12 (за исключением элемента ЗАПРЕТ, блокируемого самим импульсом) устанавливает остальные триггеры группы 7 в состо ние О. В итоге на выходе триггеров группы 7

формируетс дискретный марковский . процесс S(t) с непрерывным временем и N состо ни ми, -описываемый полным (с максимальным числом N(N-1:) направлений перехода) и симметричным

(с одинаковыми интенсивност ми переходов ) графом Gj. На пр мых выходах триггеров группы 7 формируютс N ортогональных стохастически идентичных двоичных сигналов (t) (фиг.2,

д, е, з), с равными параметрами (ко-.

эффициентами заполнени )

-, ,N.

При этом сигналы

0

5

0

5

0

5

i2;(t) ,i ,N составл ют полную группу процессов V&.(t) l, где V - знак дизъюнкции,

Пространственно распределенное случайное событие, заключающеес в том, что в произвольный момент времени i-й триггер 7 находитс в состо нии 1, преобразуетс с помощью шифратора 8 и цифровой двоичный код A(t) i(t),который присутствует на входе регистра 9.

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

Допустим, что на первом такте им- пульс опроса (фиг .2,и,момент ) по вилс на выходе .-го элемента И первой группы 4 (фиг.З, з). .

Тогда j -и (знак означает, что j - случайна величина) триггер группы 6 (фиг,2,м) переводитс в состо ние Г, при котором с помощью J - го элемента И второй группы 5 j -и вход триггера 7 отключаетс от j, -го выхода равноверо тностного 1,Ы-полюсника 3. Одновременно импульс опроса увеличивает содержимое

(состо ние делител 10 частоты на единицу и записьшает двоичный код AJ J в регистр 9.

На интервале между первым и вторым тактами на выходах триггеров группы 7 воспроизводитс дискретный марковский процесс S, (t) с числом состо ний N-1,сокращенным на единицу за счет введени запрета на состо ние J .которое реализовано на первом такте рабочего цикла устройства . На пр мых выходах триггеров группы 7 (кроме j, -го триггера, который будет находитьс в состо нии О до окончани рабочего цикла устройства ) формируютс N-1 ортогональных стохастически идентичных двоичных сигналов с коэффициентом заполнени РЛ

N-1

При этом двоичные

.

сигналы 2;(t),,N, i/ j, составл ют полную группу V 7) 1.

J За полный рабочий цикл устройство выдает в регистр 9 неповтор ющихс двоичных кодов AJ, i 1,К. При этом состо ние триггеров группы 6 отображает результаты работы устройства в пределах одного цикла.

Дл обеспечени независимости, значений двоичных кодов А,,К в пределах одного цикла частота Рд опроса устройства выбираетс из услови F (3-4)

гдеАц- интенсивность случайного по тока импульсов генератора 1 .

I -.

Claims

Формула изобретени

Устройство дл моделировани равноверо тной бесповторной выборки, с держащее первую группу элементов И, первые входы которых объединены и вл ютс входом Опрос устройства , первую группу триггеров, отличающеес тем, что, с целью повьппени точности, оно содержит генератор случайного потока импульсов , элемент ЗАПРЕТ, равноверо тностный I,К-полюсник, делитель частоты , вторую группу элементов И, шифратор , элемент ИЛИ, группу элементов

Q ЗАЛРЕТ, вторую группу триггеров, регистр , выход которого вл етс выходом устройства, выход генератора случайного потока импульсов соединен с пр мьгм входом элемента - ЗАПРЕТ , ин5 версный вход которого соединен с первыми входами элементов И первой группы , вторые входы которых соединены с выходами одноименных триггеров второй группы, входы установки которых сое0 динены с выходами одноименных элементов И второй группы, вторые входы которых соединены с одноименными выходами равноверо тностного 1,N-пoлюcни- ка, вход которого соединен с выходом

5 элемента ЗАПРЕТ, инверсный вход которого соединен с входом делител частоты и входом Запись регистра, информационный вход которого соединен с выходом шифратора, разр дные

0 входы которого соединены с выходами одноименных триггеров второй группы, входы установки которых соединены с инверсными входами одноименных элементов ЗАПРЕТ группы, пр мые входы которых объединены и подключены к выходу элемента ИЛИ, входы которого соединены с соответствующими выходами элементов И первой группы, вторые входы которых соединены с инд версными выходами одноименных триггеров первой группы, входы обнулени которых объединены и соединены с выходом делител частоты, выходы элементов И первой группы соединены с

с входами установки одноименных триггеров первой группы.

5