Министерство науки, высшей школы и технической политики Российской

Федерации.

Новосибирский Государственный

Технический Университет.

[pic]

Расчётно-графическая работа по схемотехнике.

Синтез цифрового конечного автомата Мили.

Вариант №3.

Факультет: АВТ.
Кафедра: АСУ.
Группа: А-513.
Студент: Борзов Андрей Николаевич.
Преподаватель: Машуков Юрий Матвеевич.
Дата: 20 мая 1997 года.

Новосибирск – 1997.

Синтез цифрового конечного автомата Мили.

1. Построение графа конечного автомата.
2. Для заданного графа составить таблицу переходов и таблицу выходов.
3. Составляется таблица возбуждения памяти автомата.
4. Синтезируется комбинационная схема автомата.
5. Составить полную логическую схему автомата на указанном наборе элементов или базисе.
6. Составить электрическую схему на выбранном наборе интегральных микросхем.

Вариант №3.

RS - триггер.

Базис LOGO (ЛОГО).

|Вершина графа |a1 |a2 |a3 |a4 |
|Сигнал |Zi |Wj |Zi |Wj |Zi |Wj |Zi |Wj |
| Дуга из вершины |1234|1234|1234|1234|1234|1234|1234|1234 |
| Соответствующие |0024|0034|2014|2013|0032|0042|0400|0100 |
|дугам индексы | | | | | | | | |
|сигналов | | | | | | | | |

1. Построение графа.

Z2W2 a1 a2

Z4W4 Z1W1

Z2W3 Z4W3

Z4W1

Z3W4

a3 a4

Z2W2

Таблицы переходов.