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

 

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

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

Вариант №2.

 

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

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. Построениеграфа.

/>

                          Z1W4 

                                                           

                                                            Z3W4

                                      a1                                                     a2

                                                    Z2W1

                                                                   

                                                                           Z4W3                          Z4W4 

                                    Z2W4

/>

                                                           

                                      a4                                                     a3                              Z4W4

Z2W3                                       Z3W2   

                                                             Z3W2

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

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 ³ 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=

10

a4=

11

Z4=

11

W4=

11

Q1Q2

x1x2

y1y2

4. С учётом введённых кодов ТП и таблицы выходов будут иметьследующий вид.