Главная / Алгоритмы и дискретные структуры / Введение в теорию автоматов

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

Правильные ответы выделены зелёным цветом.
Все ответы: Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов.

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

	w1	w2	w3	w4
	a1	a2	a3	a4
z1	a2	a2	-	a1
z2	-	a3	a4	-
z3	a4	a1	a2	a2

(1)

(2)

(3) нет правильного графа

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

(1)

(2)

(3)

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

(1)

y_H\to x_1y_1 \vee x_1x_2y_2 \vee x_1x_2y_3\\
	y_1\to y_4\\
	y_2\to y_2\\
	y_3\to x_3 y_5 \vee x_3 x_4 y_6 \vee x_3 x_4 y_K\\
	y_4\to x_6 y_4 \vee x_6 y_6\\
	y_5\to x_4 y_6 \vee x_4 y_K\\
	y_6\to y_K

(2)

y_H\to x_1y_1 \vee x_1x_2y_2 \vee x_1x_2y_3\\
	y_1\to y_2\\
	y_2\to y_4\\
	y_3\to x_3 y_5 \vee x_3 x_4 y_6 \vee x_3 x_4 y_K\\
	y_4\to x_5 y_4 \vee x_5 y_6\\
	y_5\to x_4 y_6 \vee x_4 y_K\\
	y_6\to y_K;

(3)

y_H\to x_1y_1 \vee x_2x_1y_2 \vee x_1x_2y_3\\\
	y_1\to y_2\\
	y_2\to y_4\\
	y_3\to x_5 y_3 \vee x_5 x_3 y_6 \vee x_3x_4 y_K\\
	y_4\to x_5 y_4 \vee x_5 y_6\\
	y_5\to x_4 y_6 \vee x_4 y_K\\
	y_6\to y_K

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

(1) верно

(2) неверно

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

(1) 4

(2) 2

(3) 8

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

(1) что автомат не частично заданный

(2) что для любой пары состояний имеется свой входной сигнал, переводящий автомат из одного состояния в другое

(3) что состояния автомата и выходные сигналы могут быть отождествлены

На рисунке дан автомат Мили, втаблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений. files


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

(1) 1-ый вариант

(2) 2-ой вариант

(3) одинаковая сложность

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

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

(1)

-	z1/w1	z2/w2
z1/w3	-	z2/w2
z1/w1	Z2/w2	-

(2)

-	z1/w1	z2/w2
z1/w3	-	z2/w2
z1/w1	Z2/w2	-

(3)

-	z1/w3	z1/w1
z1/w1	-	z2/w2
z2/w2	z2/w2	-

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

(1)

(2)

(3)

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

(1)

y_H x_1\uparrow^1 y_1 \omega\uparrow^3\downarrow^1 x_2\uparrow^2y_2\downarrow^6 y_4 x_5\uparrow^7\omega\uparrow^6
	\downarrow^2 y_3 x_3\uparrow^4 y_5 \downarrow^4 x_4\uparrow^5\downarrow^7 y_6 \downarrow^5 y_K

(2)

y_H x_1\uparrow^1 y_1 \omega\uparrow^3\downarrow^1 x_2\uparrow^2\downarrow^3 y_2\downarrow^6 y_4 x_5\uparrow^7\omega\uparrow^6
	\downarrow^2 y_3 x_3\uparrow^4 y_5 \downarrow^4 x_4\uparrow^5\downarrow^7 y_6 \downarrow^5 y_K

(3)

y_H x_1\uparrow^1 y_1 \downarrow^1 x_2\uparrow^2 y_2\downarrow^6 y_4 x_5\uparrow^7\omega\uparrow^6
	\downarrow^2 y_3 x_3\uparrow^4 y_5 \downarrow^4 x_4\uparrow^5\downarrow^7 y_6 \downarrow^5 y_K

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

(1)

(2)

(3)

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

(1) 4

(2) 3

(3) 7

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

(1) что автомат не частично заданный

(2) что для любого состояния имеется свой выходной сигнал, отличный от других

(3) что состояния автомата и выходные сигналы могут быть отождествлены, так как для любого состояния имеется свой выходной сигнал

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на T-триггерах. files


