- •Санкт-Петербургский Государственный Электротехнический Университет «лэти»
- •Р s6 s7 s0ис. 1. Графическая схема алгоритма.
- •3. Структурный синтез автомата
- •Кодирование состояний автомата с использованием «соседства»
- •3.1.1 Кодированная таблица переходов и выходов.
- •3.1.2 Таблица функций возбуждения и выходов.
- •3.1.3 Совместная минимизация функций возбуждения и выходов.
- •3.1.4 Проверка результата минимизации.
- •Кодирование состояний автомата, направленное на минимизацию числа переключений элементов памяти
- •3.2.1 Кодированная таблица переходов и выходов.
- •3.2.2 Таблица функций возбуждения и выходов.
- •3.2.3 Совместная минимизация функций возбуждения и выходов.
- •3.2.4 Проверка результата минимизации.
- •Выбор варианта системы булевых функций для реализации.
- •Синтез синхронизируемого двухступенчатого триггера.
- •Функциональные схемы автоматов на плм и пзу.
- •Сравнительная оценка вариантов реализации автомата.
Функциональные схемы автоматов на плм и пзу.
Прошивка микросхем ПЗУ.
X1 |
X2 |
X3 |
q1 |
q2 |
Y0 |
Y1 |
Y2 |
Y3 |
J1 |
K1 |
J2 |
K2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
В соответствии с заданием используемые микросхемы ПЛМ 8 термов и 4 выхода. Таким образом КУ строится на трех микросхемах ПЛМ по следующей схеме:
Прошивка ПЛМ:
№ |
X1 |
X2 |
X3 |
q1 |
q2 |
Y0 |
Y1 |
Y2 |
Y3 |
J1 |
K1 |
J2 |
K2 |
1 |
Z |
Z |
Z |
1 |
0 |
V |
|
|
|
|
V |
|
|
2 |
Z |
Z |
Z |
0 |
1 |
|
V |
|
|
|
|
|
|
3 |
0 |
1 |
Z |
0 |
Z |
|
V |
|
|
|
|
V |
|
4 |
1 |
Z |
1 |
Z |
1 |
|
V |
|
|
|
|
|
V |
5 |
Z |
Z |
Z |
1 |
1 |
|
|
V |
|
|
|
|
V |
6 |
0 |
1 |
Z |
Z |
1 |
|
|
V |
|
|
|
|
|
7 |
Z |
Z |
Z |
0 |
0 |
|
|
|
V |
|
|
|
|
8 |
0 |
0 |
0 |
Z |
Z |
|
|
|
V |
V |
|
|
|
9 |
1 |
1 |
0 |
0 |
Z |
|
|
|
V |
|
|
|
|
10 |
0 |
Z |
Z |
0 |
0 |
|
|
|
|
V |
|
|
|
11 |
1 |
1 |
0 |
Z |
0 |
|
|
|
|
V |
|
|
|
12 |
1 |
Z |
Z |
0 |
Z |
|
|
|
|
|
|
V |
|
13 |
0 |
0 |
Z |
Z |
Z |
|
|
|
|
|
|
|
V |