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

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

На рисунке дан С - автомат. Представить его в табличной форме.
z_f\a_m a₁ a₂ a₃
z₁ a₃ - -
z₂ a₁ a₁ a₂
z₃ a₂ a₃ -
\u_h u₁ u₂ u₂
z_f\a_m a₁ a₂ a₃
z₁ w₁ - -
z₂ w₂ w₂ w₁
z₃ w₃ w₃
\u_h u₁ u₂ u₃
z_f\a_m a₁ a₂ a₃
z₁ w₁ - -
z₂ w₂ w₂ w₁
z₃ w₂ w₃

Дана матричная схема алгоритма в таблице. Верно ли по ней построена ГСА, показанная на рисунке.
Y₁ Y₂ Y₃ Y₄ Y₅ Y₆ Y_k
Y_H x₁ x₁x₁
Y₁ 1
Y₂ 1
Y₃ x₃ x₃x₄
Y₄ x₃ x₅
Y₅ x₄ x₄
Y₆ 1

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

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1

Дан автомат Мили. Найти реакцию автомата на входное слово $\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$
a₁ 0 1
a₂ 1 0
a₃ 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1
y₁ y₂
w₁ 1 1
w₂ 1 0
w₃ 0 0
y₁ y₂
w₁ 0 1
w₂ 0 0
w₃ 1 1

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на RS-триггерах.
z\a a1 a2 a3
z1 a1 a3 a1
z2 a2 a2 -
z\a a1 a2 a3
z1 w2 w1 w2
z2 w1 w2 -
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
x
z₁ 1
z₂ 0
y
w₁ 1
w₂ 0

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на RS-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
X
z₁ 0
z₂ 1

Зависит ли функция выходов y_n от входных сигналов x_l?с

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y₁ Y₂ Y₃ Y₄ Y₅ Y_k
Y_H x₁ x₁
Y₁ x₂ x₂
Y₂ 1
Y₃ x₃ x₃
Y₄ x₄ x₄
Y₅ 1

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\a a1 a2 a3
z1 a3 - a1
z2 a2 a2 a3
z\a a1 a2 a3
z1 w2 - w3
z2 w3 w2 w1
$\tau_1$ $\tau_2$
a₁ 1 1
a₂ 1 0
a₃ 0 1
x
z₁ 0
z₂ 1
y₁ y₂
w₁ 1 1
w₂ 1 0
w₃ 0 1

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

Автомат представлен в матричной форме. Задать автомат в виде графа и в табличной форме. $С=\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-триггерах.
u u1 u2 u1 u2 u3
z\a a1 a2 a3 a4 a5
z1 a1 - a2 a3 a5
z2 - a5 a3 a2 a4
$\tau_1$ $\tau_2$ $\tau_3$
a₁ 0 1 1
a₂ 1 0 0
a₃ 1 0 1
a₄ 1 1 0
a₅ 1 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1
r₁ r₂
u₁ 0 0
u₂ 0 1
u₃ 1 0

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 0
a₂ 1 0
a₃ 0 1
a₄ 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1

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

Дан автомат Мура. Найти реакцию автомата на входное слово $\xi= (z_3, z_2, z_2 , z_3, z_2, z_1, z_3)$
w w1 w2 w3 w4
z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

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

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения выходов.
u u1 u2 u3 u2 u3
z\a a1 a2 a3 a4 a5
z1 a4 - a2 a3 -
z2 a3 - a5 a2 a4
z3 a1 a1 - a1 a3
$\tau_1$ $\tau_2$ $\tau_3$
a₁ 0 0 1
a₂ 0 1 0
a₃ 0 1 1
a₄ 1 1 0
a₅ 1 1 1
X₁ X₂
z_f 0 1
z₂ 1 0
z₃ 1 1
r₁ r₂
u_f 0 0
u₂ 0 1
u₃ 1 0

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

Дана ЛСА.
$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-триггерах.
u u1 u2 u3 u2 u3
z\a a1 a2 a3 a4 a5
z1 a4 - a2 a3 -
z2 a3 - a5 a2 a4
z3 a1 a1 - a1 a3
$\tau_1$ $\tau_2$ $\tau_3$
a₁ 0 0 1
a₂ 0 1 0
a₃ 0 1 1
a₄ 1 1 0
a₅ 1 1 1
X₁ X₂
z_f 0 1
z₂ 1 0
z₃ 1 1
r₁ r₂
u_f 0 0
u₂ 0 1
u₃ 1 0

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

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

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

Обладает ли автомат, представленный в таблице полнотой системы выходов?
\w w₁ w₂ w₃ w₄
z\a a1 a2 a3 a4
z1 a2 a3 a2 a1
z2 a3 a2 a1 a2
z3 a4 a1 a4 a1

Автомат представлен в теоретико-множественной форме:
$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).$
Представить его в матричной форме.

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

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

Автомат задан в табличной форме. Представить его в виде графа.
w1 w3 w2 w1
a1 a2 a3 a4
z1 a2 - - a1
z2 - a3 a4 -
z3 a4 a1 a2 a2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w3 w1 w4
z2 w2 w3 w2

Автомат представлен в теоретико-множественной форме:
$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)$ .
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

Дан автомат Мура (табл.1). Построить эквивалентный автомат Мили.
w w1 w2 w3 w1
z\a a1 a2 a3 a4
z1 a1 a3 a2 a1
z2 a3 a4 a1 a2
z3 a4 a1 a4 a1
z\a a1 a2 a3 a4
z1 a1 a3 a2 a1
z2 a3 a4 a1 a2
z3 a3 a1 a4 a1
z\a a1 a2 a3 a4
z1 w1 w1 w2 w1
z2 w1 w2 w1 w2
z3 w3 w1 w2 w1
z\a a1 a2 a3 a4
z1 w1 w2 w2 w1
z2 w2 w2 w1 w2
z3 w3 w1 w3 w1

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

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

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

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

Дана ЛСА.
$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$
Верно ли построена ГСА, представленная на рисунке

Дана матричная схема алгоритма в таблице. Верно ли по ней построена ЛСА
Y₁ Y₂ Y₃ Y₄ Y₅ Y₆ Y_k
Y_H x₁ x₁x₁
Y₁ 1
Y₂ 1
Y₃ x₃ x₃x₄
Y₄ x₃ x₅
Y₅ x₄ x₄
Y₆ 1
$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_{пер.}$
0 0 - 0
0 1 0 1
1 0 1 0
1 - 0 1

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на T-триггерах.
\u u1 u2 u1 u2 u3
z\a a1 a2 a3 a4 a5
z1 a1 - a2 a3 -
z2 a3 a3 a5 a2 a4
z3 a4 - - a1 -
$\tau_1$ $\tau_2$ $\tau_3$
a₁ 0 1 1
a₂ 1 0 0
a₃ 1 0 1
a₄ 1 1 0
a₅ 1 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1
r₁ r₂
u₁ 0 0
u₂ 0 1
u₃ 1 0

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\a a1 a2 a3
z1 a3 a3 a1
z2 a2 a2 a3
z\a a1 a2 a3
z1 w2 w1 w3
z2 w3 w2 w1
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
x
z₁ 0
z₂ 1
y₁ y₂
w₁ 1 1
w₂ 1 0
0 1

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK-триггерах.
z\a a1 a2 a3
z1 a1 a3 a1
z2 a2 a2 -
z\a a1 a2 a3
z1 w2 w1 w2
z2 w1 w2 -
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
x
z₁ 1
z₂ 0
y
w₁ 1
w₂ 0

На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
$\tau_1$ $\tau_2$
a₁ 0 0
a₂ 0 1
a₃ 1 0
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1
y₁ y₂
w₁ 0 1
w₂ 1 1
w₃ 0 0
y₁ y₂
w₁ 0 1
w₂ 0 0
w₃ 1 1

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на T-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
X
z₁ 0
z₂ 1

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
a₄ 0 0
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1
y₁ y₂
w₁ 1 1
w₂ 0 0
w₃ 1 0
y₁ y₂
w₁ 1 0
w₂ 1 1
w₃ 0 1

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
a₄ 0 0
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1

Автомат задан явно:
$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\a a1 a2 a3
z1 a3 a3 a1
z2 a2 a2 a3
z\a a1 a2 a3
z1 w2 w1 w3
z2 w3 w2 w1
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
x
z₁ 0
z₂ 1
y₁ y₂
w₁ 1 1
w₂ 1 0
0 1

Работу какого триггера описывает в таблице?
$\tau_{исх.}$ $\varphi$ $\tau_{пер.}$
0 0 0
0 1 1
1 0 0
1 0 1

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

