1.Основные понятия и определения: абстрактные и структурные автоматы, конечные автоматы, полностью определенные и частичные автоматы, синхронные и асинхронные автоматы.

  2.Автоматы МИЛИ и МУРА. Закон функционирования и способы задания авто-матов МУРА.

  3.Автоматы МИЛИ и МУРА. Закон функционирования и способы задания автоматов МИЛИ.

  4.Эквивалентные автоматы. Преобразование автомата МУРА в автомат МИЛИ.

   5.Эквивалентные автоматы. Преобразование автомата МИЛИ в автомат МУРА.

  6.Совмещенная модель автомата (С автомат). Закон функционирования и способы задания С автоматов.

  7.Последовательное соединение автоматов. Таблицы переходов и выходов

рeзультирующего автомата. Пример.

  8.Параллельное соединение автоматов. Таблицы переходов и выходов результирующего автомата. Пример.

  9.Соединение автоматов с обратной связью. Таблицы переходов и выходов

результирующего автомата. Пример.

  10.Задача структурного синтеза автоматов. Теорема о структурной полноте.

  11.Элементарные полные автоматы с одним и двумя входами.

  12.Основные этапы канонического метода структурного синтеза автоматов.

Пример.

  13.Состязания и гонки в автоматах. Способы устранения критических состязаний.

  14.Противогоночное кодирование состояний автомата.

  15.Кодирование состояний автомата и сложность комбинационных схем, реализующих функции выходов и возбуждения элементов памяти.

  16.Принцип микропрограммного управления. Модель дискретного преобразователя Глушкова.

  17. Функции операционного и управляющего автоматов.

  18.Функциональная микропрограмма. Язык функционального микропрограммирования.

  19.Классы микроопераций. Функциональная и структурная совместимость микроопераций.

  20.Содержательный и закодированный графы микропрограммы.

  21.Структурная организация операционных автоматов. Структурный базис.

Каноническая структура операционного автомата.

  22.Интерпретация микропрограммы автоматом МИЛИ.

  23.Интерпретация микропрограммы автоматом МУРА.

  24.Управляющие автоматы с программируемой логикой. Принудительная и естественная адресация микрокоманд.

  25.Методика выполнения сложения в D кодах.

  26.Методика выполнения вычитания в D кодах.

  27.Методика выполнения умножения в D кодах.

  28.Выполнение деления в D кодах с восстановлением остатка.

  29. Выполнение деления в D кодах без восстановления остатка.

  30.Погрешности выполнения арифметических операций. Способы округления результатов арифметических операций.