Методические указания к самостоятельной работе по курсу “Прикладная теория цифровых автоматов”, страница 11

          Литература: [2, с.265-269; 5, с.98-104].

Вопросы для самопроверки

          1. Перечислите содержание этапов канонического метода синтеза.

          2. Как выполняется построение структурной таблицы переходов ЦА по абстрактной таблице переходов?

          3. В чем преимущества и недостатки графического метода синтеза ЦА?

          4. Какие гонки считаются критическими? некритическими?

          5. Какие существуют методы устранения критических гонок?

          3.22 Микропрограммные автоматы(МПА) с жесткой логикой

          Способы задания закона функционирования управляющего автомата с жесткой логикой. Граф схемы алгоритмов (ГСА). Логические схемы алгоритмов (ЛСА). Матричные схемы алгоритмов (МСА). Системы секвенций и формул переходов.

          Литература: [2, с.292-293; 5, с.122-138].

Вопросы для самопроверки

          1. Что называется логической схемой алгоритма?

          2. Как от ГСА перейти к ЛСА?

          3. Перечислите условия непротиворечивости (корректности) ГСА и ЛСА.

          4. Что называется секвенцией? формулой перехода?

          5. Как перейти от МСА к системе формул перехода?

          6. Что такое смешанная форма задания алгоритма?

          3.14 Гонки и устойчивость функционирования автоматов

          Устойчивость функционирования автомата Требования к графу переходов при соседнем кодировании.

          Литература: [2, с.274-280; 5, с.104-106].

Вопросы для самопроверки

          1. Что называют гонками или состязаниями в автоматах?

          3. Что понимают под устойчивостью функционирования автомата?

          5. Что такое соседнее кодирование?

Управляющие и операционные автоматы

          3.15 Принцип микропрограммного управления

          Концепция микропрограммного управления. Декомпозиция цифрового устройства на операционный и управляющий автоматы. Функции операционного и управляющего автоматов. - и - языки микропрограммирования.