5. Задания к выполнению работы

5.1. Построить систему канонических уравнений автомата Мура S₆ :

	w1	w1	w2	w2
	a1	a2	a3	a4
z1	a2	a3	a3	a2
z2	a1	a4	a4	a1

5.2. Построить систему канонических уравнений автомата Мили S₇.

	a1	a2	a3	a4	а5
z1	1/2	2/2	4/1	3/1	3/3
z2	5/1	2/3	3/1	4/1	5/1
z3	1/3	2/2	4/1	4/1	3/2

5.3. Синтезировать структурную схему автомата S₆, используя в качестве автоматов памяти D – триггеры.

5.4. Синтезировать структурную схему автомата S₆, используя в качестве автоматов памяти Т – триггеры.

5.5. Построить автомат Мили S₈ эквивалентный автомату Мура S₆; составить структурную таблицу переходов и выходов.

5.6. Синтезировать структурную схему автомата S₈, в качестве автоматов памяти использовать RS – триггеры.

5.7. Решить задачи 5.3-.5.6 для автомата. S_7.

6. Контрольные вопросы

6.1. Какой автомат называют структурным автоматом?

6.2. Что такое структурный алфавит?

6.3. Сформулируйте теорему о функциональной полноте.

6.4. В чем заключается канонический метод структурного синтеза?

6.5. Из каких блоков состоит каноническая структурная схема автомата? Их

назначение.

6.6. Как из канонической схемы С-автомата получить схемы автомата Мили или

Мура?

6.7. Почему в качестве автоматов памяти могут использоваться только автоматы

Мура?

6.8. Как определяется число автоматов памяти?

6.9. Что представляет собой система канонических уравнений автомата?

6.10. D-триггер, его функционирование, таблица переходов и входов.

6.11. Т- триггер, его функционирование, таблица переходов и входов.

6.12. RS -триггер, его функционирование, таблица переходов и входов.