Дан автомат Мура. Найти реакцию автомата на входное слово $\xi= (z_1, z_2, z_1,z_3, z_3, z_2, z_2)$
w w1 w2 w3 w4
z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y₁ Y₂ Y₃ Y₄ Y₅ Y_k
Y_H x₁ x₁
Y₁ X₂ x₂
Y₂ 1
Y₃ x₃ x₃x₄
Y₄ x₄ x₄
Y₅ 1

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

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
$\tau_1$ $\tau_2$
a₁ 0 0
a₂ 1 0
a₃ 0 1
a₄ 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1
y₁ y₂
w₁ 1 1
w₂ 1 0
w₃ 0 0
y₁ y₂
w₁ 0 0
w₂ 0 1
w₃ 1 1

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

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

Автомат представлен в теоретико-множественной форме:
$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\a a1 a2 a3
z1 a1 a3 a1
z2 a2 a2 -
z\a a1 a2 a3
z1 w2 w1 w2
z2 w1 w2 -
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
x
z₁ 1
z₂ 0
y
w₁ 1
w₂ 0

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

На рисунке дан автомат Мили, втаблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
X
z₁ 0
z₂ 1
y₁ y₂
w₁ 1 1
w₂ 1 0
w₃ 0 0
y₁ y₂
w₁ 0 1
w₂ 1 0
w₃ 1 1

Работу какого триггера описывает в таблице
0 1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 1 1

На рисунке дан С - автомат. Отметьте верные его представления в табличной форме.
z_f\ a_m a₁ a₂ a₃
z₁ a₃ a₃ a₃
z₂ a₁ a₁ a₂
\u_h u₁ u₂ u₂
z_f\a_m a₁ a₂ a₃
z₁ w₁ w₃ w₃
z₂ w₂ w₂ w₁
\u_h u₁ u₂ u₃
z_f\a_m a₁ a₂ a₃
z₁ w₁ w₁ w₃
z₂ w₂ w₂ w₁

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

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на RS-триггерах.
z\a a1 a2 a3
z1 a3 a1 a1
z2 a1 a2 a3
z\a a1 a2 a3
z1 w2 w1 w1
z2 w1 w2 w1
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
x
z₁ 0
z₂ 1
y
w₁ 0
w₂ 1

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

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

Обладает ли автомат, представленный в таблице полнотой системы переходов?
\w w₁ w₂ w₃ w₄
z\a a1 a2 a3 a4
z1 a2 a3 a2 a1
z2 a3 a2 a1 a2
z3 a4 a1 a4 a1

Дан автомат Мили. Найти реакцию автомата на входное слово $\xi= (z_1, z_1, z_2 , z_2, z_1, z_2)$ .
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на RS-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 0
a₂ 0 1
a₃ 1 0
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 0
a₂ 1 0
a₃ 0 1
a₄ 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1

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

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

Автомат задан в матричной форме. Представитьграфическую форму задания автомата. $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|$

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

Дан автомат Мили. Найти реакцию автомата на входное слово $\xi= (z_1, z_2, z_2 , z_2, z_1, z_1)$
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

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

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y₁ Y₂ Y₃ Y₄ Y₅ Y₆ Y_k
Y_H x₁ x₁x₂ x₁x₂
Y₁ 1
Y₂ 1
Y₃ x₃ x₃x₄ x₃x₄
Y₄ x₅ x₅
Y₅ x₄ x₄
Y₆ 1

Дана матричная схема алгоритма втаблице. Верно ли по ней записаны формулы перехода:
Y₁ Y₂ Y₃ Y₄ Y₅ Y₆ Y_k
Y_H x₁ x₁x₁
Y₁ 1
Y₂ 1
Y₃ x₃ x₃x₄
Y₄ x₃ x₅
Y₅ x₄ x₄
Y₆ 1
$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;$

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

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

Автомат задан явно:
$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).$
Представить его в матричной форме.

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

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

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

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

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

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\a a1 a2 a3
z1 a3 a1 a1
z2 a1 a2 a3
z\a a1 a2 a3
z1 w2 w1 w1
z2 w1 w2 w1
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
x
z₁ 0
z₂ 1
y
w₁ 0
w₂ 1

В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK-триггерах.
z\a a1 a2 a3
z1 a3 a1 a1
z2 a1 a2 a3
z\a a1 a2 a3
z1 w2 w1 w1
z2 w1 w2 w1
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
x
z₁ 0
z₂ 1
y
w₁ 0
w₂ 1

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

