Литература: [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 типов. Назначение входов и особенности функционирования каждого типа триггера. Функции переходов триггеров.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.