1.Построение графа конечного автомата.
2.Для заданного графа составить таблицу переходов и таблицу выходов.
3.Составляется таблица возбуждения памяти автомата.
4.Синтезируется комбинационная схема автомата.
5.Составить полную логическую схему автомата на указанном наборе элементов или базисе.
Возможно вы искали - Реферат: Курсовой по механике
6.Составить электрическую схему на выбранном наборе интегральных микросхем.
Вариант №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. Построение графа.
 |
Z1 W4
Z3 W4
Похожий материал - Реферат: Литьё в кокиль
a1 a2
Z2 W1
Z4 W3 Z4 W4
Z2 W4
 |
a4 a3 Z4 W4
Очень интересно - Реферат: Магнитометры
Z2 W3 Z3 W2
Z3 W2
Таблицы переходов.
a(t+1)= d [a(t); z(t)]
| Сост. вх. | a1 | a2 | a3 | a4 |
| Z1 | a1 | — | — | — |
| Z2 | a3 | — | a1 | a4 |
| Z3 | — | a1 | a4 | a3 |
| Z4 | — | a3 | a3 | a2 |
W(t)= l [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 ³log2 K = 2
Число разрядов входной шины:
n ³log2 P = 2
Число разрядов выходной шины: