3.3. Контрольные вопросы к главе 3

1. Что такое комбинационное дискретное устройство?

2. Что такое последовательностное дискретное устройство?

3. В чем заключается задача анализа дискретных устройств?

4. В чем заключается задача синтеза дискретных устройств?

5. Назовите элементарные комбинационные устройства.

6. Сформулируйте основные этапы синтеза комбинационных устройств в базисе ДНФ.

7. Сформулируйте основные этапы синтеза комбинационных устройств в базисе НЕ И.

8. Сформулируйте основные этапы синтеза комбинационных устройств в базисе НЕ ИЛИ.

9. Дайте определение автомата.

10. Какие основные классы автоматов вы знаете?

11. В чем заключается задание автомата в виде таблицы переходов-выходов?

12. В чем заключается задание автомата в виде диаграммы переходов?

13. Что такое триггер?

14. Назовите основные типы триггеров.

15. Что такое канонические уравнения?

16. Каким образом канонические уравнения получаются из таблиц переходов-выходов?

17. Что такое формальные языки?

18. Что такое настроенные диаграммы?

19. Какие языки называются конечноавтоматными?

20. Какие основные свойства конечноавтоматных языков?