Генератор случайного процесса

51 4 С 06 Р 7/58 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 4 Й,СОЮЗ СОВЕТСКИХ ф , - СОЦИАЛИСТИЧЕСКИХ- РЕСПУБЛИК Ч 3 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССРУ 290281, кл. О 06 Р 7/58, 1969.Авторское свидетельство СССРКф 744532, кл. С 06 Г 7/58, 1978,Авторское свидетельство СССРУ 1234833, кл. С 06 Р 7/58, 1984.(54) ГЕНЕРАТОР СЛУЧАЙНОГО ПРОЦЕССА(57) Изобретение относится к областивычислительной техники и позволяетрасширить область применения генератора путем моделирования цепи Марковапо заданной в явном виде матрице перехода, Цель изобретения - расширениеобласти применения за счет обеспечения возможности задания цепи Маркова,Последовательно соединенные генератор 2 случайного потока импульсов,элемент ЗАПРЕТ 3 и распределительобразуют блокируемый тактовыми импульсами генератора 1 блок заданиянезависимых случайных потоков импульЯО 1424016 А 1 сов с одинаковыми интенсивностями.С помощью группы 5 преобразователей код - интенсивность, управляемых двоичными кодами соответствующих блоков памяти группы 6, Формируются случайные потоки импульсов с интенсивностями, пропорциоцальцымц элементами "текущеи строки матрицы перехода. Эти потоки воздействуют ца соответствующие входы блока 7 Формирования несовместных случайных событий (разрядов) и моделируют вспомогательный случайный процесс. На выходах блока 7 присутствует полная группа ортогональных двоичных сигналов, используемая для проведеция с помощью шифрато- с ра 8 и регистра 9 памяти позиционного двоичного кода случайных испытаний по определению очередного состояния цепи Маркова. Текущее состояние моде- С лируемой цепи Маркова отображается кодом регистра 9 памяти, который является одновременно и кодом адресаевМ для вызова соответствующей строки элементов (двоичных кодов) матрицы перехода на выходы блоков памяти группы. 3 ил, ъИзобретение относится к вычислительной технике и может быть использовано при моделировании простых однородных цепей Маркова по заданной матрице перехода.Целью изобретения является расширение области применения генератора путем обеспечения воэможности задания цепи Маркова. 1 ОНа фиг. 1 приведена структурная схема генератора; на фиг. 2 - структурная схема распределителя импульсов; на фиг. 3 - структурная схема блока формирования несовместных случайных событий.Генератор случайного процесса содержит генератор 1 тактовых импульсон, генератор 2 случайного потока импульсов, элемент ЗАПРЕТ 3, распре делитель 4 импульсов, группу 5 преобразователей код - интенсивность случайного потока импульсов, группу 6 блоков памяти, блок 7 формирования несовместных случайных событий, шифратор 8 и регистр 9 памяти.Распределитель 4 импульсов (Фиг. 2) содержит генератор 10 импульсов, элемент ЗАПРЕТ 11, счетчик 12 и стробированный дешифратор 13. 30Блок 7 формироваия несовместных случайных событий (фиг, 3) содержит элементы ИЛИ 14 и триггеры 15.Генератор работает следующим образом. 35Для моделирования цепи Маркова по заданной матрице перехода необходимо в блоки памяти группы 6 записать элементы (вероятности) матрицы в виде двоичных кодов, связанных соотно ашепнем Р =Х 2(где 1 - номер блока памяти группы 6, п - адрес строки), и задать начальное состояние и, цепп Маркова путем подачи в тактовый момент внешнего импульса на 45 соответствующий разряд блока 7. Тогда в начальный момент времени на входах задания интенсивностей преобразователей группы 5 будут присутствовать коды находящиеся в п-х950 строках блоков памяти группы 6Через открытый (в отсутствие импульсов тактового генератора 1) элемент ЗАПРЕТ 3 случайный поток импульсов генератора 2 поступает на вход распределителя 4, который разделяет55 его на И независимых один от другого и одинаковых по интенсивности случайных потоков импульсов. На выходах преобразователей код интенсивность групгы 5 формируются случайные потоки импульсов с интен-И 1 сивностями Ъ = Х ф 2 Л, Перо) Иф)вый по моменту появления импульса из этой совокупности потоков переводит-й разряд блока 7 в состояние "1" и одновременно устанавливает в 0" все другие разряды. Аналогичные изменения состояний разрядов блока 7 вызывают и все последующие импульсы. В итоге в блоке 7 несовместных случайных событий (разрядов) воспроизводится дискретный марковский процесс, описываемый матрицей безусловного перехода, то есть такой матрицы, в которой элементы одного столбца одинаковы На выходах блока 7 формируется И ортогональных двоичных сигналов.С использованием полной группы случайных двоичных сигналов проводится случайное испытание, исход которого состоит в появлении с вероятностью Р; импульса тактового генератора 1 в основании импульса 1-го двоичного сигнала, что позволяет код 1 записыватьмв регистр 9 памяти позиционного двоичного кода.Допустим, что первый тактовый импульс генератора 1 появился в основании и-го двоичного сигнала. Тогда с помощью шифратора 8, преобразующего порядковый номер двоичного сигнала в двоичный позиционный код, новое состояние моделируемой цепи Маркова будет представлено в регистре 9 памяти в двоичном коде, который является одновременно новым адресным кодом для всех блоков памяти группы 6,С учетом нового состояния на входах задания интенсивностей преобразователей группы 5 будут присутствовать двоичные коды, находящиеся в блоках памяти 6 по адресу п . Это приведет к смене интенсивностей случайных потоков импульсов на входах блока 7.В дальнейшем работа генератораповторяется,Формула и э о б р е т е н и яГенератор случайного процесса, содержащий генератор тактовых импульсов, выход которого соединен с инф версным входом элемента ЗАПРЕТ, генератор случайного потока импульсов,1424016 7 Составитель А.КараТехред М,Ходанич А.Маков Ре Корректор Л,Пилипенко 4688/51 ж 704нного комиений и от Тира ударстве изобрет а, Ж, дписное НИИ ета СССРытийаб д, 4 о дел Мосаушская оизводственно-полиграфическое предприятие, г, Ужгород, ул. тн выход которого соединен с прямым входом элемента ЗАПРЕТ, выход которого соединен с входом распределителя импульсов, группу блоков памяти, шиф 5 ратор, о т л и ч а ю щ и й с я тем, что, с целью расширения области применения генератора эа счет обеспечения возможности задания цепи Маркова, в него введены группа преобразователей код - интенсивность случайного потока импульсов, регистр памяти и блок формирования несовместных случайных событий, содержащий группу триггеров и группу элементов ИЛИ, выходы которых соединены с нулевыми входами соответствующих триггеров группы, единичные выходы которых соединены с входами шифратора соответственно, выходы которого соединены с входами соответствующих разрядов регистра памяти, синхрониэирующий вход которого соединен с выходом генератора тактовых импульсов, выходыраспределителя импульсов соединены синформационными входами соответствующих преобразователей код - интенсивность случайного потока импульсовгруппы, выходы которых соединены сединичными входами соответствующихтриггеров группы, выход регистра памяти является выходом генератора исоединен с адресными входами блоковпамяти группы, выходы которых соединены с управляющими входами соответствующих преобразователей код - интенсивность случайного потока импульсов, выход каждого -го преобразователя код - интенсивность случайногопотока импульсов группы соединен с1-м входом каждого, кроме -го, элемента ИЛИ группы (1=1,Б, Я - числоэлементов ИЛИ в группе).