- •Задание
- •Содержание
- •АбстрАктный синтез
- •Минимизированная таблица переходов
- •2. Построение реализуемой таблицы переходов.
- •3. Построение таблиц переходов-выходов и возбуждений элементов памяти.
- •4. Условия работы автомата.
- •1. Минимизация логических функций, полученных на этапе абстрактного синтеза, записанных в восьмеричной системе счисления. База y1y2abc.
- •2. Приведение полученных минимизированных функций, записанных в днф к виду, удобному для реализации на выбранной элементной базе.
- •Сравнение ручного и машинного решений
- •Элементы физического синтеза.
3. Построение таблиц переходов-выходов и возбуждений элементов памяти.
В таблице переходов-выходов вместо номеров тактов в клетках проставляются состояния элементов памяти в следующий момент времени Y(t+1) (в числителе) и значение выходных сигналовZ(t) (в знаменателе).
Таблица переходов-выходов | |||||||||
Y1Y2 |
abc |
| |||||||
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
| |
00 |
00/00 00 |
00/01 01 |
01/00 02 |
-- 03 |
00/01 04 |
-- 05 |
-- 06 |
-- 07 |
|
01 |
01/01 10 |
-- 11 |
01/00 12 |
01/01 13 |
-- 14 |
-- 15 |
11/00 16 |
-- 17 |
|
11 |
-- 30 |
-- 32 |
11/01 32 |
-- 33 |
10/00 34 |
-- 35 |
11/00 36 |
11/01 37 |
Y1Y2(t+1)Z1Z2(t) |
10 |
10/10 20 |
-- 22 |
-- 22 |
-- 23 |
10/00 24 |
10/01 25 |
-- 26 |
-- 27 |
В качестве базового элемента памяти выбираю R-Sтриггер. Такой триггер есть в серии К155.
Таблица переходовR-S триггера Таблица входов R-S триггера
Построим таблицу возбуждений ДУ, описываемого таблицей переходов-выходов, если в качестве элементов памяти использовать универсальные R-Sтриггеры.
Таблица возбуждений элементов памяти | |||||||||
Y1Y2 |
abc |
| |||||||
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
| |
00 |
0~,0~ 00 |
0~,0~ 01 |
0~,10 02 |
-- 03 |
0~,0~ 04 |
-- 05 |
-- 06 |
-- 07 |
|
01 |
0~,~0 10 |
-- 11 |
0~,~0 12 |
0~,~0 13 |
-- 14 |
-- 15 |
10,~0 16 |
-- 17 |
|
11 |
-- 30 |
-- 32 |
~0,~0 32 |
-- 33 |
~0,01 34 |
-- 35 |
~0,~0 36 |
~0,~0 37 |
R1S1, R2S2
|
10 |
~0,0~ 20 |
-- 22 |
-- 22 |
-- 23 |
~0,0~ 24 |
~0,0~ 25 |
-- 26 |
-- 27 |
4. Условия работы автомата.
Условия функционирования выходов.
Из таблицы переходов-выходов имеем ( по знаменателям ):
Z1=20,[00,01,02,04,10,12,13,16,24,25,32,34,36,37]
Z2=01,04,10,13,25,32,37,[00,02,12,16,20,24,34,36]
Условия функционирования блока управления памятью (входов элементов памяти).
Из таблицы возбуждения элементов памяти имеем:
R1=16,[00,01,02,04,10,12,13]
S1=[16,20,24,25,32,34,36,37]
R2=02,[00,01,04,20,24,25,34]
S2=34,[02,10,12,13,16,32,36,37]
Реализуемая таблица переходов | ||||||||
Y1Y2 |
abc | |||||||
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 | |
00 |
1 |
6 |
2 |
-- |
7 |
-- |
-- |
-- |
01 |
8 |
-- |
2 |
9 |
-- |
-- |
3 |
-- |
11 |
-- |
-- |
10 |
-- |
4 |
-- |
3 |
11 |
10 |
-- |
-- |
-- |
5 |
4 |
12 |
-- |
-- |
СТРУКТУРНЫЙ СИНТЕЗ