- •С анкт-петербургский государственный электротехнический университет "лэти" имени в.И. Ульянова (ленина)
- •1 97376, Санкт-Петербург, ул. Проф. Попова, 5.
- •Вариант 8
- •2 Абстрактный синтез автомата
- •2.1 Граф автомата мура
- •2.2 Проверка автомата мура
- •2.3 Переход к автомату мили
- •2.4 Учет взаимодействия управляющего и операционного автоматов
- •3 Структурный синтез автомата
- •3.1 Кодирование состояний автомата
- •2.5 Минимизация частичного автомата мили
- •3.1.1 Кодированная таблица переходов и выходов (тпв)
- •3.1.2 Таблица функций возбуждения и выходов
- •3.1.5 Оценка сложности комбинационной схемы
- •3.2 Кодирование состояний автомата, направленное на упрощение комбинационной схемы
- •3.2.1 Кодированная таблица переходов и выходов
- •3.2.2 Таблица функций возбуждения и выходов
- •3.2.4 Проверка результата минимизации
- •3.2.5 Оценка сложности комбинационной схемы для второго варианта кодирования
- •3.3 Выбор варианта системы булевых функций для реализации
- •3.4 Синтез синхронизируемого двухступенчатого триггера
- •3.5 Функциональная схема и временная диаграмма двухступенчатого триггера
- •3.7 Расчет параметров сигнала синхронизации
- •3.8 Временная диаграмма автомата
- •3.9 Функциональные схемы на пзу и плм
- •3.10 Сравнительная оценка вариантов реализации автоматов
3.5 Функциональная схема и временная диаграмма двухступенчатого триггера
RS триггер на элементах 3 ИЛИ, НЕ
JKC триггер на элементах 3 ИЛИ, НЕ
Условно графическое обозначение синхронизируемого JK триггера
Временная диаграмма представлена в приложениях к курсовой работе
3.6 ФУНКЦИОНАЛЬНАЯ СХЕМА АВТОМАТА
3.7 Расчет параметров сигнала синхронизации
Тс=0 = 4+6=10
Тс=1 = 7
Стоимостная оценка
С = 1P*K
К=Количество входов * Количество выходов
Количество входов = 54, количество выходов = 26
К=80
С=80 Р
3.8 Временная диаграмма автомата
Временная диаграмма представлена в приложениях к курсовой работе
3.9 Функциональные схемы на пзу и плм
Схема на ПЗУ
Таблица прошивки ПЗУ
№ |
q1 |
q2 |
q3 |
x1 |
x2 |
x3 |
J1 |
K1 |
J2 |
K2 |
J3 |
K3 |
Y0 |
Y1 |
Y2 |
Y3 |
1 |
z |
z |
z |
1 |
z |
0 |
|
|
|
V |
|
|
|
|
|
V |
2 |
0 |
z |
z |
z |
0 |
z |
|
|
|
|
V |
|
|
|
|
|
3 |
z |
z |
1 |
z |
z |
z |
V |
|
|
|
|
V |
V |
|
|
|
4 |
1 |
z |
z |
0 |
0 |
z |
|
|
|
V |
|
|
|
|
|
|
5 |
0 |
1 |
0 |
z |
z |
z |
|
|
|
|
|
|
|
|
V |
|
6 |
z |
z |
0 |
1 |
z |
1 |
|
V |
|
|
|
|
|
|
V |
|
7 |
1 |
1 |
z |
0 |
1 |
z |
|
|
|
|
|
|
|
|
V |
|
8 |
0 |
0 |
z |
z |
z |
z |
|
|
V |
|
|
|
|
|
|
V |
9 |
1 |
z |
z |
0 |
z |
z |
|
V |
V |
|
|
|
|
V |
|
|
Таблица 3.20
Оценка сложности и стоимости
Количество входов 6
Количество выходов 8
С = (6+8)*2 Р= 28 Р
Схема на ПЛМ
Таблица прошивки ПЛМ 1
№ |
q1 |
q2 |
q3 |
x1 |
x2 |
x3 |
J1,К3,У0 |
Y1 |
Y2 |
Y3 |
1 |
z |
z |
z |
1 |
z |
0 |
|
|
|
V |
3 |
z |
z |
1 |
z |
z |
z |
V |
|
|
|
5 |
0 |
1 |
0 |
z |
z |
z |
|
|
V |
|
6 |
z |
z |
0 |
1 |
z |
1 |
|
|
V |
|
7 |
1 |
1 |
z |
0 |
1 |
z |
|
|
V |
|
8 |
0 |
0 |
z |
z |
z |
z |
|
|
|
V |
9 |
1 |
z |
z |
0 |
z |
z |
|
V |
|
|
Таблица 3.21
Таблица прошивки ПЛМ2
№ |
q1 |
q2 |
q3 |
x1 |
x2 |
x3 |
K1 |
J2 |
K2 |
J3 |
1 |
z |
z |
z |
1 |
z |
0 |
|
|
V |
|
2 |
0 |
z |
z |
z |
0 |
z |
|
|
|
V |
4 |
1 |
z |
z |
0 |
0 |
z |
|
|
V |
|
6 |
z |
z |
0 |
1 |
z |
1 |
V |
|
|
|
8 |
0 |
0 |
z |
z |
z |
z |
|
V |
|
|
9 |
1 |
z |
z |
0 |
z |
z |
V |
V |
|
|
Таблица 3.22
Оценка сложности и стоимости
Количество входов 6+6=12
Количество выходов 4+4=8
С = (12+8)*1.5 = 30
Временная задержка
Задержка одной ПЛМ равна 2
Задержка схемы
Тс=0 = 2+6=8 Тс=1 = 7
