Введение в теорию автоматов - ответы

Количество вопросов - 133

На рисунке дан С - автомат. Представить его в табличной форме.
zf\ama1a2a3
z1a3--
z2a1a1a2
z3a2a3-
\uhu1u2u2
zf\ama1a2a3
z1w1--
z2w2w2w1
z3w3w3
\uhu1u2u3
zf\ama1a2a3
z1w1--
z2w2w2w1
z3w2w3

Дана матричная схема алгоритма в таблице. Верно ли по ней построена ГСА, показанная на рисунке.
Y1Y2Y3Y4Y5Y6Yk
YHx1x1x1
Y11
Y21
Y3x3x3x4
Y4x3x5
Y5 x4 x4
Y61

На рисунке дан автомат Мили. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах.
\tau_1\tau_2
a101
a210
a311
X1X2
z101
z210
z311

Дан автомат Мили. Найти реакцию автомата на входное слово \xi= (z_1, z_1, z_1, z_2, z_1, z_2, z_1, z_2).

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
\tau_1\tau_2
a101
a210
a311
X1 X2
z101
z210
z311
y1y2
w111
w210
w300
y1y2
w101
w200
w311

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на RS-триггерах.
z\aa1a2a3
z1a1a3a1
z2a2a2-
z\aa1a2a3
z1w2w1w2
z2w1w2-
\tau_1\tau_2
a101
a210
a311
x
z11
z20
y
w11
w20

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на RS-триггерах.
\tau_1\tau_2
a101
a210
a311
X
z10
z21

Зависит ли функция выходов yn от входных сигналов xl

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y1Y2Y3Y4Y5Yk
YHx1x1
Y1x2x2
Y21
Y3x3x3
Y4 x4x4
Y51

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\aa1a2a3
z1a3-a1
z2a2a2a3
z\aa1a2a3
z1w2-w3
z2w3w2w1
\tau_1\tau_2
a111
a210
a301
x
z10
z21
y1y2
w111
w210
w301

На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме.

Автомат представлен в матричной форме. Задать автомат в виде графа и в табличной форме.С=\left|\left|\begin{array}{ccc}z2/w1&  -&  z1/w1\\z1/w1&  -&   z2/w2\\z1/w2&  z2/w1& - \end{array}\right|\right|

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на T-триггерах.
uu1u2u1u2u3
z\aa1a2a3a4a5
z1a1-a2a3a5
z2-a5a3a2a4
\tau_1\tau_2\tau_3
a1011
a2100
a3101
a4110
a5111
X1X2
z101
z210
z311
r1r2
u100
u201
u310

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах.
\tau_1\tau_2
a100
a210
a301
a411
X1 X2
z101
z210
z311

Работу какого триггера описывает в таблице?
01
0 001
0 111
1 000
1 110

Дан автомат Мура. Найти реакцию автомата на входное слово \xi= (z_3, z_2, z_2 , z_3, z_2, z_1, z_3)
ww1w2w3w4
z\aa1a2a3a4
z1a1-a2a3
z2a3a2a1a2
z3a4a1-a1

На рисунке дан автомат Мура. Сколько минимально требуется входов для его представления структурным автоматом?

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения выходов.
uu1u2u3u2u3
z\aa1a2a3a4a5
z1a4-a2a3-
z2a3-a5a2a4
z3a1a1-a1a3
\tau_1\tau_2\tau_3
a1001
a2010
a3011
a4110
a5111
X1X2
zf01
z210
z311
r1r2
uf00
u201
u310

Какой тип абстрактного автомата может быть использован в качестве элемента памяти?

Дана ЛСА.
y_H x_1\uparrow^1 x_2\uparrow^2 y_1\downarrow^2 y_3\downarrow^6 x_3\uparrow^5 y_5\downarrow^4 y_6 x_5\uparrow^4 y_7\omega\uparrow^5\downarrow^1 y_2 y_4 x_4\uparrow^6 y_8\downarrow^5 y_K.
Верно ли построена ГСА, представленная на рисунке

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на D-триггерах.
uu1u2u3u2u3
z\aa1a2a3a4a5
z1a4-a2a3-
z2a3-a5a2a4
z3a1a1-a1a3
\tau_1\tau_2\tau_3
a1001
a2010
a3011
a4110
a5111
X1X2
zf01
z210
z311
r1r2
uf00
u201
u310

