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

1. Дайте общее описание цифрового автомата.

2. Нарисуйте структурные схемы асинхронного и синхронного цифровых автоматов.

3. Чем определяется абстрактный автомат.

4. Запишите законы функционирования автоматов Мили и Мура. Опишите их отличия.

5. Чем определяется абстрактный С-автомат.

6. Основные способы описания и задания автоматов.

7. Приведите примеры графов автомата Мили и автомата Мура. Опишите их отличия.

8. Дайте определение эквивалентности автоматов.

9. Преобразование графа автомата Мура в граф эквивалентного автомата Мили.

10. Преобразование графа автомата Мили в граф эквивалентного автомата Мура.

11. Опишите принцип микропрограммного управления и нарисуйте структурную схему операционного устройства с микропрограммным управлением.

12. Дайте определение операционного элемента.

13. Опишите вершины, используемые в граф-схемах алгоритмов.

14. Перечислите условия корректности граф-схемы алгоритма.

15. Нарисуйте примеры содержательной и кодированной граф-схемы алгоритма.

16. Нарисуйте пример кодированной ГСА и соответствующие графы переходов автомата Мура и Мили.

17. Порядок разметки ГСА автомата Мили.

18. Порядок разметки ГСА автомата Мура.

19. Построение прямой и обратной таблицы переходов-выходов автомата Мили по размеченной ГСА.

20. Построение прямой и обратной таблицы переходов-выходов автомата Мура по размеченной ГСА.

21. Построение прямой и обратной структурной таблицы переходов-выходов автомата Мили по размеченной ГСА.

22. Построение прямой и обратной структурной таблицы переходов-выходов автомата Мура по размеченной ГСА.

23. Получение функций возбуждения и функций выходов по структурной таблице переходов-выходов автомата Мили.

24. Получение функций возбуждения и функций выходов по структурной таблице переходов-выходов автомата Мура.

25. Построение функциональной схемы автомата по выражениям для его функций переходов и функций выходов.

26. Особенности построения автоматов Мили и Мура на базе регистров сдвига.