На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1
y
w₁ 1
w₂ 0
y
w₁ 0
w₂ 1

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

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

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на T-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 0
a₂ 0 1
a₃ 1 0
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1

Обладает ли автомат, представленный в таблице полнотой переходов?
\w w1 w2 w2
z\a a1 a2 a3
z1 a2 a3 a2
z2 a3 a2 a1
z3 a1 a1 a3

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

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на T-триггерах.
u u1 u2 u3 u2 u3
z\a a1 a2 a3 a4 a5
z1 a4 - a2 a3 -
z2 a3 - a5 a2 a4
z3 a1 a1 - a1 a3
$\tau_1$ $\tau_2$ $\tau_3$
a₁ 0 0 1
a₂ 0 1 0
a₃ 0 1 1
a₄ 1 1 0
a₅ 1 1 1
X₁ X₂
z_f 0 1
z₂ 1 0
z₃ 1 1
r₁ r₂
u_f 0 0
u₂ 0 1
u₃ 1 0

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

Автомат задан в табличной форме. Представить его в виде графа.
w1 w2 w3 w1
a1 a2 a3 a4
z1 a2 a2 - a1
z2 - a3 a4 -
z3 a4 a1 a2 a2

Обладает ли автомат, представленный в таблице полнотой системы переходов?
\w w1 w2 w2
z\a a1 a2 a3
z1 a2 a3 a2
z2 a3 a2 a1
z3 a1 a1 a3

Автомат задан в табличной форме. Представить его в виде графа.
w1 w2 w3 w4
a1 a2 a3 a4
z1 a2 a2 - a1
z2 - a3 a4 -
z3 a4 a1 a2 a2

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

Для автомата Мили заданы таблицы переходов (табл.1) и выходов (табл.2). Построить граф автомата и его матричную форму задания.
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

Дана ЛСА.
$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.$
Верно ли построена ГСА, представленная на рисунке

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

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

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

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

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

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1

На рисунке дан С - автомат. Представить его в табличной форме.
z_f\a_m a₁ a₂ a₃
z₁ a₃ a₂ -
z₂ a₁ a₁ a₂
z₃ a₂ a₃ a₁
\u_h u₁ u₂ u₃
z_f\ a_m a₁ a₂ a₃
z₁ w₁ w₂ -
z₂ w₂ w₂ w₁
z₃ w₃ w₃ w₁
\u_h u₁ u₃ u₂
z_f\a_m a₁ a₂ a₃
z₁ w₁ w₃ -
z₂ w₂ w₂ w₁
z₃ w₂ w₃ w₃

Дан автомат Мура. Найти реакцию автомата на входное слово $\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)$
w w1 w2 w3 w4
z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

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

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

На рисунке дан автомат Мура, таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах.
$\tau_1$ $\tau_2$
a₁ 0 1
a₂ 1 0
a₃ 1 1
a₄ 0 0
X₁ X₂
z₁ 0 1
z₂ 1 0
z₃ 1 1

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

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

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

На рисунке дан С - автомат. Представить его в табличной форме.zf\ama1a2a3z1a3--z2a1a1a2z3a2a3- \uhu1u2u2zf\ama1a2a3z1w1--z2w2w2w1z3w3w3 \uhu1u2u3zf\ama1a2a3z1w1--z2w2w2w1z3w2w3

Дана матричная схема алгоритма в таблице. Верно ли по ней построена ГСА, показанная на рисунке.Y1Y2Y3Y4Y5Y6YkYHx1x1x1Y11Y21Y3x3x3x4Y4x3x5Y5 x4 x4Y61

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

Дан автомат Мили. Найти реакцию автомата на входное слово .

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

Дана МСА МП в таблице. Представить ее в виде ЛСА. Y1Y2Y3Y4Y5YkYHx1x1Y1x2x2Y21Y3x3x3Y4 x4x4Y51

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

Автомат представлен в матричной форме. Задать автомат в виде графа и в табличной форме.

Работу какого триггера описывает в таблице?010 0010 1111 0001 110

Дан автомат Мура. Найти реакцию автомата на входное слово ww1w2w3w4 z\aa1a2a3a4z1a1-a2a3z2a3a2a1a2z3a4a1-a1

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

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