Для какого триггера при переходе из "07" в "17" функция возбуждения \varphi = 1, а функция \psi =0?

На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили?

На рисунке дана ГСА МП. Представить ее в виде ЛСА.

Обладает ли автомат, представленный в таблице полнотой системы выходов?
\ww1w2w3w4
z\aa1a2a3a4
z1a2a3a2a1
z2a3a2a1a2
z3a4a1a4a1

Автомат представлен в теоретико-множественной форме:
A={a_1, a_2, a_3 }; Z= { z_1, z_2}; W= { w_1, w_2, w_3}; \delta: a_2= \delta( a_1 , z_1); a_1= \delta( a_2 , z_1);\\ a_3= \delta( a_2 , z_2); a_1= \delta( a_3 , z_2); a_2= \delta( a_3 , z_1);  \lambda: w_3= \lambda( a_1); w_1= \lambda ( a_2); w_2= \lambda ( a_3).
Дать его табличную форму описания.

Автомат задан явно:
A={a_1, a_2, a_3 }; Z= { z_1, z_2, z_3}; W= { w_1, w_2}; U= { u_1, u_2, u_3}; \delta: a_1= \delta( a_1, z_1);\\ a_3= \delta( a_1, z_3); a_1= \delta( a_2, z_1); a_3= \delta( a_2, z_2); a_3= \delta( a_3, z_1); a_2= \delta( a_3, z_2); \\ \lambda_1: w_1= \lambda_1 ( a_1 , z_1); w_2= \lambda_1 ( a_1 , z_3); w_2= \lambda_1 ( a_2 , z_1);\\ w_1= \lambda_ 1 ( a_2 , z_2); w_2= \lambda_1 ( a_3 , z_1);\\ w_2= \lambda_1 ( a_3 , z_2).  \lambda_2: u_3= \lambda_2 ( a_1); u_1= \lambda_2 ( a_2); u_2= \lambda_2 ( a_3).
Представить его в матричной форме.

От чего зависит число выходов структурного автомата Мили?

На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.

Автомат задан в табличной форме. Представить его в виде графа.
w1w3w2w1
a1a2a3a4
z1a2--a1
z2-a3a4-
z3a4a1a2a2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
a1a2a3
z1 a2a1a1
z2a3a3a2
a1a2a3
z1 w3w1w4
z2w2w3w2

Автомат представлен в теоретико-множественной форме:
A={a_1, a_2, a_3 }; Z= { z_1, z_2}; W= { w_1, w_2 }; \delta: a_3= \delta( a_1 , z_2); a_1= \delta( a_2 , z_1);\\ a_3= \delta( a_2 , z_2); a_2= \delta( a_3 , z_1); a_1= \delta( a_3 , z_2); \lambda: w_1= \lambda( a_1); w_1= \lambda ( a_2); w_2= \lambda ( a_3).
Дать его табличную форму описания.

Дан автомат Мили. Найти реакцию автомата на входное слово \xi= (z_1, z_2, z_2, z_1, z_2, z_2, z_1, z_1).

Дан автомат Мура. Найти реакцию автомата на входное слово \xi= (z_1, z_2, z_1, z_1, z_3, z_3, z_2)

Дан автомат Мили. Найти реакцию автомата на входное слово \xi= (z_2, z_1, z_2 , z_1, z_1, z_2).
a1a2a3
z1a2a1a1
z2a3a3a2
a1a2a3
z1w1w3w1
z2w2w2w2

Дан автомат Мура (табл.1). Построить эквивалентный автомат Мили.
ww1w2w3w1
z\aa1a2a3a4
z1a1a3a2a1
z2a3a4a1a2
z3a4a1a4a1
z\aa1a2a3a4
z1a1a3a2a1
z2a3a4a1a2
z3a3a1a4a1
z\aa1a2a3a4
z1w1w1w2w1
z2w1w2w1w2
z3w3w1w2w1
z\aa1a2a3a4
z1w1w2w2w1
z2w2w2w1w2
z3w3w1w3w1

На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.

На рисунке дана ГСА МП. Представить ее в виде формул перехода.

На рисунке дана ГСА МП. Представить ее в виде ЛСА.

На рисунке дана ГСА МП. Представить ее в виде МСА.

Дана ЛСА.
y_H x_1\uparrow^1 x_2\uparrow^2 y_1\downarrow^2 y_3\downarrow^6 x_3\uparrow^3 y_5\downarrow^4 y_6 x_5\uparrow^4 y_7\downarrow^3\omega\uparrow^5\downarrow^1 y_2 y_4 x_4\uparrow^6 y_8\downarrow^5 y_K
Верно ли построена ГСА, представленная на рисунке

Дана матричная схема алгоритма в таблице. Верно ли по ней построена ЛСА
Y1Y2Y3Y4Y5Y6Yk
YHx1x1x1
Y11
Y21
Y3x3x3x4
Y4x3x5
Y5 x4 x4
Y61
y_H x_1\uparrow^1 y_1\downarrow^1 y_2 x_2\uparrow^2 y_3 x_3\uparrow^2 y_4\omega\uparrow^3\downarrow^2 y_5\downarrow^3 y_6 y_K

На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили?

На рисунке дана ГСА МП. Построить граф автомата Мили.

На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура?

На рисунке дана ГСА МП. Построить граф автомата Мура, выполнив правильную разметку.

На рисунке дан С- автомат. Сколько минимально требуется входов для его представления структурным автоматом?

На рисунке дан автомат Мили. Сколько минимально требуется выходов для его представления структурным автоматом?

От чего зависит число входов структурного автомата?

На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом?

Что означает полнота системы переходов автомата?

Что означает полнота системы выходов автомата?

Почему в качестве элемента памяти используется абстрактный автомат Мура?

Работу какого триггера описывается в таблице
\tau_{исх.}\varphi \psi\tau_{пер.}
00 -0
01 01
10 10
1- 01

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на T-триггерах.
\uu1u2u1u2u3
z\aa1a2a3a4a5
z1a1-a2a3-
z2a3a3a5a2a4
z3a4--a1-
\tau_1\tau_2\tau_3
a1011
a2100
a3101
a4110
a5111
X1X2
z101
z210
z311
r1r2
u100
u201
u310

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\aa1a2a3
z1a3a3a1
z2a2a2a3
z\aa1a2a3
z1w2w1w3
z2w3w2w1
\tau_1\tau_2
a101
a210
a311
x
z10
z21
y1y2
w111
w210
01

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK-триггерах.
z\aa1a2a3
z1a1a3a1
z2a2a2-
z\aa1a2a3
z1w2w1w2
z2w1w2-
\tau_1\tau_2
a101
a210
a311
x
z11
z20
y
w11
w20

На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
\tau_1\tau_2
a100
a201
a310
X1X2
z101
z210
z311
y1y2
w101
w211
w300
y1y2
w101
w200
w311

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на T-триггерах.
\tau_1\tau_2
a101
a210
a311
X
z10
z21

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
\tau_1\tau_2
a101
a210
a311
a400
X1 X2
z101
z210
z311
y1y2
w111
w200
w310
y1y2
w110
w211
w301

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах.
\tau_1\tau_2
a101
a210
a311
a400
X1 X2
z101
z210
z311

Автомат задан явно:
A={a_1, a_2, a_3 }; Z= { z_1, z_2}; W= { w_1, w_2}; U= { u_1, u_2, u_3}; \delta: a_2= \delta( a_1 , z_1); \\a_3= \delta( a_1 , z_2); a_1= \delta( a_2 , z_1); a_3= \delta( a_2 , z_2); a_3= \delta( a_3 , z_1); a_2= \delta( a_3 , z_2);\\  \lambda_1: w_1= \lambda1 ( a_1 , z_1); w_2= \lambda_1 ( a_1 , z_2); w_2= \lambda_1 ( a_2 , z_1); w_1= \lambda_1 ( a_2 , z_2); \\w_1= \lambda_1 ( a_3 , z_1); w_2= \lambda_1 ( a_3 , z_2). \lambda_2: u_1= \lambda_2 ( a_1); u_3= \lambda_2 ( a_2); u_2= \lambda_2 ( a_3).
Представить его в матричной форме.

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK-триггерах.
z\aa1a2a3
z1a3a3a1
z2a2a2a3
z\aa1a2a3
z1w2w1w3
z2w3w2w1
\tau_1\tau_2
a101
a210
a311
x
z10
z21
y1y2
w111
w210
01

Работу какого триггера описывает в таблице?
\tau_{исх.}\varphi\tau_{пер.}
000
011
100
101

На рисунке дана ГСА МП. Представить ее в виде формул перехода.

Дан автомат Мура. Найти реакцию автомата на входное слово \xi= (z_1, z_2, z_1,z_3, z_3, z_2, z_2)
ww1w2w3w4
z\aa1a2a3a4
z1a1-a2a3
z2a3a2a1a2
z3a4a1-a1

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y1Y2Y3Y4Y5Yk
YHx1x1
Y1X2x2
Y21
Y3x3x3x4
Y4x4x4
Y51

На рисунке дана ГСА МП. Построить граф автомата Мили.

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
\tau_1\tau_2
a100
a210
a301
a411
X1 X2
z101
z210
z311
y1y2
w111
w210
w300
y1y2
w100
w201
w311

Для какого триггера функция возбуждения всегда совпадает с состоянием, в которое переключается триггер?

На рисунке дан автомат Мура. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

Автомат представлен в теоретико-множественной форме:
A={a_1, a_2, a_3 }; Z= { z_1, z_2}; W= { w_1, w_2 }; \delta: a_3= \delta( a_1 , z_2); a_1= \delta( a_2 , z_1);\\ a_2= \delta( a_3 , z_1);  \lambda: w_1= \lambda( a_1); w_2= \lambda ( a_2); w_2= \lambda ( a_3)
Дать его табличную форму описания.

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\aa1a2a3
z1a1a3a1
z2a2a2-
z\aa1a2a3
z1w2w1w2
z2w1w2-
\tau_1\tau_2
a101
a210
a311
x
z11
z20
y
w11
w20

На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме .

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на T-триггерах.
uu1u2u3u2u3
z\aa1a2a3a4a5
z1a4-a2a3-
z2a3-a5a2a4
z3a1a1-a1a3
\tau_1\tau_2\tau_3
a1001
a2010
a3011
a4110
a5111
X1X2
zf01
z210
z311
r1r2
uf00
u201
u310

Дан автомат Мили. Найти реакцию автомата на входное слово \xi= (z_1, z_2, z_1, z_2, z_3, z_2, z_1, z_2)

Обладает ли автомат, представленный в таблице полнотой переходов?
\ww1w2w2
z\aa1a2a3
z1a2a3a2
z2a3a2a1
z3a1a1a3

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на T-триггерах.
\tau_1\tau_2
a100
a201
a310
X1X2
z101
z210
z311

Дан автомат Мура. Найти реакцию автомата на входное слово \xi= (z_1, z_3, z_3, z_2, z_1, z_1, z_2)

На рисунке дана ГСА МП. Представить ее в виде формул перехода.

На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
\tau_1\tau_2
a101
a210
a311
X1X2
z101
z210
z311
y
w11
w20
y
w10
w21

На рисунке дан С- автомат. Сколько минимально требуется входов для его представления структурным автоматом?

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK-триггерах.
z\aa1a2a3
z1a3a1a1
z2a1a2a3
z\aa1a2a3
z1w2w1w1
z2w1w2w1
\tau_1\tau_2
a101
a210
a311
x
z10
z21
y
w10
w21

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\aa1a2a3
z1a3a1a1
z2a1a2a3
z\aa1a2a3
z1w2w1w1
z2w1w2w1
\tau_1\tau_2
a101
a210
a311
x
z10
z21
y
w10
w21