a₁	0	1
a₂	1	0
a₃	1	1

	X
z₁	0
z₂	1

(1)

(2)

(3) нет правильного ответа

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

(1)

(2)

(3)

Дана ЛСА.

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

(1) верно

(2) неверно

На рисунке дан С - автомат. Отметьте верные его представления в табличной форме. files

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) табл. 1

(2) табл. 2

(3) табл.3

(4) нет правильного ответа

Зависит ли функция возбуждения math

элементов памяти от входных сигналов x_l?

(1) да

(2) нет

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


0	- 0	0
0	- 1	1
1	1 -	0
1	0 -	1

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

В таблице 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


a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	0
z₂	1

	y
w₁	0
w₂	1

(1)

(2)

(3) нет правильного ответа

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах. files


a₁	0	1
a₂	1	0
a₃	1	1
a₄	0	0

	X₁	X₂
z₁	0	1
z₂	1	0
z₃	1	1

(1)

(2)

(3) нет правильного ответа

Автомат представлен в теоретико-множественной форме: math

Дать его табличную форму описания.

(1)

\w	w1	w2	w2
z\a	a1	a2	a3
z1	-	-	a2
z2	a3	a2	a1

(2)

\w	w1	w2	w1
z\a	a1	a2	a3
z1	a1	-	a2
z2	a3	a2	a1

(3)

\w	w1	w2	w2
z\a	a1	a2	a3
z1	-	a1	a2
z2	a3	-	-

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

(1)

(2)

(3) нет правильного ответа

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

	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) неверно

Автомат задан явно: math

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

(1)

С=\left|\left|\begin{array}{ccc}
z_2/w_1&  -&  z_1/w_1 \\
z_1/w_1&  -&  z_2/w_2\\
z_1/w_2&  z_2/w_1&  -  \end{array}\right|\right|,
W= \left|\left|\begin{array}{c}
u_1 \\
u_3\\ 
u_2\end{array}\right|\right|

(2)

C= \left|\left|\begin{array}{ccc}
-& z_1/w_1& z_2/w_2 \\
z_1/w_2&   -&   z_2/w_1 \\
-&   z_2/w_2&   z_1/w_1 \end{array}\right|\right|,
W= \left|\left|\begin{array}{c}
u_1 \\
u_3 \\
u_2 \end{array}\right|\right|

(3) нет правильного ответа

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

(1)


a	0 0 0
a	0 0 1
a	0 10
a₄	0 11
a₅	1 0 0
a₆	1 0 1
a₇	1 1 0
a₈	1 1 1

(2)


a	0 0 0 1
a	0 0 1 0
a	0 10 0
a₄	0 1 10
a₅	1 0 0 0
a₆	1 0 1 0
a₇	1 1 0 0
a₈	1 1 1 0

(3) нет правильного варианта кодирования

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

(1) Т-триггера

(2) D-триггера

(3) 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


a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	0
z₂	1

	y
w₁	0
w₂	1

(1)

(2)

(3) нет правильного ответа

На рисунке дан автомат Мура, таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах. files


a₁	0	1
a₂	1	0
a₃	1	1
a₄	0	0

	X₁	X₂
z₁	0	1
z₂	1	0
z₃	1	1

(1)

(2)

(3) нет правильного ответа

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

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)

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

(1)

	Y₁	Y₂	Y₃	Y₄	Y₅	Y₆	Y_k
Y_H	x₁	x₁x₂	x₁x₂
Y₁		1
Y₂				1
Y₃					x₃	x₃x₄
Y₄				x₃		x₅
Y₅						x₄	x₄
Y₆							1

(2)

	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

(3) нет правильного ответа

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

(1) верно

(2) неверно

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

(1) 4

(2) 3

(3) 7

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

(1) Мили

(2) Мура

(3) С - автомат

В таблице 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	-


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)

