SU1591034A1 - Вероятностны!! автомат - Google Patents

Вероятностны!! автомат Download PDF

Info

Publication number
SU1591034A1
SU1591034A1 SU884603934A SU4603934A SU1591034A1 SU 1591034 A1 SU1591034 A1 SU 1591034A1 SU 884603934 A SU884603934 A SU 884603934A SU 4603934 A SU4603934 A SU 4603934A SU 1591034 A1 SU1591034 A1 SU 1591034A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
group
block
input
outputs
Prior art date
Application number
SU884603934A
Other languages
English (en)
Inventor
Valerij I Finaev
Original Assignee
Taganrogskij Radiotech Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Taganrogskij Radiotech Inst filed Critical Taganrogskij Radiotech Inst
Priority to SU884603934A priority Critical patent/SU1591034A1/ru
Application granted granted Critical
Publication of SU1591034A1 publication Critical patent/SU1591034A1/ru

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

Изобретение относится к специализированным средствам вычислительной
2
техники и предназначено для моделирования стохастических объектов, формально описываемых в виде автомата. Цель изобретения состоит в расширении функциональных возможностей вероятностного автомата за счет выбора его состояний на основе оценок эффективности предыдущих состояний. Устройство содержит два блока памяти, блок задания переходных вероятностей, блок сравнения, блок генерации случайного кода, коммутатор, генератор тактовых импульсов, блок регистрации, блок суммирования, блок выбора действий и ί блок управления. 3 з.п. ф-лы, 16 ил.
I
Изобретение относится к специализированным средствам вычислительной т.ехники и может быть использовано для моделирования стохастических объектов, формально описываемых в виде автомата.
Цель изобретения - расширение функциональных возможностей вероятностного автомата за счет выбора его состояний на основе оценок эффективности предыдущих состояний.
На фиг. 1 приведена Функциональная схема вероятностного автомата; на фиг. 2 - схема блока задания переходных вероятностей; на фиг. 3 - схема блока сравнения; на фиг. 4 - схема блока генерации случайного кода; на фиг. 5 - схема коммутатора; на фиг.6 функциональная схема первого блока буферной памяти; на фиг. 7 - схема блока регистрации состояний; на фиг. 8 схема блока суммирования; на фиг. 9 ι
схема блока выбора действий; на ύ фиг. 10 - схема второго блока буферной памяти; на Фиг.11 - схема блока синхронизации; на фиг. 12 - пример технической реализации; на фиг. 13 пример технической реализации всех остальных дешифраторов; на фиг. 14 — схема распределителя сигналов; на фиг. 15 и 16 - временные диаграммы, поясняющие работу автомата.
Вероятностный автомат содержит [(К+1)хК]- (ΐ=0,К; з = 1,К) групп первых установочных входов 1,'у —1. ,у, блок 2 задания переходных вероятностей, блок 3 сравнения, блок 4 генерации случайного кода, коммутатор 5, первый блок 6 буферной памяти, группу выходов 7, -7автомата, блок 8 регистрации состояний, блок 9 суммирования, группу информационных входов 10^-10автомата, блок 11 выбора дей811 ,.,1591034
4
3 1591034
ствий, второй блок 12 буферной памяти, второй установочный вход 13 автомата, блок 14 сйнхронизации, генератор 15 тактовых импульсов.
Блок 2 задания переходных вероятностей (фиг, 2) содержит С(К+1)хК}· (ϊ=0,Κ; з=1,К) групп установочных входов 1.*· -1 ",·, регистры 16,,,.-16
памяти, ’[(К+1)хК] - (£=0,К; 3 = 1,К)
групп информационных выходов 17 д1-7 " 1
17 -1 ·
Блок 3 сравнения (фиг. 3) содержит [(К+1)хК ]- (ΐ=0,Κ; з = 1,К) групп первых элементов И 18^—18^, группу синхронизирующих входов 190-19к, группу узлов 20.^-20 кк сравнения, группу ' вторых информационных входов 21,—21л,
К - (з = 1,К) групп выходов 22 22
блока, (К+1) — (ΐ=0,Κ·) групп вторых элементов И 23 ;2-23 ,-к .
Блок 4 генерации случайного кода (фиг. 4) содержит вход 24 тактировки, группу 25(-25р первых элементов И, второй элемент И 26 , генератор 27 пуассоновского потока импульсов, циклически замкнутый регистр 28 сдвига и кодер ‘29. ' . .
Коммутатор 5 (фиг.5) и первый блок 6 буферной памяти (фиг. 6) содержат группу 30,-30« элементов ИЛИ, группу 31,-31 к элементов И,.группу входов 32,-32к, группу 33 ,-ЗЗ триггеров, группу 34 ,-34к элементов ИЛИ.
Блок 8 регистрации состояний (фиг.7) содержит группу 35,-35к двоичных счетчиков, вход 36 начальной установки, К групп 371-37/ (ϊ=1,Κ) ин1 ПЛ ч ‘
формационных выходов, группу 38 ,-38 элементов ИЛИ, элемент И 39, выход 40. .блока'.
Блок 9 суммирования (фиг.8) содержит з групп 41,-41 ? (з=1,К) элементов И, группу 42,-42 накапливающих сумматоров, К групп 431-43 1,(з = 1,К) информационных выходов блока 9.
Блок 11 выбора действий (фиг.9) содержит группу 44 ,-44 кделителей двоичных·кодов,· синхронизирующий вход . 45, вход 46 установки, группу 47,- 47^,^ дешифраторов, группу 48 ,-48 к выходов, группу 49 ,-49 к_, элементов И, группу 501-502 входов тактировки.
Второй блок 12 буферной памяти (фиг. 10) содержит элемент ИЛИ 51,
10
15
20
25
30
35
40
45
группу 520-52к триггеров, группу 53О-53Н элементов ИЛИ.
Блок 14 синхронизации (фиг. 11) содержит первый двоичный счетчик 54,
55
первый дешифратор 55, триггер 56, распределитель 57 сигналов, второй двоичный счетчик 58, второй дешифратор 59 и элемент И 60, генератор 61 тактовых импульсов.
Дешифратор 47^ блока 11 выбора оптимальных действий (фиг.12) содержит группу 62’-62& входов, первый элемент И 63, группу 64 -64к элементов ИЛИ, группу 65,-65к элементов И, группу 66}-66 * выходов.
Дешифратор 47^." (г=2,т) блока 11 выбора оптимальных действий (фиг.13) содержит первый элемент И 67, первую1 группу 68-7-68к элементов И, вторую группу 69,-69к элементов И, группу 70,-70к элементов ИЛИ и второй элемент И 7 1.
Распределитель 57 сигналов блока 14 управления (фиг. 1,4) содержит тактовый вход 72, двоичный счетчик 73, вход 74 сброса, группу 75 ,-75 ? ши' триггеров, дешифратор 76.
На временных диаграммах (фиг. 15
и 16) под обозначением Ν. понимается
сигнал на позиции Ν.·.
Установочные''входы 1’ -Г" предна0 1 м*
значены для записи в вероятностный автомат, а именно в блок 2 записи переходных вероятностей ходов· вероятностей переходов автомата из одного ‘состояния в другое, которые определяются априорно-в соответствии с логикой работы объекта моделирования.
Блок 3 сравнения предназначен для сравнения кодов, формируемых блоком 4 генерации случайных кодов и кодов, записанных в регистрах блока 2 задания переходных вероятностей, и формирования на одном из выходов единичного сигнала по результатам сравнения.
• Коммутатор .5 обеспечивает обращение к соответствующим элементам памяти (триггерам 33 ) блока 6 буферной памяти, на единичных выходах которых формируется сигнал, отражающий состояние автомата.
Блок 8 регистрации состояний предназначен дпя подсчета частот N ^с) нахождения автомата в каждом з~м состоянии.
Блок 9 суммирования 'накапливает коды выигрышей автомата за нахождение в различных состояниях, которые формируются вне устройства и харак- . теризуют реакцию внешней среды. Коды выигрышей поступают в автомат,по группе входов 10*.
1591034
у^ за время с; Vу (с) - эмпирический средний выигрыш за действие у,,.
В начальный момент времени автомат находится в состоянии в, и действия у у
роятно,
СОСТОЯНИЯ 8
Блок 11 выбора действий обеспечивает расчет отношения сумм выигрышей вероятностного автомата ν^· за нахождение в 5~м состоянии к частоте установок з~го состояния Ν(, т.е. и формирует управляющий сигнал по максимальному значению найденного отношения.
Второй блок 12 буферной памяти обеспечивает запоминание состояния вероятностного автомата, определенное в блоке 11, и формирует сигнал управления сравнения для блока 3 сравнения .
Блок 14 синхронизации решает задачу синхронизации работы вероятностного автомата по тактирующим импульсам генератора 15.
Работа вероятностного автомата организуется в соответствии с множеством правил выбора действий, задаваемых (К-1)-мерным симплексом
Р-[<Р,,Рг,...,Рк): 5Р,-|, Ру >0, „
3-1ΛΙ·
Автомат описывается набором
10
автомата выбираются равновет.е. функция выходов 8 для
реализует правило выбора
действий у. в соответствии с равномерным распределением
где Р
р®={к’ к* ··”
»5
20
- вероятность появления действия при состоянии автомата з ·.
г ' действий и, если
_ отношения
Уу/Νу (ό=1,К), т.е. определяется "лучшее" действие, на которое приходится больший выигрыш. Этим самым в соответствии с
Автомат выдает
все то определяются
тояние 8
определяется лучшее соскоторому соответствует
элемента симплекса Р
Ч =ί^Ρί* * •Ν’ί’»·”’’*1’}*., ’ 1-<Γ»
Α=/Χ,Υ,5,, ΐγ ρ,>,
где X - множество входных сигналов, которое задается конечным множеством Х=[х1?,...,χζ , причем, двоичный код элементов хί=1,Ζ) подается на входы 10 группы информационных входов автомата;
Υ=Γν ,ν ••••.Ук! - множество выί· 1 “ ί у» \
ходных сигналов (действии) автомата, причем выходной сигнал у-(^ = 1,К) снимается с выхода 7 . группы выходов автомата;
8 - множество состояний автомата, §=^зв,в ,...,5к , причем элемент з# соответствует начальному состоянию автомата;
Лх- функция переходов автомата, представляющая собой правило выбора состояний δ( (ϊ=0,Κ), о котором будет сказано ниже;
8 - функция выходов, сопоставляющая каждому состоянию 8; правило выбора выходных сигналов у у (з = ϊ, К.) .
Правило выбора состояний определяет задание начального состояния 80 и правило блуждания по симплексу Р.
В определении правила участвуют К-мерные векторы N и ν:Ν=(Ν, , ...,Ν^),
V*), где Ы ·=Ν-(ζ) - конечное количество совершенных действий
Функция выходов 8 в состоянии автомата з определяет правило выбора дей•Ιο
ствий у. в соответствии с распределением вероятностей Р/ ·
ί
Через следующие г действий повто35 ряется процедура выбора "лучшего"
действия, т.е. определяются соотношения Уу/Ν и выбираются "лучшие" действия .
Для отработки нестационарных иэме40 нений во внешней среде, которые изменят средние величины выигрышей от действий автомата, поступающей на входы 10 функцией Πχ предусмотрено через Γ·ά=Κ тактов возобновление функцио-;
45 нирования автомата с состояния εθ и начало, нового набора значений векто-7 ров N и V.
По К группам установочных входов (.) = 1,К) заносятся коды веро50 ят^ост^й преобразованного равномерного распределения, соответствующего начальному состоянию з0:
Р*=[р' »Ριι» · · · »р??+· ·*ΡΠ.
55
причем в регистры 16блока 2 задания переходных вероятностей заносятся кода сумма вероятностей Ρ,’+Ρ’+...+
1591034
8
“ По остальным (КхК) группам установочных входов ΐ’>· -.1 η· (£=1 ,К, л = 1,К) заносятся коды вероятностей преобразованного симплекса Состоянию в. будет соответствовать преобразованное распределение Р,:
р,.«ГР<гр;·., , 1-«Г,
1+1
(2)
,0
Тогда в регистры 16,γ блока 2 заносятся кодь! суммы вероятностей Р^ +
+р{+·..+Р у.
Начальная установка автомата всос- 15 тояние з0 осуществляется подачей кратковременного сигнала на второй установочный вход 13 автомата. По переднему фронту этого сигнала, который во втором блоке 12 памяти прой- 20 дет через элемент ИЛИ 51 (фиг. 10), перебросится в единичное состояние " триггер 520. На единичном выходе триггера 52 появится сигнал, по переднему фронту которого через элементы . 25 ИЛИ 53-53ки триггеры 52 -52 у будут установлены в нулевые состояния. Сигнал с входа 19д второго блока 12 памяти поступает на вход 19„ группы управляющих входов блока 3 сравнения. 30 В блоке 3 будут открыты элементы И 18д,-18и с выходов 17^-17^ К групп первых-информационных выходов коды преобразованного распределения (1) будут поданы на первые входы узлов 20От-20 сравнения, причем на первые входы узла 20- сравнения будет подан код суммы.
Работа автомата производится в дискретные моменты времени, задаваемые до генератором 15 тактовых импульсов, который запускается после подачи сигнала на вход 13 автомата.
• Генератор 15 выдает импульсы длительности ί <г<Т - периода его работы. 45 Импульс генератора 15 подается на тактовые входы блока 4 генерации случайного кода, коммутатора 5 и' тактовый вход блока 14 синхронизации.
В блоке 4 генерации случайного зд кода (фиг. 4) импульс, поступающий на вход 24, открывает элементы И 25 и закрывает элемент И 26. Генератор 27 пуассоновского потока импульсов, второй элемент И 26 и циклически замкну- 55 тый регистр 28 сдвига образуют равновероятностный 1-£ полюсник, где £ число выходов регистра 28. Частота импульсов генератора 27 значительно
превышает частоту импульсов генератора 15. Тогда, в момент опроса генератором 15 блока 4, на одном из выходов регистра 28 равновероятно фиксируется потенциал. Кодером 29 кодируется сигнал регистра в двоичный код числа А, равновероятно распределен— ного в интервале [0,1], который через элементы И 25^-25п подается с выходов группы выходов блока 4 на входы группы вторых информационных входов 21^,21 ь блока задания закрнов распределений.
Пусть, как показано на временных диаграммах (фиг. 15), код равномерно распределенного числа А А>Р®, А>Р,+ г» А4Р?+Р*+р·,А<р’+Р*+...+Р$.
Тогда на выходах узлов 20СЗ-20ОИ сравнения будет сигнал. Так как сигнал с выхода узла 20оэ сравнения закроет элементы И 2304 -23 ОК, то сигнал будет только на выходе 22вЭ третьей группы выходов блока 3.
Этот сигнал подается на вход 22Оэ третьей группы входов коммутатора 5 (фиг. 5) и через элемент ИЛИ ЗО3, открытый элемент И 313 с выхода 32э коммутатора 5 подается на вход 323 группы входов первого блока 6 буферной памяти (фиг. 6).
В блоке 6 буферной памяти сигнал с входа 32э перебросит в единичное состояние триггер 33э, который через элементы ИЛИ 34,-34?, 344-34к подаст сигнал сброса на триггеры 33,-32^, 334-33к. Сигнал с выхода триггера 335, выхода 7 э блока 6 буферной памяти подается не выход 7 3 группы выходов автомата, на вход 7 3 группы информационных входов блока 8 регистрации состояний и на вход 7 группы управляющих входов блока 9 суммирования.
Импульсы генератора 15 тактовых импульсов подаются на тактовый вход 24 блока 14 синхронизации (фиг.11) и на счетный вход первого двоичного счетчика 54.
В блоке 8 регистрации состояний -(фиг. 7) сигнал от информационного входа 7$ поступит на счетный вход двоичного счетчика 35'. В процессе работы автомата в счетчиках 353 накапливаются значения частот Ν3 (£) , . коды которых снимаются с выходов 3 7(377 ί-й группы информационных выходов блока 8·. Когда все значения N^->0, то на выходах всех элементов ИЛИ 38,1591034
10
38^ будут потенциалы и будет открыт элемент И 39. Следовательно, с выхода 40 блока 8 будет сниматься сигнал, который подается к управляющему вхо- $ ду блока управления 14.
В блоке 9 суммирования сигналом с входа группы управляющих входов открываются элементы И 41^-41® третьей группы. По информационным входам ю 10 автомата в ответ на действие У3 поступает сигнал реакции внешней среды, который представляет собой оценку (выигрыш от действия) действия . Код выигрыша с входов 10,-10т бло- 15 ка 9 через элементы И 41,-41суммируется с ранее накопленной величиной (в данном случае в начале функционирования "0") в накапливающем сумматоре 42э. Таким образом, в процессе функционирования в сумматоре 42, накапливается значение выигрыша Ур код величины которого снимается с выходов 43.^-43 ^Ц-й группы информационных выходов блока 9. 25
На временных диаграммах (фиг.15) показано, что во второй такт времени фиксируется выходной сигнал у на выходе 7К, в третий момент времени выходной сигнал у . на выходе 7 - (на 30 временных диаграммах не показано), в четвертый момент времени - выходной сигнал у1 на выходе 7, (и т.д.), которые получаются по описанной выше процедуре в соответствии с законом, 35 задаваемым распределением Гв
По истечению г тактов считается, что окончен предварительный набор статистики при условии, что все 1^>0„ 40 Если ЗуК.оО, то вновь повторяются г тактов. Априорно задается величина г такой, что условие N^>0 должно выполняться. Контролируется это блоком 14 синхронизации следующим образом. Пер- 45 вый счетчик 54 подсчитывает импульсы генератора 15, а первый дешифратор, при наличии разрешающего сигнала по управляющему входу 40 от блока 8, дешифрирует код числа г и выдает на сво-50 ем выходе сигнал (фиг.16), который поступает на первый управляющий выход 45, а по переднему фронту этого сигнала триггер 56 перебрасывается в единичное состояние (фиг.14), во вто- 55 рой двоичный счетчик 58 записывается ·· единица, а по заднему фронту сбрасывается распределитель 57 сигналов в нулевое состояние.
По переднему фрбнту сигнала, снимаемого с первого управляющего выхода 45, в блоке 11 выбора действий (фиг.9) разрешается срабатывание делителей 44,-44^. При этом на выходах делите-/ . ля 44 формируется код частного V./Ν.. Код числа Vу подается на первые ин-} формационные входы 43 1-43 -й группы, а код числа· подаемся на .вторые информациЬнные входы 37|-37 £,.]“й . группы.
В блоке 14 синхронизации триггер 56 (фиг. 11) открывает элемент И 60 и импульсы генератора тактовых импульсов 61 подаются на тактовый вход распределителя 57 сигналов. Частота генератора 61 выбирается в блоке больше в (2п+1) раз частоты генератора 15. В распределителе 57 сигналов (фиг.14) последовательность поступающих по тактовому входу 72 импульсов счетчика 73 и дешифратора 76 последовательно распределяется по триггерам 75. Триггер 75 ? срабатывает на передний фронт сигнала, снимаемого с 1-го выхода дешифратора 76 (1=1,2^+1=. На выходах 50,-504 и 46 последователь- ( но во времени появляются сигналы.
После того, как в блоке 44делителя выбора действий были получены коды частных V}·/Νρ решается задача поиска индекса 3 , соответствующего максимальному значению частного V» т.е.
V: /Ν: =таах V,· /Ν .·.
Эта задача решается дешифратором 47; (ί = 1,πι). Обозначим через х(. ί-й выход 4-.го дешифратора 47^·, причем ί=1, ш; з=1,К. Каждый дешифратор 47ΐ принимает решение о выделении делителей с наибольшим числом после анализа ΐ старших разрядов кода. В дешифраторе 47, на каждом _]-м выходе <) = 1,К) должна реализовываться следующая логическая функция;
Гх^ =χ·’χ\1 х'?х . .х** < Л “1 ,К) .
В соответствии с этими логическими функциями реализован дешифратор 47, (фиг.12). Реализация остальных дешифраторов 47 у однотипна и построена в соответствии со следующими логичес-г кими функциями:
Рх{ = [Гх^ х-№с’-_, х ·., ...
Р**., х/х7 ··<?] £,+
+[Рх^., Рх’.Гх^Рх3,.. ,Ρχ^]£ί ,
.11
1591034
12
где £^ - нечетный управляющий сигнал
(первый для дешифратора 47^·);
£ - четный управляющий сигнал
(второй для дешифратора 47^),^
т.е. на ί-м разряде принимается решение, что код будет в числе наибольших, если он был наибольшим при анализе предшествующего (х-1)-го разряда (Рхи, -1) и ί-й разряд равен единице зд (х!=1), либо все функции Ех ·., =0 для ηρογ ϊ ипм. ргпи игр пячпяпи χ1(ί=
всех 3, ИЛИ,
если всё разряды х{.(г =1,К) равны нулю, то значение Гх } приравнивается значению Рх 1 .
От блока 14 синхронизации по входам 50 ,-50 группы вторых управляющих входов подается последовательность сигналов управления, в результате чего на выходах 66^-66 тпоявится один или несколько сигналов, ука- 20 зывающих какие из частных V -/Ν у максимальны. Если два или более частных одинаковы и максимальны, то сигнал будет на двух выходах, например, 66 и 66^, а<Ъ, но в блоке будет посред- 25 ством схемы приоритета, реализованной на элементах И 49,.принято решение, что максимальный индекс з0=а,
. т.е. сигнал будет на выходе 48„. Из временных диаграмм (фиг. 15) видно, 30 что 3О=2, т.е. автоматом выбрано последующее состояние з2.
В распределителе 57 сигналов блока 14.формируется сигнал на выходе 46. Этот сигнал подается на вто- 35 ^рой выход 46 блока 14\ Он также передним фронтом сбрасывает триггер 56 в нулевое состояние. Сигнал с выхода 46 блока 14 сбрасывает в нулевые состояния делители 44. 40
так как 'в блоке 3 будут открыты элементы. И 18^,-18.^,
Выбор действий и набор статистики будет осуществляться в последующие г тактов так же, как и это было описано выше. Если после очередных г тактов выявится другой индекс то автомат перейдет в состояние зв и оптимальным будет ппизнано действие уе ,
а его выбор будет осуществляться в соответствии с распределением
= («Гр , »· · · /р / , ,...,сГр].
Как правило, на больших отрезках времени все объекты нестационарны, то по истечению гс!=К тактов генератора 15 осуществляется стирание ранее набранной статистики, а функционирование начинается с состояния з . Проо
исходит это следующим образом.
Как только второй счетчик 58 блока 14 посчитает до числа <3, сработает второй.дешифратор 59 и на его выходе появится сигнал, который с первого выхода 36 сброса блока 14 подается на второй установочный вход второго блока 12 памяти и входы сброса блока 8 регистрации и блока 9 суммирования.
При этом в блоке 8 обнуляются двоичные счетчики 35, в блоке 9 суммирования обнуляются накапливающие сумматоры 42, а во втором, блоке 12 памяти триггер 520 перебрасывается в единичное состояние, а другие триггеры 52 ,-52к будут в нулевом состоянии. Процесс поиска "оптимального" выходного сигнала начнется с начала, как это было описано выше.

Claims (1)

  1. Формула изобретения
    С выхода 482 на (2га)-м такте распределителя 57 сигналов блока 14 формируется сигнал, который подается на вход 48 г второго блока 12 памяти (фиг. 10). В· блоке 42 триггер 522 по
    Г ...
    переднему фронту сигнала будет пере-’ брошен в единичное состояние. По переднему фронту сигнала с единичного выхода триггера 52г через элемент ИЛИ 53е триггер 520 будет возвращен в нулевое состояние. На выходе 192 блока 12 памяти будет сигнал. Это говорит о том, что автомат перешел в состояние з2, оптимальным признан сигнал уг и выбор действий в блоке 3 будет осуществляться по распределению
    1. Вероятностный автомат, содержащий блок задания переходных вероят45 ностей, блок сравнения, блок генерации случайного кода, коммутатор, первый и второй блоки буферной памяти, генератор тактовых импульсов, причем первая группа установочных входов автома та соединена соответственно с группой установочных входов блока задания переходных вероятностей, группа выходов которого соединена с первой группой информационных входов блока сравнения, вторая группа информационных входов которого соединена с группой выходов блока генерации случайного кода, группа информационных выходов блока сравнения подключена
    1591034
    к группе информационных входов коммутатора, группа выходов которого соединена с группой информационных : входов первого блока буферной памяти, группа информационных выходов которого является группой выходов вероятностного автомата, выход генератора тактовых импульсов соединен с входами тактировки блока генерации слу- ,θ чайного кода и коммутатора, отличающийся тем, что, с целью расширения функциональных возможностей вероятностного автомата за счет выбора его действий на основе оценок 15 эффективности предыдущих состояний, в него дополнительно введены блок регистрации состояний, блок суммирования, блок выбора действий и блок синхронизации, причем группа управ- тд ляющих входов блока суммирования соединена с группой информационных выходов первого блока буферной памяти и группой информационных входов блока регистрации состояний, группа ин- 25 формационных входов блока суммирования соединена с группой информационных входов вероятностного автомата, а группа информационных выходов блока суммирования соединена с первой зо группой информационных входов блока выбора действий, вторая группа информационных входов которого соединена с группой выходов блока регистрации состояний, группа выходов блока выбора действий соединена с группой информационных входов второго блока буферной памяти, первый установочный вход которого соединен с входом начальной установки автомата и входом 4θ начальной установки блока синхронизации, группа выходов второго блока буферной памяти подключена к группе синхронизирующих входов блока сравнения, причем второй установочный вход 4$ второго блока буферной памяти подключен к входу начальной установки блока регистрации состояний, соответствующему входу блока суммирования и к второму управляющему выходу блока синхронизации, первый управляющий вход которого соединен с управляющим выходом блока регистрации состояний, первый управляющий выход, группа управляющих выходов и третий управляю- ; щий выход блока синхронизации соединены соответственно с синхронизирующим входом, группой тактовых входов и входом установки блока выбора действий, а тактовый вход блока синхронизации подключен к выходу генератора
    тактовых импульсов.
    2. Автомат по π. 1, отличающийся тем, что блок суммирования содержит К накапливающих сумматоров ч К групп элементов И по шэлементов. в каждой группе, причем каждый 3-й (з=1,К) вход группы управляющих входов блока суммирования соединен с первыми входами элементов И соответствующей з~й группы, выходы которых подключены к входам соответствующего 3~го накапливающего сумматора, каждый т-й вход группы информационных входов блока суммирования соединен с вторыми входами соответствующих элементов Ив каждой из з групп, входы установки в "0" накапливающих сумматоров подключены к входу начальной установки блока суммирования, каждая
    3~я группа информационных выходов которого соединена с выходами з~го сумматора .
    I
    3. Автомат поп. 1, отличающийся тем, что блок выбора действий содержит К делителей, т дешифраторов и (К-1) элементов И, К групп первых и вторых информационных входов блока выбора действий имеют по ш входов, которые соединены соответственно с входами первой и второй групп входов з~го (з=1,К) делителя, синхронизирующий вход блока выбора действий подключен к синхронизирующим входам делителей, вход установки блока выбора действий соединен с входами установки в "0" делителей, ϊ-ные (ΐ=1,τη) выходы делителей соединены с соответствующими входами первой группы входов з=х (ϊ=2,га) дешифраторов, вторая группа информационных входов ί-го Дешифратора соединена с группой выходов (ϊ-Ι)-γο дешифратора, первый выход последнего т-го дешифратора соединен с первым выходом группы информационных выходов блока выбора действий и с первыми инверсными входами элементов И, а з~е выходы (]=2,К) последнего т-го дешифратора соединены
    с первыми прямыми входами (3-1)-х элементов И и с з~ми инверсными входами последующих К~з элементов И, выходы элементов И соединены с соответствующими выходами группы информационных выходов блока выбора дейст- . вий, первый вход второй группы такто15
    1591034
    16
    вых входов блока выбора действий соединен с тактовым входом первого дешифратора, (21—2)-е (ί=2, щ) входы второй группы тактовых входов блока вы- $ бора действий соединены с первыми тактовыми входами соответствующих ί-χ дешифраторов, (2ί-1)-β входы второй группы тактовых входов блока соединены с вторыми тактовыми входами со- ед ответствующих ί-χ дешифраторов, а 2ш-й вход второй группы тактовых входов блока выбора действий соединен с вторыми прямыми входами элементов И.
    4. Автомат по π. 1,отличаю- ед щ и й с я тем, что блок синхронизации содержит два счетчика, два дешифратора, триггер, элемент И, генератор тактовых импульсов и распределитель сигналов, причем тактовый вход 20 блока синхронизации соединен со счетным входом первого счетчика, выходы которого соединены с входами первого дешифратора, управляющий вход которо. 25
    го является управляющим входом блока синхронизации, первый управляющий выход которого соединен с выходом первого дешифратора, единичным входом триггера, входом сброса распределителя сигналов и счетным входом второго счетчика, выходы которого соединены с входами второго дешифратора, выход которого является вторым управляющим выходом блока синхронизации, вход установки которого соединен с входами сброса первого и второго счетчиков, единичный выход триггера соединен с первым входом элемента И, второй вход которого соединен с выходом генератора тактовых импульсов, выход элементов И соединен с тактовым входом распределителя сигналов, первые 2т выходов которого являются группой управляющих выходов блока синхронизации, а (2га+1)-й выход которого является третьим управляющим выходом блока управления.
    1591034
    'вг
    ^01 1οι
    σι
    11 1* •Μ Ί
    *
    1591034
    22ΟΙ 22ц 22т 22ог 22ц 22кг
    22ок 22гк 22ки
    Фиг. 6
    Фиг. 7
    1591034
    36
    0Фиг.8
    86
    -0
    83}
    аз;
    37/ 371г
    Ψ V 88, 83} &-$ ЗЗ'»·? 83„0+ 37/ ** л]' 88г 831 83Ϊ 0^ 83η, 0^ 37/ &-* л! л',** 37%, &* л1<^
    68,
    0-^
    88,
    50, 50г 503
    ЩГ
    %803 &80г $86,
    • · ·
    1591034
    '85
    13
    19*
    88,
    а
    51
    Μι
    Τη
    Η
    13о 19, 52, я, г < 1 г <
    19г
    ->β»
    52,
    я,
    53,
    53,
    Ял-1
    13
    Фиг. Ю
    80 36
    28 0-*
    ±
    Зек
    -9 -> 541 —-* • · • · • · - 55 -I» ίίΡ 60 -9 57 58 • • 59 —» 1 1 ···
    85
    61
    86 &г„ 50з 50г 50,
    62^62^62? 62я а а а $
    Фиг.11
    65,
    ~^бб!
    68ι
    65,
    П" ’ | Т
    65,
    Тбб!
    Фи г. 12
    50,
    г-*
    65, Ъбб!
    1591034
    Фиг 13
    Фиг.14
    1591034
SU884603934A 1988-11-09 1988-11-09 Вероятностны!! автомат SU1591034A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884603934A SU1591034A1 (ru) 1988-11-09 1988-11-09 Вероятностны!! автомат

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884603934A SU1591034A1 (ru) 1988-11-09 1988-11-09 Вероятностны!! автомат

Publications (1)

Publication Number Publication Date
SU1591034A1 true SU1591034A1 (ru) 1990-09-07

Family

ID=21408744

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884603934A SU1591034A1 (ru) 1988-11-09 1988-11-09 Вероятностны!! автомат

Country Status (1)

Country Link
SU (1) SU1591034A1 (ru)

Similar Documents

Publication Publication Date Title
US4271482A (en) Data processing system which protects the secrecy of confidential data
US4691291A (en) Random sequence generators
KR19980070252A (ko) 의사 난수 발생 회로 및 이를 채용한 데이터 통신 시스템
US4142240A (en) Agile code generator
SU1591034A1 (ru) Вероятностны!! автомат
JP2004537119A (ja) 疑似ランダムシーケンスを用いて乱数発生器を非相関とするための方法および装置
US3413449A (en) Rate registering circuit
US4149258A (en) Digital filter system having filters synchronized by the same clock signal
CA1115421A (en) Digital adder
GB1528021A (en) Graphical display apparatus
SU1429148A2 (ru) Устройство дл приема и обнаружени комбинации двоичных сигналов
SU1406756A1 (ru) Устройство дл обнаружени импульсных кодовых комбинаций
SU840887A1 (ru) Устройство дл определени экстремальныхчиСЕл
SU1608657A1 (ru) Преобразователь код-веро тность
SU1001097A1 (ru) Генератор псевдослучайных чисел
JPS54109590A (en) Sequence control information generating circuit
RU2015555C1 (ru) Статистический анализатор
SU763965A1 (ru) Буферное запоминающее устройство
RU2042187C1 (ru) Устройство для формирования распределения равномерно целочисленных псевдослучайных величин
SU370601A1 (ru) Всесоюзная i
SU1278877A1 (ru) Устройство дл моделировани графа
SU794767A1 (ru) Устройство дл демодул циидВОичНыХ СигНАлОВ
SU1042043A1 (ru) Устройство дл идентификации магнитных карт
SU951695A1 (ru) Измеритель временных характеристик переходных процессов
SU1101804A1 (ru) Стохастический генератор функций Уолша