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

Упражнение 1:

---

Номер 1

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

a1
0
1
a2
1
0
a3
1
1

X
z1
0
z2
1

y1
y2
w1
1
1
w2
1
0
w3
0
0

y1
y2
w1
0
1
w2
1
0
w3
1
1

Ответ:

---

Номер 2

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

a1
0
0
a2
0
1
a3
1
0
X1
X2
z1
0
1
z2
1
0
z3
1
1
y1
y2
w1
0
1
w2
1
1
w3
0
0

y1
y2
w1
0
1
w2
0
0
w3
1
1

Ответ:

---

Номер 3

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

a1
0
1
a2
1
0
a3
1
1

X1
 X2
z1
0
1
z2
1
0
z3
1
1

y1
y2
w1
1
1
w2
1
0
w3
0
0

y1
y2
w1
0
1
w2
0
0
w3
1
1

Ответ:

---

Упражнение 2:

---

Номер 1

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

X
z1
0
z2
1

Ответ:

---

Номер 2

На  рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на T-триггерах. 
a1
0
0
a2
0
1
a3
1
0
X1
X2
z1
0
1
z2
1
0
z3
1
1

Ответ:

---

Упражнение 3:

---

Номер 1

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

a1
0
1
a2
1
0
a3
1
1

X
z1
0
z2
1

Ответ:

---

Номер 2

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на RS-триггерах. 
a1
0
0
a2
0
1
a3
1
0
X1
X2
z1
0
1
z2
1
0
z3
1
1

Ответ:

---

Упражнение 4:

---

Номер 1

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

a1
0
1
a2
1
0
a3
1
1
a4
0
0

X1
 X2
z1
0
1
z2
1
0
z3
1
1

y1
y2
w1
1
1
w2
0
0
w3
1
0

y1
y2
w1
1
0
w2
1
1
w3
0
1

Ответ:

---

Номер 2

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

a1
0
0
a2
1
0
a3
0
1
a4
1
1

X1
 X2
z1
0
1
z2
1
0
z3
1
1

y1
y2
w1
1
1
w2
1
0
w3
0
0

y1
y2
w1
0
0
w2
0
1
w3
1
1

Ответ:

---

Номер 3

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

a1
0
1
a2
1
0
a3
1
1

X1
X2
z1
0
1
z2
1
0
z3
1
1

y
w1
1
w2
0

y
w1
0
w2
1

Ответ:

---

Упражнение 5:

---

Номер 1

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

a1
0
1
a2
1
0
a3
1
1
a4
0
0

X1
 X2
z1
0
1
z2
1
0
z3
1
1

Ответ:

---

Номер 2

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

a1
0
0
a2
1
0
a3
0
1
a4
1
1

X1
 X2
z1
0
1
z2
1
0
z3
1
1
 

Ответ:

---

Номер 3

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

a1
0
1
a2
1
0
a3
1
1

X1
X2
z1
0
1
z2
1
0
z3
1
1

Ответ:

---

Упражнение 6:

---

Номер 1

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

a1
0
1
a2
1
0
a3
1
1
a4
0
0

X1
 X2
z1
0
1
z2
1
0
z3
1
1

Ответ:

---

Номер 2

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

a1
0
0
a2
1
0
a3
0
1
a4
1
1

X1
 X2
z1
0
1
z2
1
0
z3
1
1

Ответ:

---

Номер 3

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

X1
X2
z1
0
1
z2
1
0
z3
1
1

Ответ:

---