\varphi_1=\tau_1\tau_2 \tau_ 3x_1x_2 \vee\tau_1\tau_2\tau_3 x_1x_2 \vee \tau_1 \tau_ 2\tau_3 x_1x_2, 
\varphi_2= \tau_1\tau_2 \tau_3x_1 x_2 \vee\tau_1\tau_2\tau_3 x_1x_2\vee \tau_1\tau_2 \tau_3 x_1x_2 \vee\tau_1\tau_2\tau_ 3 x_1x_2 ,
\varphi_3= \tau_1\tau_2 \tau_3x_1x_2 \vee\tau_1\tau_2\tau_3 x_1x_2\vee \tau_1\tau_2 \tau_3x_1x_2 \vee\tau_1\tau_ 2\tau_ 3  x_1x_2  \vee\tau_1\tau_ 2\tau_ 3 x_1x_2  \vee\tau_1\tau_ 2\tau_ 3x_1x_2

(2)

\varphi_1= \tau_1 \tau_2 \tau_ 3x_1x_2 \vee \tau_1\tau_ 2\tau_ 3 x_1x_2 \vee\tau_1 \tau_2\tau_3 x_1x_2, 
\varphi_2= \tau_1\tau_2 \tau_3x_1 x_2 \vee \tau_1\tau_2\tau_3 x_1 x_2\vee \tau_1\tau_2\tau_3 x_1x_2,
\varphi_3= \tau_1\tau_2 \tau_3x_1x_2 \vee \tau_1\tau_2 \tau_3 x_1 x_2\vee \tau_1\tau_ 2 \tau_3 x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2 \vee\tau_1 \tau_2\tau_ 3 x_1x_2

(3) нет правильного ответа


a₁	0	1
a₂	1	0
a₃	1	1

	X
z₁	0
z₂	1

(1)

(2)

(3) нет правильного ответа

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

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

(1)

(2)

(3)

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

	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

(1)

(2)

(3) нет правильного ответа

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

(1)

(2)

(3)

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

(1) от количества входных сигналов

(2) от числа состояний абстрактного автомата

(3) от количества входных сигналов абстрактного автомата

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

	0	1
0 0	0	1
0 1	1	1
1 0	0	0
1 1	1	1

(1) RS-триггера

(2) JK-триггера

(3) Т-триггера

В таблице 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


a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	0
z₂	1

	y
w₁	0
w₂	1

(1)

(2)

(3) нет правильного ответа

На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений. files


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) 1-ый вариант

(2) 2-ой вариант

(3) одинаковая сложность

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

	w1	w2	w3	w1
	a1	a2	a3	a4
z1	a2	a2	-	a1
z2	-	a3	a4	-
z3	a4	a1	a2	a2

(1)

(2)

(3) нет правильного графа

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

(1)

(2)

(3)

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

(1)

y_H \to x_1y_1 \vee \bar x_1y_2\\
y_1\to x_2y_3 \vee \bar x_2y_4\\
y_2\to y_4\\
y_3\to x_3x_4y_5 \vee \bar x_3 y_2 \vee x_3\bar x_4y_K\\
y_4\to x_4y_5 \vee x_4y_K\\
y_5\to y_K.

(2)

y_H \to x_1y_1 \vee x_1y_2\\
y_1\to x_2y_3 \vee \bar x_2y_4\\
y_2\to y_4\\
y_3\to x_3x_4y_5 \vee \bar x_3y_2\\
y_4\to x_4y_5 \vee \bar x_4y_K\\
y_5\to y_K.

(3) нет правильного ответа

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

(1) верно

(2) неверно

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

(1) 4

(2) 6

(3) 3

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

\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

(1) да

(2) нет

На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений. files


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) 1-ый вариант

(2) 2-ой вариант

(3) одинаковая сложность

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

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w3	w1	w4
z2	w2	w3	w2

(1)

-	z1/w3	z2/w2
z1/w1	-	z2/w3
z1/w4	Z2/w2	-

(2)

-	z1/w3	z2/w2
z1/w1	-	z2/w3
z1/w4	Z2/w2	-

(3)

-	z1/w3	z1/w1
z1/w1	-	z2/w2
z2/w2	Z2/w2	-

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

(1)

(2)

(3)

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

(1)

(2)

(3)

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

(1)

(2)

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

(1) 4

(2) 6

(3) 3

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

\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

(1) да

(2) нет


a₁	0	0
a₂	0	1
a₃	1	0

	X₁	X₂
z₁	0	1
z₂	1	0
z₃	1	1

(1)

(2)

(3) нет правильного ответа

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

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)

(3)

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

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

(1)

(2)

(3)

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

	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) нет правильного ответа

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

(1)

(2)

(3)

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

(1) от количества входных сигналов абстрактного автомата

(2) от числа состояний абстрактного автомата

(3) от количества выходных сигналов абстрактного автомата

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

	0	1
0 0	0	1
0 1	1	1
1 0	0	0
1 1

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

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


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)

y_1= \tau_1\tau_2 x \vee \tau_1\tau_2 x \vee \tau_1\tau_2x,
 Y_2= \tau_1\tau_ 2x \tau_1\yau_ 2x \vee \tau_1 \tau_2 x \vee \tau_1\tau_ 2x

(2)

(3) нет правильного ответа


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

(1) 1-ый вариант

(2) 2-ой вариант

(3) одинаковая сложность

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

(1)

(2)

(3)

Дан автомат Мура (табл.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

(1) табл.2, табл.3

(2) табл.2, табл.4

(3) нет правильного ответа

Дана ЛСА.

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

(1) верно

(2) неверно

На рисунке дан С - автомат. Представить его в табличной форме. files

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₃

(1) табл.4 и табл.5

(2) табл.4 и табл.6

(3) нет правильного ответа

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

(1) да

(2) нет

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


0	0 -	0
0	1 0	1
1	0 1	0
1	- 0	1

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица


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)

(3) нет правильного ответа

Автомат представлен в теоретико-множественной форме: math

Дать его табличную форму описания.

(1)

\w	w1	w2	w2
z\a	a1	a2	a3
z1	-	-	a2
z2	a3	a2	a1

(2)

\w	w1	w1	w2
z\a	a1	a2	a3
z1	-	a1	a2
z2	a3	a3	a1

(3)

\w	w1	w2	w2
z\a	a1	a2	a3
z1	-	a1	a2
z2	a3	-	-

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

(1)

(2)

(3) нет правильного ответа

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

	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) верно

Автомат задан явно: math

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

(1)

C= \left|\left|\begin{array}{ccc}
z_2/w_1&    -&     z_3/w_1 \\
z_1/w_1&    - &   z_2/w_2 \\
z_1/w_2&   z_2/w_1&  -  \end{array}\right|\right|,
W=\left|\left|\begin{array}{c}
u_3 \\
u_1\\ 
u_2  \end{array}\right|\right|

(2)

C= \left|\left|\begin{array}{ccc}
- &  z_1/w_1&   z_3/w_2 \\
z_1/w_2 &  - &  z_2/w_1 \\
- & z_2/w_2 &  z_3/w_1 \end{array}\right|\right|,
W= \left|\left|\begin{array}{c}
u_3 \\
u_1 \\
u_2 \end{array}\right|\right|

(3) нет правильного ответа

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

(1)


a	0 0 0
a	0 0 1
a	0 10
a₄	0 11
a₅	1 0 0
a₆	1 0 1
a₇	1 1 0
a₈	1 1 1

(2)


a	0 0 0 1
a	0 0 1 0
a	0 10 0
a₄	0 1 10
a₅	1 0 0 0
a₆	1 0 1 0
a₇	1 1 0 0
a₈	1 1 1 0

(3) нет правильного варианта кодирования

Для какого триггера функция возбуждения math

(1) Т-триггера

(2) D-триггера

(3) 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


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) нет правильного ответа


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)

(3) нет правильного ответа

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

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)

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

(1)

	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

(2)

	Y₁	Y₂	Y₃	Y₄	Y₅	Y_k
Y_H	x₁	x₁
Y₁			x₂	x₂
Y₂				1
Y₃					x₃	x₃
Y₄					x₄	x₄
Y₅						1

(3) нет правильного ответа

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

(1) верно

(2) неверно

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

(1) 4

(2) 6

(3) 3

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

(1) потому что, в автомате Мура выходной сигнал зависит только от состояния и нет влияния сигналов по цепям обратной связи

(2) в качестве элемента памяти используется совмещенный абстрактный автомат