Дана ЛСА. Верно ли построена ГСА, представленная на рисунке

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

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

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

Обладает ли автомат, представленный в таблице полнотой системы выходов? \ww1w2w3w4z\aa1a2a3a4z1a2a3a2a1z2a3a2a1a2z3a4a1a4a1

Автомат представлен в теоретико-множественной форме: Дать его табличную форму описания.

Автомат задан явно: Представить его в матричной форме.

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

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

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

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

Автомат представлен в теоретико-множественной форме: Дать его табличную форму описания.

Дан автомат Мили. Найти реакцию автомата на входное слово .

Дан автомат Мура. Найти реакцию автомата на входное слово

Дан автомат Мили. Найти реакцию автомата на входное слово .a1a2a3 z1a2a1a1z2a3a3a2a1a2a3 z1w1w3w1z2w2w2w2

Дан автомат Мура (табл.1). Построить эквивалентный автомат Мили. ww1w2w3w1 z\aa1a2a3a4z1a1a3a2a1z2a3a4a1a2z3a4a1a4a1z\aa1a2a3a4 z1a1a3a2a1z2a3a4a1a2z3a3a1a4a1z\aa1a2a3a4 z1w1w1w2w1z2w1w2w1w2z3w3w1w2w1z\aa1a2a3a4 z1w1w2w2w1z2w2w2w1w2z3w3w1w3w1

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

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

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

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

Дана ЛСА. Верно ли построена ГСА, представленная на рисунке

Дана матричная схема алгоритма в таблице. Верно ли по ней построена ЛСАY1Y2Y3Y4Y5Y6YkYHx1x1x1Y11Y21Y3x3x3x4Y4x3x5Y5 x4 x4Y61

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

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

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

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

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

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

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

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

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

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

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

Работу какого триггера описывается в таблице00 -001 0110 101- 01

Автомат задан явно: Представить его в матричной форме.

Работу какого триггера описывает в таблице? 000011100101

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

Дан автомат Мура. Найти реакцию автомата на входное слово ww1w2w3w4 z\aa1a2a3a4z1a1-a2a3z2a3a2a1a2z3a4a1-a1

Дана МСА МП в таблице. Представить ее в виде ЛСА. Y1Y2Y3Y4Y5YkYHx1x1Y1X2x2Y21Y3x3x3x4Y4x4x4Y51

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

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

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

Автомат представлен в теоретико-множественной форме: Дать его табличную форму описания.

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

Работу какого триггера описывает в таблице010 0000 1101 0101 111

На рисунке дан С - автомат. Отметьте верные его представления в табличной форме.zf\ ama1a2a3z1a3a3a3z2a1a1a2 \uhu1u2u2zf\ama1a2a3z1w1w3w3z2w2w2w1 \uhu1u2u3zf\ama1a2a3z1w1w1w3z2w2w2w1

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

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

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

Обладает ли автомат, представленный в таблице полнотой системы переходов? \ww1w2w3w4z\aa1a2a3a4z1a2a3a2a1z2a3a2a1a2z3a4a1a4a1

Дан автомат Мили. Найти реакцию автомата на входное слово .a1a2a3 z1a2a1a1z2a3a3a2a1a2a3 z1w1w3w1z2w2w2w2

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

Автомат задан в матричной форме. Представитьграфическую форму задания автомата.

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

Дан автомат Мили. Найти реакцию автомата на входное слово a1a2a3 z1a2a1a1z2a3a3a2a1a2a3 z1w1w3w1z2w2w2w2

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

Дана МСА МП в таблице. Представить ее в виде ЛСА. Y1Y2Y3Y4Y5Y6YkYHx1x1x2x1x2Y11Y21Y3x3x3x4x3x4Y4x5x5Y5 x4 x4Y61

Дана матричная схема алгоритма втаблице. Верно ли по ней записаны формулы перехода:Y1Y2Y3Y4Y5Y6YkYHx1x1x1Y11Y21Y3x3x3x4Y4x3x5Y5 x4 x4Y61

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

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

Автомат задан явно: Представить его в матричной форме.

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

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

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

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

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

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

Дана матричная схема алгоритма в таблице. Верно ли по ней построена ГСА, показанная на рисунке.
Y₁ Y₂ Y₃ Y₄ Y₅ Y₆ Y_k
Y_H x₁ x₁x₁
Y₁ 1
Y₂ 1
Y₃ x₃ x₃x₄
Y₄ x₃ x₅
Y₅ x₄ x₄
Y₆ 1

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

