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

          Литература: [5, с.22-26].

Вопросы для самоконтроля

1.  Что означает понятие эквивалентности автоматов?

2.  Как выполняеться переход от  автомата Мура к автомату Мили при графическом способе задания?

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

4.  Что такое преходящее состояние автомата?

5.  Как изменяется число состояний автомата при переходе от модели Мили к модели Мура?

          3.9 Структурный синтез цифровых автоматов

          Задачи и этапы структурного синтеза автоматов с памятью. Теорема В.М. Глушкова о структурной полноте. Полнота системы переходов и выходов. Элементарные автоматы (ЭА).

          Литература: [2, с.264-266; 5, с.86-91].

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

          1. Сформулируйте теорему о структурной полноте для синтеза автоматов с памятью.

          2. Что называется полнотой системы переходов? Выходов?

          3. Приведите пример элементарного автомата с памятью.

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

          5. В чем содержание каждого этапа структурного синтеза?

          3.10 Элементарные автоматы с одним входом

          Определение элементарного автомата(ЭА). Способы задания триггеров. Типы ЭА. Характеристические функции и матрицы переходов ЭА. Элементарные автоматы типа D и типа T.

          Литература: [I, 2, с.266-269; 5, с.92-96].

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

1.  Что означает полнота системы выходов элементарных автоматов?

2.  Что означает полнота системы переходов ЭА?

          3.  Как составляется матрица переходов триггера?

          4. Сколько независимых столбцов имеется в полной таблице переходов триггера?

          5. Как построить сокращенную таблицу переходов исходя из полной таблицы?

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

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

Триггеры с двумя информационными входами RS, JK и DV типов. Назначение входов и особенности функционирования каждого типа триггера. Функции переходов триггеров.