(3) потому что, в автомате Мура выходной сигнал не зависит от входных сигналов и, следовательно, нет влияния по цепям обратных связей

u	u1	u2	u1	u2	u3
z\a	a1	a2	a3	a4	a5
z1	a1	-	a2	a3	a5
z2	-	a5	a3	a2	a4


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)

\varphi_1=\tau_1\tau_2\tau_ 3x_1x_2 \vee\tau_1 \tau_2\tau_ 3 x_1x_2,
 \varphi_2= \tau_1 \tau_2 \tau_3x_1 x_2 \vee\tau_1\tau_2\tau_3 x_1x_2 \vee \tau_1\tau_2\tau_3x_1x_2, 
\varphi_3= \tau_1\tau_2\tau_3x_1x_2 \vee \tau_1\tau_2 \tau_3 x_1x_2\vee \tau_1\tau_2\tau_3 x_1x_2 \vee\tau_1\tau_ 2\tau_3 x_1x_2 \vee\tau_1\tau_2\tau_3 x_1x_2

(2)

\varphi_1= \tau_1\tau_2\tau_ 3x_1x_2 \vee\tau_1\tau_2\tau_ 3 x_1x_2,
 \varphi_2= \tau_1\tau_2 \tau_3x_1 x_2 \vee\tau_1\tau_2\tau_3 x_1x_2 \vee \tau_1\tau_2 \tau_3 x_1x_2  \vee\tau_1\tau_2 \tau_3x_1 x_2 , 
\varphi_3=\rightharpoondown \tau_1\tau_2\tau_3x_1x_2 \vee \tau_1\tau_2 \tau_ 3 x_1 x_2\vee\tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2 \tau_3x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2

(3) нет правильного ответа


a₁	0	0
a₂	0	1
a₃	1	0

	X₁	X₂
z₁	0	1
z₂	1	0
z₃	1	1

(1)

(2)

(3) нет правильного ответа

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

	w1	w3	w2	w1
	a1	a2	a3	a4
z1	a2	-	-	a1
z2	-	a3	a4	-
z3	a4	a1	a2	a2

(1)

(2)

(3) нет правильного графа

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

(1)

(2)

(3)

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

(1)

y_H\to x_1y_1 \vee x_1y_2\\
	y_1\toy_2\\
	y_2\to x_2 y_3 \vee x_2 y_5\\
	y_3\to x_3 y_4 \vee x_3 y_5\\
	y_4\to  y_5\\
	y_5\to y_6\\
	y_6\to y_K

(2)

y_H\to x_1y_1 \vee x_1y_2\\
	y_1\to y_2\\
	y_2\to x_2 y_3 \vee x_2 y_5\\
	y_3\to x_3 y_4 \vee x_3 y_5\\
	y_4\to y_6\\
	y_5\to y_6\\
	y_6\to y_K

(3) нет правильного ответа

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

(1) верно

(2) неверно

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

(1) 2

(2) 4

(3) 3

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

\w	w1	w2	w2
z\a	a1	a2	a3
z1	a2	a3	a2
z2	a3	a2	a1
z3	a1	a1	a3

(1) да

(2) нет

В таблице 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


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

(1)

(2)

(3) нет правильного ответа

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений. files


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) 1-ый вариант

(2) 2-ой вариант

(3) одинаковая сложность

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

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

(1)

-	z1	z2
z1	-	z2
z1	z2	-

w1
w2
w3

(2)

-	z1	z2
z1	-	z2
z1	z2	-

w1
w2
w3

(3)

-	z1/w1	z2/w2
z1/w3	-	z2/w2
z1/w1	z2/w2	-

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

(1)

(2)

(3)

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

(1)

(2)

(3)

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

(1)

(2)

(3)

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

(1) 1

(2) 2

(3) 3

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

\w	w1	w2	w2
z\a	a1	a2	a3
z1	a2	a3	a2
z2	a3	a2	a1
z3	a1	a1	a3

(1) нет

(2) да

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


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

(1)

(2)

