2.2.4 Синтез регистра п
y1: П(1):=0 (45)
Заполняется каноническая таблица 15 для нахождения функций возбуждения триггера.
Таблица 15. Каноническая таблица для определения VJ , VK
t |
t+1 |
t |
|
П(1) |
П(1) |
VJ |
VK |
0 |
0 |
0 |
0v1 |
1 |
0 |
0v1 |
1 |
VJ=0, VK=1 (46)
y7: П(1):=1 (47)
Заполняется каноническая таблица 16 для нахождения функций возбуждения триггера.
Таблица 16. Каноническая таблица для определения VJ , VK
t |
t+1 |
t |
|
П(1) |
П(1) |
VJ |
VK |
0 |
1 |
1 |
0v1 |
1 |
1 |
0v1 |
0 |
VJ=1, VK=0 (48)
Окончательным результатом данного этапа работы является синтез функциональной схемы для определения значения функции возбуждения элемента памяти П(1) регистра П, которая синтезируется по следующему выражению:
(49)
(50)
Функциональная схема поля П(1) представлена на рисунке 13а, а на рисунке 13б представлено ее условное обозначение.
Рисунок 13а – Функциональная схема операционного элемента П(1) регистра П
б)
Рисунок 13б – Условное изображение операционного элемента П(1)
2.3 Синтез функциональной схемы для вычисления логических условий
Вычисление логических условий происходит в операционном автомате.
Таблица 17. Вычисление логических условий
x1 |
{ |
1,если B(1) 0, иначе |
x2 |
{ |
1, если А(1) 0, иначе |
x3 |
{ |
1, если
0, иначе |
x4 |
{ |
1, если
0, иначе |
x5 |
{ |
0,
если
1, иначе |
x6 |
{ |
1, если С(1) 0, иначе |
Функциональная схема логических условий представлена на рисунке 14а, а на рисунке 14б ее условное обозначение.
Рисунок 14а – Схема вычисления значений логических условий
Рисунок 14б – Условное изображение схемы
3 Синтез функциональной схемы управляющего автомата
Исходной информацией для синтеза УА является объединенная закодированная граф-схема работы УА (смотри рис. 3). Синтез УА осуществляется в два этапа:
получение отмеченной граф - схемы УА.
построение графа автомата.
Конечный автомат можно разделить на автомат Мура и Мили. В данном курсовом проекте принято описать УА как автомат Мура. Число внутренних состояний автомата Мура равно 9, откуда количество двоичных разрядов для кодирования внутренних состояний соответственно равно ]log2 9[ = 4. Следовательно, для построения автомата Мура потребуется четыре триггера. На рисунке 15 представлена разметка внутренних состояний автомата Мура.
Рисунок 15 – Разметка внутренних состояний автомата Мура
3.1 Структурная схема уа
Для построения структурной схемы УА необходимо произвести кодирование внутренних состояний памяти.
Количество Т – синхронных триггеров, необходимых для построения памяти УА, равно четырем (см. выше). Кодировка представлена в таблице 18.
Таблица 18. Кодировка внутренних состояний триггеров
Ai |
T1 |
T2 |
T3 |
T4 |
Выход дешифратора |
A0 |
0 |
0 |
0 |
0 |
0 |
A1 |
0 |
0 |
0 |
1 |
1 |
A2 |
0 |
0 |
1 |
0 |
2 |
A3 |
0 |
0 |
1 |
1 |
3 |
A4 |
0 |
1 |
0 |
0 |
4 |
A5 |
0 |
1 |
0 |
1 |
5 |
A6 |
0 |
1 |
1 |
0 |
6 |
A7 |
0 |
1 |
1 |
1 |
7 |
A8 |
1 |
0 |
0 |
0 |
8 |
Кодирование производится путем замены индекса Ai на двоичный код, соответствующий номеру индекса.
Опираясь на таблицу внутренних состояний (таблица 18) и закодированную граф-схему управляющего автомата (Рис. 15) строится граф, задающий работу УА (в данном курсовом проекте автомат Мура). Граф работы УА представлен на рис. 16.
Рисунок 16 – Граф работы УА