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

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

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

Ответ:

 (1) math  

 (2) math  

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


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

Ответ:

 (1) math 

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


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

Ответ:

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


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

Ответ:

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


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

Ответ:

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


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

Ответ:

 (1) math  

 (2) math 

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


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

Ответ:

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

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


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

Ответ:

 (1) math 

 (2) math 

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


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

Ответ:

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

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


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

Ответ:

 (1) math 

 (2) math 

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


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

Ответ:

 (1) math 

 (2) math  

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


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

Ответ:

 (1) math  

 (2) math 

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


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

Ответ:

 (1) math 

 (2) math 

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


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

Ответ:

 (1) math 

 (2) math  

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




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