4. Порядок выполнения работы

1. Соберите последовательно схемы асинхронных автоматов Мура

и Мили с выделением блока памяти. Для отладки и контроля правильности функционирования состояния автомата используйте временные диаграммы.

2. Соберите схемы асинхронных автоматов Мура и Мили без вы- деления блока памяти. Контроль работоспособности и отладку проведите с помощью временных диаграмм.

5. Содержание отчета

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

6. Контрольные вопросы

1. Назовите основные этапы проектирования асинхронных автоматов с выделением блока памяти.

2. Назовите основные этапы проектирования асинхронных автоматов без выделения блока памяти.

3. Объясните процедуру перехода от асинхронного автомата Мура к автомату Мили.

4. Покажите на примере процесс противогоночного кодирования.

5. Пусть некоторая схема имеет один вход, на который в случайные моменты времени поступают сигналы переменной длительности. Постройте граф переходов этой схемы при условии, что сигнал на выходе у появляется на время длительности каждого четвертого сигнала входной последовательности.

6. Рекомендованная литература

1. К.Г.Самофалов и др. Прикладная теория цифровых автоматов. – Киев: Вища школа, 1987.

2. Д.А.Поспелов. Логические методы анализа и синтеза схем. – М.: Энергия, 1974.

3. Г.Хоуп. Проектирование цифровых вычислительных устройств на интегральных схемах. – М.: Мир, 1984.

4. Б.Голдсуорт. Проектирование цифровых вычислительных устройств. – М.: Машиностроение, 1985.

5. С.И.Баранов. Синтез микропрограммных автоматов. – Л.: Энергия, 1974.