Вероятностный ( @ , @ )-полюсник Советский патент 1985 года по МПК G06F7/58 G07C15/00 

1 1

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

По основному авт. св. № 842807 известен дешифратор, генератор случайного потока импульсов, выход которого соединен с первым входом элемента И, второй вход которого соединен с выходом оДновибратора, вход которого является входом вероятностного k, m-полюсника, регистр памяти и генератор случайных .чисел, вход которого соединен с выходом элемента И, группа выходов i. генератора случайных чисел через дешифратор соединена с группой входов регистра памяти соответственно, вход которого объединен с входом ОДновибратора, а m выходов регистра памятиявляются m выходами вероятностного k, m-полюсника Q.

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

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

Для достижения поставленной цели вероятностньй k, ш-полюсник дополнительно содержит группу триггеров, группу формирователей импульсов и последовательно соединенные элемент .ИЛИ, счетч1-1к, второй дешифратор, коммутатор и элемент НЕ, нулевые входы триггеров объединены между собой и с входом Сброс счетчика и подключены к входу вероятностного k, m-полюсиика, выходы первого дешифратора соединены с единичными входами соответствующих триггеров группы, единичные выходы которых через соответствующие формирователи импульсов группы соединены с соответствующими входами элемента ИЛИ, а выход элемента НЕ соединен с третьим входом элемента. И.

На чертеже приведена блок-схема вероятностного k, т-пол5осника.

76072

Схема содержит генератор 1 случайного потока импульсов, элемент И 2, одновибратор 3, генератор 4 случайных чисел, первый дешифратор 5, 5 регистр 6 памяти, триггеры 7, формирователи 8 импульсов, элемент ИЛИ 9, счетчик 10, второй дешифратор 11, коммутатор 12, элемент НЕ 13.

Вероятностньй k, т-по.тосник может

0 работать в двух режимах; в режиме вероятностного задания числа k возбуждаемых выходов; в режиме детермированного задания чисел k возбуждаемых выходов.

5 В первом режиме коммутатор 13 настраивается таким образом, чтобы сигнал на его выходе появлялся при условии k п, где п - число выходов вероятностного k, m-полюсника;

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

Работа вероятностного k, m-полюсника начинается по сигналу Опрос, который устанавливает в О счетg чик 10 и триггеры 7, считывает из регистра 6 памяти на выход результат предыдущего цикла моделирования и запускает одновибратор 3. Последний открывает элемент И 2 на заданное время, в течение которого импульсы с вьрсода генератора 1 пуассоновского потока импульсов -поступают на вход генератора 4 случайных чисел. По каждому импульсу на выходах генератора 4 формируется равномерно распределенное случайное число, которое Дешифруется дешифратором 5 и поступает в соответствующую ячейку регистра 7 памяти, где сохраняется . до следующего импульса опроса. Математическое число возбужденных ячеек регистра 6 памяти в одном цикле моделирования равно k.

Если в этом режиме наступает собы0 тие k т, то сигнал с выхода коммутатора 12 через элемент НЕ 13 закрывает элемент И 2, вследствие чего цикл моделирования заканчивается еще до окончания выдержки времени одновиб5 ратора 3.

Во втором режиме работы одновибратор 3 настраивается на максимальный интервал времени, а коммутатор 12 - на заданное детерминированное число k. Совокупность блоков 1 - 7 в этом режиме функционирует аналогично описанному. Счетчик 10 и триггеры 7 в исходном состоянии установлены в ноль. . Первьй импульс, появившийся на одном из выходов девшфратора 5 устанавливает соответствующий триггер 7 в единичное состояние. Единичный сигнал с выхода этого триггера передним фронтом возбуждает соответствующий формирователь 8 импульсов Короткий импульс с выхода последнего через элемент ИЛИ 9 поступает на сче ный вход счетчика 10, которьвЧ вследствие этого увеличивает свое состояние на единицу. Сработавший триггер 7 остается в единичном состоянии до окончания цикла моделирования. Если в этом цикле моделирования повторно появляется импульс на том же выходе дешифратора 5, который поступает на единичный вход уже сработавшего триггера 7, то последний не изменяет своего состояния и на его выходе потенциал не изменяется. Вследствие этого и поскольку формирователи 8 импульсов срабатывают тол ко по переднему фронту, сработавший однажды в данном цикле моделирования формирователь 8 импульсов уже не сра батывает, даже если и появляется повторно импульс на соответствующем выходе дешифратора 5. В конечном счете независимо от то го, сколько импульсов появляется на каком-либо одном выходе дешифратора 5, счетчик 10 воспринимает только один первый импульс. Остальные импульсы с этого же выхода просто пропадают. Благодаря этому счетик 10 отсчитьгоает не общее число импульсов, а только число возбужденных ячеек регистра 6 .памяти. Состояние счетчика 10 дешифруется дешифратором 11. Коммутатор 12 настроен на.соответствующий выход дешифратора 11, отображающий заданное число k подлежащих возбуждению выходов вероятностного k, т-полюсника. Как только появляется сигнал на заданном выходе дешифратора 11, он через коммутатор 12 поступает на вход элемента НЕ 13, вследствие чего элемент И 2 закрывается и цикл моделирования прекращается. Если процесс розыгрьша недопустимо затягивается, то цикл моделирования заканчивается исчезновением единичного потенциала на выходе одновибратора 3, либо очередным импульсом опроса. Это свидетельствует о неправильном подборе параметров схемы. Преимуществами предлагаемого вероятностного k, m-полюсника по срав, нению с прототипом являются возможность детерминированного задания числа возбуждаемых выходов, а также возможность ограничения числа возбуждаемых выходов сверху при веротностном их задании.

ВЕРОЯТНОСТНЫЙ К,т-ПОЛЮСНИК по авт. св. № 842807, отличающийся тем, что, с целью расширения функциональных возможностей за счет получения сигналов на строго фиксированном числе выходов и обеспечения возможности ограничения сверху числа возбуждаемых выходов при вероятностном его задании, он дополнительно содержит группу триггеров, группу формирователей импульсов и последовательно соединенные элемент ИЛИ, счетчик, второй дешифратор, коммутатор и элемент НЕ, причем нулевые входы триггеров группы объединены между собой и с входом Сброс счетчика и подключены к входу k, m-полюсника, выходы первого дешифратора соединены с единичными входами соответствующих триггеров группы, единичные выходы которых через соответствующие формирователи импульсов группы соединены с соответствующими входами элемента (Л ИЛИ, а выход элемента НЕ подключен к третьему элемента И.