Работу какого триггера описывает в таблице
\tau_{исх.}\varphi \psi\tau_{пер.}
0- 00
0- 11
11 -0
10 -1

Можно ли в качестве элемента памяти использовать абстрактный автомат Мили?

Зависит ли функция выходов r h от входных сигналов xl$?

На рисунке дан автомат Мура. Сколько минимально требуется выходов для его представления структурным автоматом?

На рисунке дан С- автомат. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

Автомат задан явно:
A={a_1, a_2, a_3 }; Z= { z_1, z_2, z_3}; W= { w_1, w_2}; U= { u_1, u_2, u_3}; \delta: a_2= \delta( a_1 , z_1);\\ a_3= \delta( a_1 , z_3); a_1= \delta( a_2 , z_1); a_3= \delta( a_2 , z_2); a_3= \delta( a_3 , z_3); a_2= \delta( a_3 , z_2);\\  \lambda_1: w_1= \lambda_1 ( a_1 , z_1); w_2= \lambda_1 ( a_1 , z_3); w_2= \lambda_1 ( a_2 , z_1);\\ w_1= \lambda_1 ( a_2 , z_2); w_1= \lambda_1 ( a_3 , z_3); w_2= \lambda_1 ( a_3 , z_2).\\ \lambda_2: u_3= \lambda_2 ( a_1); u_1= \lambda_2 ( a_2); u_2= \lambda_2 ( a_3).
Представить его в матричной форме.

На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура?

На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили?

Дана матричная схема алгоритма втаблице. Верно ли по ней записаны формулы перехода:
Y1Y2Y3Y4Y5Y6Yk
YHx1x1x1
Y11
Y21
Y3x3x3x4
Y4x3x5
Y5 x4 x4
Y61
y_H\to x_1y_1 \vee \rightharpoondown x_1y_2;\\	y_1\to y_2;\\	y_2\to\rightharpoondown x_2 y_5 \vee x_2 y_3;\\	y_3\to x_3 y_4 \vee  \rightharpoondown x_3 y_5;\\	y_4\to  y_6;\\	y_5\to y_6;\\	y_6\to y_K;

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y1Y2Y3Y4Y5Y6Yk
YHx1x1x2x1x2
Y11
Y21
Y3x3x3x4x3x4
Y4x5x5
Y5 x4 x4
Y61

На рисунке дана ГСА МП. Представить её в виде МСА.

Дан автомат Мили. Найти реакцию автомата на входное слово \xi= (z_1, z_2, z_2 , z_2, z_1, z_1)
a1a2a3
z1a2a1a1
z2a3a3a2
a1a2a3
z1w1w3w1
z2w2w2w2

На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме.

Автомат задан в матричной форме. Представитьграфическую форму задания автомата.C=\left|\left|\begin{array}{cccc}z1& -&  z2&  z3\\-&  z2&  z1&  -\\z2&  -&  -&  z1\\z3& z2&  -&  - \end{array}\right|\right|,w=\left|\left|\begin{array}{ccc}w1\\ w2 \\ w3\\ w4 \end{array}\right|\right|

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
a1a2a3
z1a2a1a1
z2a3a3a2
a1a2a3
z1w1w3w1
z2w2w2w2

На рисунке дан абстрактный автомат. В ответах представлены варианты кодирования состояний автомата для его представления структурным автоматом с минимальным числом элементов памяти. Верно ли кодирование?

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах.
\tau_1\tau_2
a100
a210
a301
a411
X1 X2
z101
z210
z311

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на RS-триггерах.
\tau_1\tau_2
a100
a201
a310
X1X2
z101
z210
z311

Дан автомат Мили. Найти реакцию автомата на входное слово \xi= (z_1, z_1, z_2 , z_2, z_1, z_2).
a1a2a3
z1a2a1a1
z2a3a3a2
a1a2a3
z1w1w3w1
z2w2w2w2

Обладает ли автомат, представленный в таблице полнотой системы переходов?
\ww1w2w3w4
z\aa1a2a3a4
z1a2a3a2a1
z2a3a2a1a2
z3a4a1a4a1

На рисунке дана ГСА МП. Представить ее в виде ЛСА.

На рисунке дана ГСА МП. Построить граф автомата Мура.

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на RS-триггерах.
z\aa1a2a3
z1a3a1a1
z2a1a2a3
z\aa1a2a3
z1w2w1w1
z2w1w2w1
\tau_1\tau_2
a101
a210
a311
x
z10
z21
y
w10
w21

На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.

На рисунке дан С - автомат. Отметьте верные его представления в табличной форме.
zf\ ama1a2a3
z1a3a3a3
z2a1a1a2
\uhu1u2u2
zf\ama1a2a3
z1w1w3w3
z2w2w2w1
\uhu1u2u3
zf\ama1a2a3
z1w1w1w3
z2w2w2w1

Работу какого триггера описывает в таблице
01
0 000
0 110
1 010
1 111

На рисунке дан автомат Мили, втаблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
\tau_1\tau_2
a101
a210
a311
X
z10
z21
y1y2
w111
w210
w300
y1y2
w101
w210
w311

Зависит ли функция возбуждения \varphi_r элементов памяти от входных сигналов xl?

Автомат задан в табличной форме. Представить его в виде графа.
w1w2w3w1
a1a2a3a4
z1a2a2-a1
z2-a3a4-
z3a4a1a2a2

Обладает ли автомат, представленный в таблице полнотой системы переходов?
\ww1w2w2
z\aa1a2a3
z1a2a3a2
z2a3a2a1
z3a1a1a3

Автомат задан в табличной форме. Представить его в виде графа.
w1w2w3w4
a1a2a3a4
z1a2a2-a1
z2-a3a4-
z3a4a1a2a2

Для какого триггера функция возбуждения \varphi = \tau_{исх.} \oplus \tau_{пер.}?

Для автомата Мили заданы таблицы переходов (табл.1) и выходов (табл.2). Построить граф автомата и его матричную форму задания.
a1a2a3
z1a2a1a1
z2a3a3a2
a1a2a3
z1w1w3w1
z2w2w2w2

Дана ЛСА.
y_H x_1\uparrow^1 x_2\uparrow^2 y_1\downarrow^2 y_3\downarrow^6 \rightharpoondown x_3\uparrow^5 y_5\downarrow^4 y_6 x_5\uparrow^4 y_7\omega\uparrow^5\downarrow^1 y_2 y_4 x_4\uparrow^6 y_8\downarrow^5 y_K.
Верно ли построена ГСА, представленная на рисунке

На рисунке дана ГСА МП. Построить граф автомата Мили.

На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура?

На рисунке дана ГСА МП. Построить граф автомата Мура.

На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом с минимальным числом элементов памяти?

Работу какого триггера описывает в таблице?
01
0 001
0 111
1 000
1 111

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах.
\tau_1\tau_2
a101
a210
a311
X1X2
z101
z210
z311

На рисунке дан С - автомат. Представить его в табличной форме.
zf\ama1a2a3
z1a3a2-
z2a1a1a2
z3a2a3a1
\uhu1u2u3
zf\ ama1a2a3
z1w1w2-
z2w2w2w1
z3w3w3w1
\uhu1u3u2
zf\ama1a2a3
z1w1w3-
z2w2w2w1
z3w2w3w3

Дан автомат Мура. Найти реакцию автомата на входное слово \xi= (z_1, z_2, z_1, z_2, z_2, z_1, z_2)

Дан автомат Мура. Найти реакцию автомата на входное слово \xi= (z_1, z_3, z_3, z_2, z_1, z_2)
ww1w2w3w4
z\aa1a2a3a4
z1a1-a2a3
z2a3a2a1a2
z3a4a1-a1

На рисунке дана ГСА МП. Представить ее в виде МСА.

Работу какого триггера описывает в таблице?
01
0 001
0 111
1 000
1 1

На рисунке дан автомат Мура, таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах.
\tau_1\tau_2
a101
a210
a311
a400
X1 X2
z101
z210
z311

От чего зависит число элементов памяти структурного автомата?

На рисунке дан автомат Мили. Сколько минимально требуется входов для его представления структурным автоматом?