- •С анкт-петербургский государственный электротехнический университет "лэти" имени в.И. Ульянова (ленина)
- •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.2.5 Оценка сложности комбинационной схемы для второго варианта кодирования
Приближенная оценка сложности
3НЕ + 21И+11ИЛИ = 35
Точная оценка сложности
T1 = (4)
T2 =
(4)
T3 = q3 (0)
T4 =
(4)
T5 =
(4)
T6 =
(4)
T7 =
(7)
T8 =
(4)
T9 =
(4)
J1 = T3 (0)
K1 = T6VT9V0 (11)
J2 = T8VT9V0 (7)
K2 = T1VT4V0 (11)
J3 = T2 (4)
K3 = T3 (0)
Y0 =T3 (0)
Y1 = T9 (0)
Y2 = T5VT6VT7 (15)
Y3 = T1VT8V0 (3)
Сложность по количеству входов равна 54
3.3 Выбор варианта системы булевых функций для реализации
Комбинационная схема имеет наименьшую сложность во втором варианте кодирования.
3.4 Синтез синхронизируемого двухступенчатого триггера
Граф автомата Мура, реализующий JKС триггер
Рис.
Кодированная таблица переходов и выходов
|
|
JKC |
|||||||
Y |
q1q2 |
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
0 |
00 |
00 |
00 |
00 |
00 |
00 |
10 |
10 |
00 |
1 |
01 |
- |
- |
01 |
00 |
00 |
01 |
- |
- |
1 |
11 |
11 |
11 |
01 |
11 |
11 |
01 |
11 |
11 |
0 |
10 |
- |
- |
- |
- |
11 |
10 |
10 |
11 |
Таблица 3.16
Переходы триггера RS
Q |
RS |
Q1 |
0 |
*0 |
0 |
0 |
01 |
1 |
1 |
10 |
0 |
1 |
0* |
1 |
Таблица 3.17
Таблица функций возбуждения
|
JKC |
|||||||
q1q2 |
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
*0,*0 |
*0,*0 |
*0,*0 |
*0,*0 |
*0,*0 |
01,*0 |
01,*0 |
*0,*0 |
01 |
- |
- |
*0,0* |
*0,10 |
*0,10 |
*0,0* |
- |
- |
11 |
0*,0* |
0*,0* |
10,0* |
0*,0* |
0*,0* |
10,0* |
0*,0* |
0*,0* |
10 |
- |
- |
- |
- |
0*,01 |
0*,*0 |
0*,*0 |
0*,01 |
Таблица 3.18
Карты Карно
Таблица покрытий
№ |
q1 |
q2 |
J |
K |
C |
R1 |
S1 |
R2 |
S2 |
1 |
1 |
z |
z |
z |
0 |
|
|
|
V |
2 |
z |
0 |
1 |
z |
1 |
|
V |
|
|
3 |
0 |
z |
z |
z |
0 |
|
|
V |
|
4 |
z |
1 |
z |
1 |
1 |
V |
|
|
|
Таблица 3.19
Приближенная оценка сложности
1 НЕ +10 И = 11
Точная оценка сложности
T1
=
T2
=
T3 =
T4 =
R1 = T4 (4)
S1 = T2 (4)
R2 = T3 (4)
S2 = T1 (4)
Сложность равна 19.
Расчет длительности сигнала С
Тс=0 = 6
Тс=1 = 7 (происходит переключение входной ступени триггера)
