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

          3.17 Канонические методы синтеза операционных автоматов

          Структурная организация и синтез - автоматов. Структурная организация и синтез - автоматов. Структура и свойства - автоматов. - автоматы с параллельной и последовательной комбинационной частью. Операционный автомат типа .

          Литература: [7, с.209-225].

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

          1. Какие операционные автоматы называют - автоматами? - автоматами? - автоматами? - автоматами?

          2. Какие микрооперации считаются эквивалентными?

          3. На какие типы подразделяются микрооперации?

          4. Перечислите этапы синтеза операционного автомата типа ?

          5. Каким образом строят обобщенный оператор?

          6. Как преобразовать граф микропрограммы, ориентируя его на управление - автоматов?

          3.24 Преобразование ГСА. Приведение формул перехода к скобочной форме.

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

          Литература: [5, с.128-147].

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

          1, Что называют формулой перехода?

          2. Что называют отмеченной булевой функцией?

          3. Как привести формулу перехода к скобочному виду?

          4. Как минимизировать число операторных вершин в ГСА?

          5. Как минимизировать число условных вершин в ГСА?

6. Что называют отмеченным кубическим покрытием для ГСА?

          3.25 Объединение граф-схем алгоритмов. Частные и объединенные ГСА.