\varphi_1=\tau_1\tau_2\tau_ 3x_1x_2 \vee\tau_1\tau_2\tau_ 3 x_1x_2\vee\tau_1\tau_ 2\tau_3x_1 x_2,
 \varphi_2= \tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2\tau_ 3 x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2\vee \tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2 \tau_3 x_1x_2  \vee \tau_1\tau_2 \tau_3 x_1 x_2, \varphi_3= \tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2 \tau_3x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2\tau_3 x_1x_2\vee\tau_1\tau_2\tau_ 3 x_1x_2

(3) нет правильного ответа

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

С=\left|\left|\begin{array}{ccc}
z2/w1&  -&  z1/w1\\
z1/w1&  -&   z2/w2\\
z1/w2&  z2/w1& - \end{array}\right|\right|

(1)

z\a	a1	a2	a3
z1	a3	a1	a1
z2	a1	a2	a3

z\a	a1	a2	a3
z1	w2	w1	w2
z2	w1	w2	w1

(2)

z\a	a1	a2	a3
z1	a3	a1	a1
z2	a1	a2	a3

z\a	a1	a2	a3
z1	w1	w1	w2
z2	w1	w2	w1

(3)

z\a	a1	a2	a3
z1	a3	a1	a1
z2	a1	a3	a2

z\a	a1	a2	a3
z1	w1	w1	w2
z2	w1	w1	w1

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

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

(1)

(2)

(3)

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

	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)

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

(1)

(2)

(3)

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

(1) от количества входных сигналов абстрактного автомата

(2) от числа состояний абстрактного автомата

(3) от количества выходных сигналов абстрактного автомата

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

	0	1
0 0	0	1
0 1	1	1
1 0	0	0
1 1	1	0

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

z\a	a1	a2	a3
z1	a1	a3	a1
z2	a2	a2	-

z\a	a1	a2	a3
z1	w2	w1	w2
z2	w1	w2	-


a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	1
z₂	0

	y
w₁	1
w₂	0

(1)

(2)

(3) нет правильного ответа

На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений. files


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

(1) 1-ый вариант

(2) 2-ой вариант

(3) одинаковая сложность

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

(1)

(2)

(3)

Дана ЛСА.

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

(1) верно

(2) неверно

На рисунке дан С - автомат. Представить его в табличной форме. files

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₃

(1) табл.7 и табл.8

(2) табл.7 и табл.9

(3) нет правильного ответа

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

(1) да

(2) нет

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


0	0	0
0	1	1
1	0	0
1	0	1

(1) Т-триггера

(2) D-триггера

(3) неверная таблица

z\a	a1	a2	a3
z1	a1	a3	a1
z2	a2	a2	-

z\a	a1	a2	a3
z1	w2	w1	w2
z2	w1	w2	-


a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	1
z₂	0

	y
w₁	1
w₂	0

(1)

(2)

(3) нет правильного ответа


a₁	0	1
a₂	1	0
a₃	1	1

	X₁	X₂
z₁	0	1
z₂	1	0
z₃	1	1

(1)

(2)

(3) нет правильного ответа

Автомат представлен в теоретико-множественной форме: math

Дать его табличную форму описания.

(1)

\w	w3	w1	w2
z\a	a1	a2	a3
z1	a2	a1	a2
z2	-	a3	a1

(2)

\w	w1	w1	w2
z\a	a1	a2	a3
z1	-	a1	a2
z2	a3	a3	a1

(3)

\w	w1	w2	w3
z\a	a1	a2	a3
z1	a2	a1	a2
z2	a3	a3	-

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

(1)

(2)

(3) нет правильного ответа

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

	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;

(1) верно

(2) неверно

Автомат задан явно:

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).

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

(1)

C= \left|\left|\begin{array}{ccc}
z_1/w_1&   -&  z_3/w_1 \\
z_1/w_1&   -&   z_2/w_2 \\
- &  z_2/w_1&   z_1/w_2 \end{array}\right|\right|,
W= \left|\left|\begin{array}{c}
u_3 \\
u_1 \\
u_2  \end{array}\right|\right|

(2)

C= \left|\left|\begin{array}{ccc}
z_1/w_1&   z_1/w_2&   - \\
z_1/w_2 &  -&   z_2/w_1 \\
z_3/w_2&  z_2/w_2 &  z_3/w_1 \end{array}\right|\right|,
W= \left|\left|\begin{array}{c}
u_3\\
u_1\\
u_2\end{array}\right|\right|

