Министерство науки, высшей школы и технической политики Российской Федерации. Новосибирский Государственный
Технический Университет.
Расчётно-графическая работа по схемотехнике. Синтез цифрового конечного автомата Мили. Вариант №2. Факультет: АВТ.
Кафедра: АСУ.
Группа: А-513.
Студент: Бойко Константин Анатольевич.
Преподаватель: Машуков Юрий Матвеевич.
Дата: 24 апреля 1997 года. Новосибирск – 1997.
Синтез цифрового конечного автомата Мили.Построение графа конечного автомата.Для заданного графа составить таблицу переходов и таблицу выходов.Составляется таблица возбуждения памяти автомата.Синтезируется комбинационная схема автомата.Составить полную логическую схему автомата на указанном наборе элементов или базисе.Составить электрическую схему на выбранном наборе интегральных микросхем.
Вариант №2.
RS - триггер.Базис ИНЕ.
Вершина графа | a1 | a2 | a3 | a4 | ||||
Сигнал | Zi | Wj | Zi | Wj | Zi | Wj | Zi | Wj |
Дуга из вершины | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 |
Соответствующие дугам индексы сигналов | 1020 | 4010 | 0403 | 0404 | 4320 | 4240 | 2043 | 3032 |
1. Построение графа.
Z1W4Z3W4
a1a2
Z2W1Z4W3 Z4W4
Z2W4a4a3Z4W4
Z2W3Z3W2
Z3W2
Таблицы переходов.a(t+1)=[a(t); z(t)]
Сост.вх. | a1 | a2 | a3 | a4 |
Z1 | a1 | |||
Z2 | a3 | a1 | a4 | |
Z3 | a1 | a4 | a3 | |
Z4 | a3 | a3 | a2 |
W(t)=[a(t); z(t)]
Сост.вх. | a1 | a2 | a3 | a4 |
Z1 | W4 | |||
Z2 | W1 | W4 | W3 | |
Z3 | W4 | W2 | W2 | |
Z4 | W4 | W4 | W3 |
2. Определение недостающих входных данных.
Для этого используем
K=4 [ak]
P=4 [Zi]
S=4 [Wj]
Определяем число элементов памяти:
r log2K = 2
Число разрядов входной шины:
n log2P = 2
Число разрядов выходной шины:
m log2S = 2
3. Кодирование автомата.
Внутреннее состояние | Входные шины | Выходные шины | |||
a1= | 00 | Z1= | 00 | W1= | 00 |
a2= | 01 | Z2= | 01 | W2= | 01 |
a3= | 10 | Z3= | 10 | W3= |
Похожие работы
Тема: Синтез цифрового конечного автомата Мили |
Предмет/Тип: Информационные технологии (Реферат) |
Тема: Синтез цифрового конечного автомата Мили |
Предмет/Тип: Радиоэлектроника (Реферат) |
Тема: Синтез цифрового конечного автомата Мили |
Предмет/Тип: Электротехника (Реферат) |
Тема: Синтез цифрового конечного автомата Мили - вариант 2 |
Предмет/Тип: Технология машиностроения (Реферат) |
Тема: Разработка цифрового автомата Мили, содержащий в качестве памяти D-триггер |
Предмет/Тип: Другое (Курсовая работа (т)) |
Интересная статья: Основы написания курсовой работы