Главная / Алгоритмы и дискретные структуры /
Введение в теорию автоматов / Тест 7
Введение в теорию автоматов - тест 7
Упражнение 1:
Номер 3
В таблице 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 |
---|
| | | |
---|
a1 | 0 | 0 | 1 |
---|
a2 | 0 | 1 | 0 |
---|
a3 | 0 | 1 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа  
Упражнение 2:
Номер 3
В таблице 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 |
---|
| | | |
---|
a1 | 0 | 0 | 1 |
---|
a2 | 0 | 1 | 0 |
---|
a3 | 0 | 1 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
Ответ:
 
(1)  
 (2)  
 (3) нет правильного ответа  
Упражнение 3:
Номер 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 | - |
---|
| | | |
---|
a1 | 0 | 1 | 1 |
---|
a2 | 1 | 0 | 0 |
---|
a3 | 1 | 0 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
Ответ:
 (1)  
 (2)  
 (3) нет правильного ответа  
Номер 2
В таблице 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 |
---|
| | | |
---|
a1 | 0 | 1 | 1 |
---|
a2 | 1 | 0 | 0 |
---|
a3 | 1 | 0 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
Ответ:
 (1)  
 (2)  
 (3) нет правильного ответа 
Номер 3
В таблице 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 |
---|
| | | |
---|
a1 | 0 | 0 | 1 |
---|
a2 | 0 | 1 | 0 |
---|
a3 | 0 | 1 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
Ответ:
 (1)  
 (2)  
 (3) нет правильного ответа  
Упражнение 4:
Номер 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 |
---|
| | |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа  
Номер 2
В таблице 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 |
---|
| | |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Ответ:
 (1)  
 
(2)  
 (3) нет правильного ответа  
Номер 3
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
| | |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа  
Номер 4
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
| | |
---|
a1 | 1 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 0 | 1 |
---|
Ответ:
 (1)  
 
(2)  
 (3) нет правильного ответа 
Упражнение 5:
Номер 1
В таблице 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 |
---|
| | |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа  
Номер 3
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на RS
-триггерах.
| | |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа  
Упражнение 6:
Номер 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 |
---|
| | |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа  
Номер 2
В таблице 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 |
---|
| | |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа 
Номер 3
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK
-триггерах.
| | |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа