Устройство для моделирования урны Советский патент 1989 года по МПК G06F7/58 

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

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

На фиг.1 приведена структурная схема устройства} на фиг.2 и 3 - примеры выполнения блока формирования пачки импульсов и блока формирования случайного двоичного процесса.

Устройство для моделирования урны содержит генератор 1 импульсов, делитель 2 частоты, первый 3 и второй 4 блоки формирования пачек импульсов, первый 5 и второй 6 демультиплексоры, первьм 7, второй 8, третий 9, четвертый 10 и пятьй 11 элементы ИЛИ, первый 12, второй 13, третий 14 и четвертый 15 регистры, первый 16 и второй 17 реверсивные счетчики и блок 18 формирования случайного двоичного сигнала.

Каждый блок 3 и 4 формирования пачек импульсов может быть выполнен по известной схеме (фиг.2). Эта схема содержит RS-триггер 19, управляемый делитель 20 частоты, генератор 21 импульсов и элемент ИЛИ 22. На первом выходе блоков 3 и 4 присутствует 1 в течение времени формироСЛ

Ьд

о

СП

60

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

Блок 18 формирования случайного двоичного сигнала может быть вьтол- нен по известной схеме (фиг. 3), содержащей генератор 23 случайного потока импульсов, элемент ЗАПРЕТ 24, равновероятностный двухполюсник 25, первый 26 и второй 27 преобразователи код - интенсивность случайного потока импульсов, RS-триггер 28. На выходе блока 18 формируется случайный двоичный сигнал с коэффициентом заполX

К, , где Х, л (+л /)

X

U - ко

ды на соответствующих входах задания интенсивностей блока 18.

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

Предварительно в первый 12 и второй 13 регистры заносят двоичные коды, определяющие численность белых b и черных г шаров в моделируемой ур не на начальный момент времени.

Коэффициентом N деления делителя 2 частоты устанавливают размер серии из N случайных испытаний, заключающихся в выборе наугад единичных ща- ров. В регистры 14 и 15 заносят двоичные коды, задающие величины и знаки приращения содержимого урны, реализуемые по результатам испытаний (выбора шаров из урны).

Импульсы генератора 1 с частотой

F

1

макс J Lni ,2

/

где Cfli - длительность пачек Импульсов, формируемых блоками 3 и 4, поступают на вход делителя 2 частоты. На выходе последнего появляется каждый N импульс, который определяет начало рабочего цикла путем записи содержимого первого 12 и второго 13 регистров в соответствующие реверсив- ные счетчики 16 и 17.

С учетом двоичных кодов, занесенных в первый 16 и второй 17 реверсивные счетчики, на выходе блока 18 формируется случайный двоичный сигнал с непрерывным временем, параметр котоb

ной доле белых щаров в моделируемой урне.

рого р(1)

равен относитель

5

5

0

5

0

5

0

5

р(1)

Работа блока 18 состоит в следующем.

