Изобретение относится к области вычислительной техники.
Известны устройства для моделирования однородных конечных цепей Маркова, содержащие блок управления, соединенный соответствующими выходами с блоком ввода, с генератором равномерно распределенных случайных двоичных чисел и с выходным регистром, подключенным входом через шифратор к выходам схем сборки, и блок памяти.
Предложенное устройство отличается от известных тем, что в нем блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр признака опроса, блок ассоциативных признаков, и индикаторные элементы, выходы которых соединены со входами каждой схемы сборки, а входы подключены к соответствующему выходу блока управления и к соответствующей группе выходов блока ассоциативных признаков, один из входов которого соединен с блоком ввода, а другой - с выходом генератора равномерно распределенных случайных двоичных чисел через регистр признака опроса, подключенный другими входами к соответствующему выходу блока управления и выходному регистру.
Это позволило упростить устройство.
Блок-схема предлагаемого устройства приведена на чертеже.
Устройство содержит блок управления 1, соединенный соответствующими выходами с блоком ввода 2, с генератором 3 равномерно распределенных случайных двоичных чисел и с выходным регистром 4, подключенным входом через шифратор 5 к выходам схем сборки
5,и блок памяти 7. Блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр 8 признака
опроса, блок 9 ассоциативных признаков, и индикаторные элементы 10, выходы которых соединены со входами каждой схемы сборки
6,а входы подключены к соответствующему выходу блока управления / и к соответствующей группе выходов блока 9 ассоциативных признаков, один из входов которого соединен с блоком ввода 2, а другой - с выходом генератора 3 равномерно распределенных случайных двоичных чисел через регистр 8 признака
опроса, подключенный другими входами к соответствующему выходу блока управления и к выходному регистру 4. Устройство работает следующим образом. По команде, поступающей из блока управления 1 в блок 9 ассоциативных признаков, заносятся значения элементов стохастической матрицы, олределЯЮщей задаНную цепь Маркова, и коды состояний цепи, а в регистр 8 признака опроса заносится код начального
состояния.
Запись информации в блоке памяти 7 упорядочена как по зонам, так и внутри каждой зоны: в первую зону записываются значения элементов первой строки стохастической матрицы и код первого состояния, во вторую - значения элементов второй строки и код второго состояния и т. д., внутри зоны в первую ячейку записывается, значение первого элемента строки, во вторую ячейку записывается значение второго элемента этой строки и т. д.
После окончания ввода данных по команде, поступающей от блока управления 1, генератор 3 вырабатывает равномерно распределенное случайное число, поступающее в параллельном коде в регистр 8 признака опроса, который вырабатывает импульсы тока опроса для поразрядного сравнения задаваемого ассоциативного признака с хранимыми признаками в той зоне, код которой в этот такт записан в старщей части регистра признака опроса (из порядка записи информации в блоке памяти 7 следует, что номер зоны и номер состояния цепи определяются одним числом).
Целью операции сравнения является осуществление перехода цепи из заданного состояния в одно из возможных в соответствии с переходными вероятностями.
Время, необходимое для перехода цепи в новое сосгояиие, «пр1еделяется длительйостью операции сравнения, т. е. временем обращения к блоку памяти 7.
Соответствующий данной зоне индикаторный элемент 10 фиксирует переход цепи в новое состояние, результатом чего является появление сигнала на том выходе элемента 10, номер которого совпадает с номером фиксируемого состояния.
Полученный сигнал через соответствующую схему сборки 6 поступает на щифратор 5, который преобразует порядковый номер этой сборки в двоичный код состояния. Этот код
фиксируется в выходном регистре 4. Информация с выходного регистра поступает под действием сигнала от блока управления 1 на выход устройства и одновременно в старщую часть предварительно очищенного регистра 8 признака опроса.
По этой информации в следующий такт будет определяться номер зоны, в которой будет происходить сравнение равномерно распределенного случайного числа с хранимыми признаками. После записи кода состояния в регистр признака опроса наступает следующий такт, результатом которого будет переход цепи в новое состояние.
Предмет изобретения
Устройство для моделирования однородных
конечных цепей Маркова, содержащее блок управления, соединенный соответствующими выходами с блоком ввода, с генератором равномерно распределенных случайных двоичных чисел и с выходным регистром, подключенным
входом через шифратор к выходам схем сборки, и блок памяти, отличающееся тем, что, с целью упрощения устройства, в нем блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего- регистр
признака опроса, блок ассоциативных признаков и индикаторные элементы, выходы которых соединены со входами каждой схемы сборки, а входы подключены к соответствующему выходу блока управления и к соответствующей группе выходов блока ассоциативных признаков, один из входов которого соединен с блоком ввода, а другой - с выходом генератора равномерно распределенных случайных двоичных чисел через регистр признака опроса, подключенный другими входами к соответствующему выходу блока управления и к выходному регистру.
название | год | авторы | номер документа |
---|---|---|---|
Устройство для моделирования однородных конечных цепей маркова | 1973 |
|
SU451085A1 |
Генератор случайного Марковского процесса | 1982 |
|
SU1070548A1 |
Генератор случайного процесса | 1978 |
|
SU840896A1 |
Стохастический генератор | 1977 |
|
SU732947A1 |
Генератор цепей Маркова | 1982 |
|
SU1049903A1 |
Генератор случайного марковского процесса | 1989 |
|
SU1619263A1 |
Генератор случайного марковского процесса | 1985 |
|
SU1278842A1 |
УПРАВЛЯЕМЫЙ ГЕНЕРАТОР СЛУЧАЙНЬ!Х ВЕЛИЧИН | 1972 |
|
SU351207A1 |
Генератор случайного марковского процесса | 1989 |
|
SU1619262A1 |
Устройство для моделирования случайных процессов | 1974 |
|
SU515106A2 |
-Й
I .Ill i I I i I II
т
J
h
Swxot III . I
) D
Даты
1973-01-01—Публикация