Меню Главная Юридпсихология Этика эстетика Электротехника Эктеория Физика Управление персоналом Уголовный процесс Уголовное право Схемотехника Стратегический менеджмент САПР Ресторанно-гостиничный бизнес бытовое обслуживан Реклама и PR Режущий инструмент Неопределено Метрология Матметоды в эк-ке Исторические личности Искусство и культура Информатика Иностранные языки Гражданское процессуальное право Гражданское право Государственное регулирование и налогообложение Сонник Карта сайта Поиск По всему сайту Статьи Комментарии Файлы Форум Гостевая Ссылки Новости	Синтез цифрового конечного автомата Мили Синтез цифрового конечного автомата Мили Министерство науки, высшей школы и технической политики Российской Федерации.   Новосибирский Государственный Технический Университет. Расчётно-графическая работа по схемотехнике.   Синтез цифрового конечного автомата Мили.   Вариант №2. Факультет: АВТ. Кафедра: АСУ. Группа: А-513. Студент: Бойко Константин Анатольевич. Преподаватель: Машуков Юрий Матвеевич. Дата: 24 апреля 1997 года. Новосибирск – 1997. Синтез цифрового конечного автомата Мили. 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. С учётом введённых кодов ТП и таблицы выходов будут иметь следующий вид.

Td

x1x2Q1Q2

00

01

10

11

00

00

—

—

—

01

10

—

00

11

10

—

00

11

10

11

—

10

10

01

Tl

x1x2Q1Q2

00

01

10

11

00

11

—

—

—

01

00

—

11

10

10

—

11

01

01

11

—

11

11

10

5. По таблицам выходов составляем уравнения логических функций для выходных сигналов y1 и y2, учитывая, что в каждой клетке левый бит – y1, а правый бит – y2.

; (1)

. (2)

Минимизируем уравнения (1) и (2).

x1x2Q1Q2

00

01

11

10

00

1

X

X

X

01

X

1

1

11

X

1

1

1

10

X

1

x1x2Q1Q2

00

01

11

10

00

1

X

X

X

01

X

1

11

X

1

1

Страницы: 1, 2

     Наверх    

© 2009 Все права защищены.