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

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

³ 1591034

ствий, второй блок 12 буферной памяти, второй установочный вход 13 автомата, блок 14 сйнхронизации, генератор 15 тактовых импульсов.

Блок 2 задания переходных вероятностей (фиг, 2) содержит С(К+1)хК}· (ϊ=0,Κ; з=1,К) групп установочных входов 1.*· -1 ",·, регистры 16,,,.-16

памяти, ’[(К+1)хК] - (£=0,К; 3 = 1,К)

групп информационных выходов 17 д1-7 " 1

¹⁷ -1 ·

Блок 3 сравнения (фиг. 3) содержит [(К+1)хК ]- (ΐ=0,Κ; з = 1,К) групп первых элементов И 18^—18^, группу синхронизирующих входов 19₀-19_к, группу узлов 20.^-20 _кк сравнения, группу ' вторых информационных входов 21,—21_л,

К - (з = 1,К) групп выходов 22 22

блока, (К+1) — (ΐ=0,Κ·) групп вторых элементов И 23 ;₂-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-50₂ входов тактировки.

Второй блок 12 буферной памяти (фиг. 10) содержит элемент ИЛИ 51,

10

15

20

25

30

35

40

45

группу 52₀-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, первую¹ группу 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-<Γ»

Α=/Χ,Υ,5,_?β, ΐγ ρ,>,

где X - множество входных сигналов, которое задается конечным множеством Х=[х₁,х_?,...,χ_ζ , причем, двоичный код элементов хί=1,Ζ) подается на входы 10 группы информационных входов автомата;

Υ=Γν ,^ν ••••.Ук! ^- множество выί· 1 “ ί у» \

ходных сигналов (действии) автомата, причем выходной сигнал у-(^ = 1,К) снимается с выхода 7 . группы выходов автомата;

8 - множество состояний автомата, §=^з_в,в ,...,5_к , причем элемент з_# соответствует начальному состоянию автомата;

Л_х- функция переходов автомата, представляющая собой правило выбора состояний δ₍ (ϊ=0,Κ), о котором будет сказано ниже;

8 - функция выходов, сопоставляющая каждому состоянию 8_; правило выбора выходных сигналов у у (з = ϊ, К.) .

Правило выбора состояний определяет задание начального состояния 8₀ и правило блуждания по симплексу Р.

В определении правила участвуют К-мерные векторы N и ν:Ν=(Ν, , ...,Ν^),

V*), где Ы ·=Ν-(ζ) - конечное количество совершенных действий

Функция выходов 8 в состоянии автомата з определяет правило выбора дей•Ιο

ствий у. в соответствии с распределением вероятностей Р/ ·

ί

Через следующие г действий повто35 ряется процедура выбора "лучшего"

действия, т.е. определяются соотношения Уу/Ν и выбираются "лучшие" действия .

Для отработки нестационарных иэме40 нений во внешней среде, которые изменят средние величины выигрышей от действий автомата, поступающей на входы 10 функцией Π_χ предусмотрено через Γ·ά=Κ тактов возобновление функцио-;

45 нирования автомата с состояния ε_θ и начало, нового набора значений векто-7 ров N и V.

По К группам установочных входов (.) = 1,К) заносятся коды веро50 ят^ост^й преобразованного равномерного распределения, соответствующего начальному состоянию з₀:

Р*=[р' »^Ρι^+ρι» · · · »^р?^+р?⁺· ·*^ΡΠ.

55

причем в регистры 16блока 2 задания переходных вероятностей заносятся кода сумма вероятностей Ρ,’+Ρ’+...+ ^+р*·

1591034

8

“ По остальным (КхК) группам установочных входов ΐ’>· -.1 η· (£=1 ,К, л = 1,К) заносятся коды вероятностей преобразованного симплекса Состоянию в. будет соответствовать преобразованное распределение Р,:

р,.«ГР<гр;·., , 1-«Г,

1+1

(2)

,0

Тогда в регистры 16,γ блока 2 заносятся кодь! суммы вероятностей Р^ +

+р{+·..+Р у.

Начальная установка автомата всос- 15 тояние з₀ осуществляется подачей кратковременного сигнала на второй установочный вход 13 автомата. По переднему фронту этого сигнала, который во втором блоке 12 памяти прой- 20 дет через элемент ИЛИ 51 (фиг. 10), перебросится в единичное состояние " триггер 52₀. На единичном выходе триггера 52 появится сигнал, по переднему фронту которого через элементы . 25 ИЛИ 53_1к-53_ки триггеры 52 -52 у будут установлены в нулевые состояния. Сигнал с входа 19_д второго блока 12 памяти поступает на вход 19„ группы управляющих входов блока 3 сравнения. 30 В блоке 3 будут открыты элементы И 18д,-18и с выходов 17^-17^ К групп первых-информационных выходов коды преобразованного распределения (1) будут поданы на первые входы узлов 20_От-20_0к сравнения, причем на первые входы узла 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_оэ сравнения закроет элементы И 23₀₄ -23 _ОК, то сигнал будет только на выходе 22_вЭ третьей группы выходов блока 3.

Этот сигнал подается на вход 22_Оэ третьей группы входов коммутатора 5 (фиг. 5) и через элемент ИЛИ ЗО₃, открытый элемент И 31₃ с выхода 32_э коммутатора 5 подается на вход 32₃ группы входов первого блока 6 буферной памяти (фиг. 6).

В блоке 6 буферной памяти сигнал с входа 32_э перебросит в единичное состояние триггер 33_э, который через элементы ИЛИ 34,-34_?, 34₄-34_к подаст сигнал сброса на триггеры 33,-32^, 33₄-33_к. Сигнал с выхода триггера 33₅, выхода 7 _э блока 6 буферной памяти подается не выход 7 ₃ группы выходов автомата, на вход 7 ₃ группы информационных входов блока 8 регистрации состояний и на вход 7 группы управляющих входов блока 9 суммирования.

Импульсы генератора 15 тактовых импульсов подаются на тактовый вход 24 блока 14 синхронизации (фиг.11) и на счетный вход первого двоичного счетчика 54.

В блоке 8 регистрации состояний -(фиг. 7) сигнал от информационного входа 7$ поступит на счетный вход двоичного счетчика 35'. В процессе работы автомата в счетчиках 35₃ накапливаются значения частот Ν₃ (£) , . коды которых снимаются с выходов 3 7(377 ί-й группы информационных выходов блока 8·. Когда все значения N^->0, то на выходах всех элементов ИЛИ 38,1591034

10

38^ будут потенциалы и будет открыт элемент И 39. Следовательно, с выхода 40 блока 8 будет сниматься сигнал, который подается к управляющему вхо- $ ду блока управления 14.

В блоке 9 суммирования сигналом с входа группы управляющих входов открываются элементы И 41^-41® третьей группы. По информационным входам ю 10 автомата в ответ на действие У₃ поступает сигнал реакции внешней среды, который представляет собой оценку (выигрыш от действия) действия . Код выигрыша с входов 10,-10_т бло- 15 ка 9 через элементы И 41,-41суммируется с ранее накопленной величиной (в данном случае в начале функционирования "0") в накапливающем сумматоре 42_э. Таким образом, в процессе функционирования в сумматоре 42, накапливается значение выигрыша Ур код величины которого снимается с выходов 43.^-43 ^Ц-й группы информационных выходов блока 9. 25

На временных диаграммах (фиг.15) показано, что во второй такт времени фиксируется выходной сигнал у на выходе 7_К, в третий момент времени выходной сигнал у . на выходе 7 - (на 30 временных диаграммах не показано), в четвертый момент времени - выходной сигнал у₁ на выходе 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,-50₄ и 46 последователь- ₍ но во времени появляются сигналы.

После того, как в блоке 44делителя выбора действий были получены коды частных V}·/Νρ решается задача поиска индекса 3 , соответствующего максимальному значению частного V» т.е.

V: /Ν: =таах V,· /Ν .·.

Эта задача решается дешифратором 47; (ί = 1,πι). Обозначим через х(. ί-й выход 4-.го дешифратора 47^·, причем ί=1, ш; з=1,К. Каждый дешифратор 47ΐ принимает решение о выделении делителей с наибольшим числом после анализа ΐ старших разрядов кода. В дешифраторе 47, на каждом _]-м выходе <) = 1,К) должна реализовываться следующая логическая функция;

Гх^ =χ·’χ\¹ х'?х . .х** < Л “1 ,К) .

В соответствии с этими логическими функциями реализован дешифратор 47, (фиг.12). Реализация остальных дешифраторов 47 у однотипна и построена в соответствии со следующими логичес-г кими функциями:

Рх{ = [Гх^ х-№с’-_, х ·., ...

Р**., ^х/^х7 ··<?] ^£,⁺

+[Рх^., Рх’.Гх^Рх³,.. ,Ρχ^]£_ί ,

.11

1591034

12

где £^ - нечетный управляющий сигнал

(первый для дешифратора 47^·);

£ - четный управляющий сигнал

(второй для дешифратора 47^),^

т.е. на ί-м разряде принимается решение, что код будет в числе наибольших, если он был наибольшим при анализе предшествующего (х-1)-го разряда (Рхи, -1) и ί-й разряд равен единице зд (х!=1), либо все функции Ех ·., =0 для ηρογ ϊ ипм. ргпи игр пячпяпи χ1(ί=

всех 3, ИЛИ,

если всё разряды х{.(г =1,К) равны нулю, то значение Гх } приравнивается значению Рх 1 .

От блока 14 синхронизации по входам 50 ,-50_2м группы вторых управляющих входов подается последовательность сигналов управления, в результате чего на выходах 66^-66 _тпоявится один или несколько сигналов, ука- 20 зывающих какие из частных V -/Ν у максимальны. Если два или более частных одинаковы и максимальны, то сигнал будет на двух выходах, например, 66 и 66^, а<Ъ, но в блоке будет посред- 25 ством схемы приоритета, реализованной на элементах И 49,.принято решение, что максимальный индекс з₀=а,

. т.е. сигнал будет на выходе 48„. Из временных диаграмм (фиг. 15) видно, 30 что 3_О=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 памяти триггер 52₀ перебрасывается в единичное состояние, а другие триггеры 52 ,-52_к будут в нулевом состоянии. Процесс поиска "оптимального" выходного сигнала начнется с начала, как это было описано выше.

Claims (1)

1. Формула изобретения

   С выхода 48₂ на (2га)-м такте распределителя 57 сигналов блока 14 формируется сигнал, который подается на вход 48 г второго блока 12 памяти (фиг. 10). В· блоке 42 триггер 52₂ по

   Г ...

   переднему фронту сигнала будет пере-’ брошен в единичное состояние. По переднему фронту сигнала с единичного выхода триггера 52_г через элемент ИЛИ 53_е триггер 52₀ будет возвращен в нулевое состояние. На выходе 19₂ блока 12 памяти будет сигнал. Это говорит о том, что автомат перешел в состояние з₂, оптимальным признан сигнал у_г и выбор действий в блоке 3 будет осуществляться по распределению

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

   1591034

   к группе информационных входов коммутатора, группа выходов которого соединена с группой информационных : входов первого блока буферной памяти, группа информационных выходов которого является группой выходов вероятностного автомата, выход генератора тактовых импульсов соединен с входами тактировки блока генерации слу- ,θ чайного кода и коммутатора, отличающийся тем, что, с целью расширения функциональных возможностей вероятностного автомата за счет выбора его действий на основе оценок 15 эффективности предыдущих состояний, в него дополнительно введены блок регистрации состояний, блок суммирования, блок выбора действий и блок синхронизации, причем группа управ- тд ляющих входов блока суммирования соединена с группой информационных выходов первого блока буферной памяти и группой информационных входов блока регистрации состояний, группа ин- 25 формационных входов блока суммирования соединена с группой информационных входов вероятностного автомата, а группа информационных выходов блока суммирования соединена с первой зо группой информационных входов блока выбора действий, вторая группа информационных входов которого соединена с группой выходов блока регистрации состояний, группа выходов блока выбора действий соединена с группой информационных входов второго блока буферной памяти, первый установочный вход которого соединен с входом начальной установки автомата и входом ₄θ начальной установки блока синхронизации, группа выходов второго блока буферной памяти подключена к группе синхронизирующих входов блока сравнения, причем второй установочный вход ₄$ второго блока буферной памяти подключен к входу начальной установки блока регистрации состояний, соответствующему входу блока суммирования и к второму управляющему выходу блока синхронизации, первый управляющий вход которого соединен с управляющим выходом блока регистрации состояний, первый управляющий выход, группа управляющих выходов и третий управляю- ; щий выход блока синхронизации соединены соответственно с синхронизирующим входом, группой тактовых входов и входом установки блока выбора действий, а тактовый вход блока синхронизации подключен к выходу генератора

   тактовых импульсов.

   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οι

   σι

   1¹ 1* •Μ ^Ί0ί

   *

   1591034

   22_ΟΙ 22ц 22т 22ог 22ц 22кг

   22ок 22гк 22ки

   Фиг. 6

   Фиг. 7

   1591034

   36

   0Фиг.8

   86

   -0

   83}

   аз;

   37/ 37¹г

   Ψ V 88, 83} &-$ ЗЗ'»·? 83„0+ 37/ ** л]' 88_г 831 83Ϊ 0^ 83η, 0^ 37/ &-* л! л',** 37%, &* л1<^

   68,

   0-^

   88,

   50, 50_г 50₃

   ЩГ

   %80₃ &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