- •1. Синтез микропрограммных автоматов (мпа) с жесткой логикой.
- •1.1. Синтез автомата Мили по гса.
- •1) Разметка состояний автомата по гса.
- •2) Прямая таблица переходов.
- •3) Кодирование состояний автомата.
- •4) Обратная структурная таблица.
- •5) Запись функций выходов и переходов автомата.
- •6) Построение схемы автомата Мили (рис.2).
- •Р ис. 2. Функциональная схема автомата Мили на жесткой логике.
- •1.2. Синтез автомата Мура по гса.
- •1) Разметка состояний.
- •2) Прямая таблица переходов.
- •3) Кодирование состояний.
- •4) Обратная структурная таблица.
- •5) Запись функции выходов и переходов автомата.
- •6) Построение функциональной схемы автомата Мура (рис.5).
- •2. Синтез мпа на программируемых логических матрицах (плм).
- •2.1. Синтез автомата Мили.
- •2.2. Синтез автомата Мура.
2.2. Синтез автомата Мура.
Рассмотрим на примере обратной структурной таблицы автомата Мура на жесткой логике (см. п.1.2.). Таблица 3 из п.1.2. дополнена столбцом T(bm,bs) так же, как и для п.2.1.
Таблица 6.
№ |
bm |
k(bm) |
bs |
k(bs) |
X(bm,bs) |
Y(bm,bs) |
F(bm,bs) |
T(bm,bs) |
1 |
b0 |
000 |
|
000 |
|
— |
— |
|
2 |
b1 |
001 |
|
|
1 |
— |
— |
|
3 |
b2 |
010 |
|
|
1 |
— |
— |
|
4 |
b2 |
011 |
|
|
|
— |
— |
|
5 |
b4 |
100 |
|
|
|
— |
— |
|
6 |
|
|
|
|
|
— |
— |
|
7 |
b0 |
000 |
b0 |
000 |
|
y6 |
— |
|
8 |
b3 |
011 |
|
|
|
y6 |
R1R0 |
|
9 |
b4 |
100 |
|
|
|
y6 |
R2 |
|
10 |
|
|
b1 |
001 |
|
y1y4y5 |
S0 |
|
11 |
|
|
b2 |
010 |
|
y1y2y3 |
S1R0 |
|
12 |
|
|
b3 |
011 |
|
y1y2y5 |
R2S1S0 |
|
13 |
|
|
b4 |
100 |
|
y3y4y5 |
S2R1R0 |
|
Схема автомата Мура на матрицах приведена на рис.7. Ее отличие от схемы (рис.6) состоит в использовании четырех матриц. Первые две матрицы «и»1 и «или»1 используются для вычисления термов Ti — функций переходов, значений и функций Ri и Si — управление элементами памяти.
Матрица «и»2 — это дешифратор состояний. Матрица «или»2 формирует функции выходов .
Рис. 7. Функциональная схема автомата Мура на матрицах.