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

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

 

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

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

/>

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

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

Вариант №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

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

a(t+1)=d[a(t); z(t)]

Сост. вх.

a1

a2

a3

a4

Z1

¾

a3

¾

¾

Z2

a3

a1

a4

¾

Z3

¾

¾

a3

¾

Z4

a4

a4

¾

a2

W(t)=l[a(t); z(t)]

Сост. вх.

a1

a2

a3

a4

Z1

¾

W1

¾

¾

Z2

W3

W2

W2

¾

Z3

¾

¾

W4

¾

Z4

W4

W3

¾

W1

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. С учётом введённых кодов ТП и таблицы выходовбудут иметь следующий вид.