Реферат: Синтез цифрового конечного автомата Мили - вариант 2

1.Построение графа конечного автомата.

2.Для заданного графа составить таблицу переходов и таблицу выходов.

3.Составляется таблица возбуждения памяти автомата.

4.Синтезируется комбинационная схема автомата.

5.Составить полную логическую схему автомата на указанном наборе элементов или базисе.

Возможно вы искали - Реферат: Синтез цифрового конечного автомата Мили - вариант 2

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

Число разрядов выходной шины: