Тема 5. Схемотехника цифровых узлов 108

Лекция 5 108

5.1 Цифровые автоматы и их разновидности 108

5.2 Абстрактный и структурный автоматы 109

5.3. Способы описания и задания автоматов 113

5.4. Связь между моделями Мура и Мили 115

5.5. Минимизация числа внутренних состояний полностью определенных автоматов 117

5.6. Принцип микропрограммного управления. Понятия об операционном и управляющем автоматах 118

Операционные элементы 120

5.7. Граф - схемы алгоритмов (ГСА) и их разновидности. Способы задания ГСА, требования к ним 121

5.8. Абстрактный синтез микропрограммных управляющих автоматов Мили и Мура 124

5.9. Структурный синтез микропрограммных управляющих автоматов Мили и Мура 128

1. В исходном автомате количество состояний М=7, следовательно число элементов памяти m = ] log 2 M [ = ] log 2 7 [ = 3. Пусть для синтеза используется D-триггеры. 132

5.10. Синтез автомата Мура на базе регистра сдвига 134

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