Зависит ли функция выходов y_n от входных сигналов x_l?с

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y₁ Y₂ Y₃ Y₄ Y₅ Y_k
Y_H x₁ x₁
Y₁ x₂ x₂
Y₂ 1
Y₃ x₃ x₃
Y₄ x₄ x₄
Y₅ 1

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

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

Дан автомат Мура. Найти реакцию автомата на входное слово $\xi= (z_3, z_2, z_2 , z_3, z_2, z_1, z_3)$
w w1 w2 w3 w4
z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

Дана ЛСА.
$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.$
Верно ли построена ГСА, представленная на рисунке

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

Обладает ли автомат, представленный в таблице полнотой системы выходов?
\w w₁ w₂ w₃ w₄
z\a a1 a2 a3 a4
z1 a2 a3 a2 a1
z2 a3 a2 a1 a2
z3 a4 a1 a4 a1

Автомат задан в табличной форме. Представить его в виде графа.
w1 w3 w2 w1
a1 a2 a3 a4
z1 a2 - - a1
z2 - a3 a4 -
z3 a4 a1 a2 a2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w3 w1 w4
z2 w2 w3 w2

Дан автомат Мили. Найти реакцию автомата на входное слово $\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)$ .
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

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

Работу какого триггера описывает в таблице?
$\tau_{исх.}$ $\varphi$ $\tau_{пер.}$
0 0 0
0 1 1
1 0 0
1 0 1

Дан автомат Мура. Найти реакцию автомата на входное слово $\xi= (z_1, z_2, z_1,z_3, z_3, z_2, z_2)$
w w1 w2 w3 w4
z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y₁ Y₂ Y₃ Y₄ Y₅ Y_k
Y_H x₁ x₁
Y₁ X₂ x₂
Y₂ 1
Y₃ x₃ x₃x₄
Y₄ x₄ x₄
Y₅ 1

Работу какого триггера описывает в таблице
0 1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 1 1

Обладает ли автомат, представленный в таблице полнотой системы переходов?
\w w₁ w₂ w₃ w₄
z\a a1 a2 a3 a4
z1 a2 a3 a2 a1
z2 a3 a2 a1 a2
z3 a4 a1 a4 a1

Дан автомат Мили. Найти реакцию автомата на входное слово $\xi= (z_1, z_1, z_2 , z_2, z_1, z_2)$ .
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

Дан автомат Мили. Найти реакцию автомата на входное слово $\xi= (z_1, z_2, z_2 , z_2, z_1, z_1)$
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

Дана МСА МП в таблице. Представить ее в виде ЛСА.
Y₁ Y₂ Y₃ Y₄ Y₅ Y₆ Y_k
Y_H x₁ x₁x₂ x₁x₂
Y₁ 1
Y₂ 1
Y₃ x₃ x₃x₄ x₃x₄
Y₄ x₅ x₅
Y₅ x₄ x₄
Y₆ 1

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

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

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

Обладает ли автомат, представленный в таблице полнотой переходов?
\w w1 w2 w2
z\a a1 a2 a3
z1 a2 a3 a2
z2 a3 a2 a1
z3 a1 a1 a3

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

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

Автомат задан в табличной форме. Представить его в виде графа.
w1 w2 w3 w1
a1 a2 a3 a4
z1 a2 a2 - a1
z2 - a3 a4 -
z3 a4 a1 a2 a2

Обладает ли автомат, представленный в таблице полнотой системы переходов?
\w w1 w2 w2
z\a a1 a2 a3
z1 a2 a3 a2
z2 a3 a2 a1
z3 a1 a1 a3

Автомат задан в табличной форме. Представить его в виде графа.
w1 w2 w3 w4
a1 a2 a3 a4
z1 a2 a2 - a1
z2 - a3 a4 -
z3 a4 a1 a2 a2

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

Для автомата Мили заданы таблицы переходов (табл.1) и выходов (табл.2). Построить граф автомата и его матричную форму задания.
a1 a2 a3
z1 a2 a1 a1
z2 a3 a3 a2
a1 a2 a3
z1 w1 w3 w1
z2 w2 w2 w2

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

Дан автомат Мура. Найти реакцию автомата на входное слово $\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)$
w w1 w2 w3 w4
z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

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