(3) нет правильного ответа

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

(1) верно в следующей таблице


a₁	0 0 0
a₂	0 0 1
a₃	0 10
a₄	0 11
a₅	1 0 0
a₆	1 0 1
a₇	1 1 0
a₈	1 1 1

(2) верно в следующей таблице


a₁	0 0 0 1
a₂	0 0 1 0
a₃	0 10 0
a₄	0 1 10
a₅	1 0 0 0
a₆	1 0 1 0
a₇	1 1 0 0
a₈	1 1 1 0

(3) нет правильного варианта кодирования

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

, а функция math

(1) Т-триггера

(2) RS-триггера

(3) 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	-


a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	1
z₂	0

	y
w₁	1
w₂	0

(1)

(2)

(3) нет правильного ответа


a₁	0	1
a₂	1	0
a₃	1	1

	X₁	X₂
z₁	0	1
z₂	1	0
z₃	1	1

(1)

(2)

(3) нет правильного ответа

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

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)

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

(1)

	Y₁	Y₂	Y₃	Y₄	Y₅	Y₆	Y_k
Y_H	x₁	x₁x₂	x₁x₂
Y₁		1
Y₂				1
Y₃					x₃	x₃x₄
Y₄				x₃		x₅
Y₅						x₄	x₄
Y₆							1

(2)

	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

(3) нет правильного ответа

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

(1) верно

(2) неверно

(1) 1 типа -2, 2 типа -1

(2) 1 типа -4, 2 типа -2

(3) 1 типа -2, 2 типа -2

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

(1) да, если он обладает полнотой системы переходов

(2) нет

(3) да, если он обладает полнотой системы выходов

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


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

(1)

\varphi_1= \tau_1\tau_2\tau_3 x_1x_2 \vee\tau_1\tau_2\tau_ 3 x_1 x_2\vee\tau_1\tau_ 2\tau_3x_1x_2\vee\tau_1\tau_2 \tau_3x_1x_2\vee \tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2\tau_3 x_1x_2,
 \varphi_2 = \tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2 \tau_ 3 x_1x_2\vee\tau_1\tau_2\tau_3x_1x_2\vee\tau_1\tau_2\tau_3x_1x_2, 
\varphi_3=\rightharpoondown \tau_1\tau_2\tau_3x_1x_2 \vee \tau_1\tau_2\tau_3 x_1x_2\vee\tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2  \vee\tau_1\tau_2\tau_3 x_1x_2\vee\tau_1\tau_2\tau_ 3 x_1x_2

(2)

\varphi_1= \tau_1\tau_2\tau_3 x_1x_2 \vee \tau_1\tau_2\tau_ 3 x_1 x_2\vee\tau_1\tau_ 2\tau_3x_1x_2,
 \varphi_2= \tau_1\tau_2\tau_3x_1x_2 \vee\tau_1\tau_2\tau_3 x_1x_2 \vee\tau_1 \tau_2\tau_3x_1 x_2\vee\tau_1\tau_2\tau_3 x_1x_2 \vee\tau_1\tau_2\tau_3 x_1x_2  \vee \tau_1\tau_2\tau_3 x_1 x_2, 
\varphi_3= \tau_1\tau_2\tau_3 x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2\vee \tau_1\tau_2\tau_3 x_1x_2 \vee\tau_1\tau_2\tau_3 x_1x_2 \vee\tau_1\tau_2\tau_3x_1x_2\vee\tau_1\tau_2\tau_3 x_1 x_2

(3) нет правильного ответа

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

	0	1
0 0	0	0
0 1	1	0
1 0	1	0
1 1	1	1

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

z\a	a1	a2	a3
z1	a3	-	a1
z2	a2	a2	a3

z\a	a1	a2	a3
z1	w2	-	w3
z2	w3	w2	w1


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

(1)

y_1=\tau_1\tau_2x \vee \tau_1\tau_2x \vee\tau_1\tau_2x,
 Y_2= \tau_1\tau_ 2x \vee\tau_1\tau_2 x

(2)

(3) нет правильного ответа