Случайный поток импульсов генератора 23 через постоянно открытый в отсутствие импульсов бланкирования элемент 24 запрета поступает на вход равновероятностного двухполюсника 25, на выходах которого он разделяется на два независимых друг от друга потока с равной интенсивностью 1 5 Я. Первый поток импульсов с помощью первого преобразователя 26 код - интенсивность, управляемого т-разряд- ным двоичным кодом X ,Ь, преобразуется в случайный поток . Аналогично второй поток с помощью второго 27 преобразователя код - интенсивность, управляемого ш-разряд- ным двоичным кодом Y г, преобразуется в поток /А . г . Потоки и ( воздействуют соответственно на S- и R-входы триггера 28 и формируют на его прямом выходе случайный двоичный сигнал с параметром

b

Таким образом, параметр р(1) случайного двоичного сигнала, формируемого блоком 18, является функцией текуцдах состояний первого 16 и второго 17 реверсивных счетчиков

Случайный двоичный сигнал поступает на объединенные входы первого разряда адресных входов первого 5 и второго 6 демультиплексоров. На входы вторых разрядов адресных входов первого 5 и второго 6 демультиплексоров поступают уровни О, 1 знаков , - приращений Си d содержимого урны соответственно. На информационные входы первого 5 и второго 6 демультиплексоров поступают пачки импульсов, число которых С и d задается двоичными., к одами третьего 14 и четвертого 15 регистров. На время прохождения пачек из с и d импульсов блок 18 бланкиру- ется сигналом с выходи первого элемента ИЛИ 7, объединяющего первые входы первого 3 и второго 4 блоков формирования пачек иьшульсов. В результате этого уровень сигнала иа выходе блока 18 остаётся без изменения.

При вьтолнении условия (- - ch - t-tt«) --jj-,j состояния случайного

двоичного сигнала в момент проведения испытаний независимы.

С вероятностью р(0)

-ьТГ

выходе блока 18 присутствует нулевой уровень. Это событие эквивалентно выбору из урны черного шара. Приращение с 0 () в виде соответствующего числа импульсов с первого (третьего) выхода первого демульти- плексора 3 через четвертый элемент ИЛИ 10 (пятый 11) поступает на суммирующий (вычитающий) вход второго

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

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

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

реверсивного счетчика 17 и увеличиват- jj пачки импульсов, делитель частоты.

ет (уменьшает) число черных шаров в урне.

Одновременно приращение d 0 (d-cQ) в виде соответствующего числа импульсов с первого (третьего) выхода второго демультиплексора 6 через второй элемент ИЛИ 8 (третий 9) поступает на суммирующий (вычитающий) вход первого реверсивного счетчика 16 и увеличивает (уменьшает) число белых шаров в урне.

С вероятностью р(1) г- на выЬ+г

ходе блока 18 присутствует единичный уровень. Это событие -эквивалентно выбору из урны белого шара. Поэтому приращение () в виде соответствующего числа импульсов с второго (четвертого) выхода первого демультиплексора 5 через второй элемент -ИЛИ В (третий 9) поступает на суммирующий (вычитающий) вход первого реверсивного счетчика 16 и увеличивает (уменьшает) число Ъельрс ша-; ров в урне. Одновременно приращение d ЪО (.0) в виде соответствующего числа импульсов с второго (четвертого) выхода второго демультиплексора 6 через четвертый элемент ИЛИ 10 (пятый 11) поступает на суммирующий (вычитающий) вход второго реверсивного счетчика 17 и увеличивает (уменьшает) число черных шаров в урне.

В дальнейшем работа«устройства повторяется для следующего номера п S, N испытаний.

В результате, выбирая различные параметры с и d, можно воспроизвести следующие модели: с -1, d О - модель случайного выбора без возвращения; сТ О, d 0- урновая схема Пойа (модель заражения)i с -1, d 1 - модель Эренфестова теплооб-

25

30

35

выход которого соединен с входами Сброс первого и второго реверсивных счетчиков, информационные выход которых соединены с соответствукяцим

20 входами задания интенсивностей блок формирования случайного двоичного сигнала, первый и второй регистры, выходы которых соединены с информационными входами соответствующих реверсивных счетчиков, отлича щееся тем, что, с целью расширения функциональных возможностей з счет воспроизведения распределения Эренфеста и Фридмана, в него введен второй блок формирования пачки импульсов, первый и второй демультиг плексоры, пять элементов ИЛИ, трети и четвертый регистры, выходы которы соединены соответственно с входами задания числа импульсов в пачке пер вого и второго блоков формирования пачек импульсов, первые выходы кото рых соединены с входами первого эле мента ИЛИ, выход которого соединен

дл входом запрета блока формирования случайного двоичного сигнала, выход которого соединен с входами первых разрядов адресных входов первого и второго демультиплексоров, вторые разряды адресных входов которых сое динены с выходами знаковых разрядов третьего и четвертого регистров со- ответственно, а информационные входы - с выходами соответствукицих блоJQ ков формирования пачек импульсов, первый выход первого демультиПлексо- ра соединен с первым входов второго элемента ИЛИ, второй вход которого соединен с вторым выходом второго демультиплексора, второй выход первого демультиплексора соединен с первым входом третьегр элемента ИЛИ, второй вход которого соединен с первым выходом второго демультиплексо-

45

55

5

0

5

выход которого соединен с входами Сброс первого и второго реверсивных счетчиков, информационные выходы которых соединены с соответствукяцими

0 входами задания интенсивностей блока формирования случайного двоичного сигнала, первый и второй регистры, выходы которых соединены с информационными входами соответствующих реверсивных счетчиков, отличающееся тем, что, с целью расширения функциональных возможностей за счет воспроизведения распределения Эренфеста и Фридмана, в него введены второй блок формирования пачки импульсов, первый и второй демультиг плексоры, пять элементов ИЛИ, третий и четвертый регистры, выходы которых соединены соответственно с входами задания числа импульсов в пачке первого и второго блоков формирования пачек импульсов, первые выходы которых соединены с входами первого элемента ИЛИ, выход которого соединен с

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

5

5

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

Фи8.1

Фаг. 5