|
В(0:17) |
второе слагаемое |
|
LO |
СМ(0:18) |
Сумматор |
|
O |
F |
флаг переполнения |
|
L |
CЧ(0:1) |
Счётчик |
( таблица 2)
2.2 Список микроопераций и логических условий представлен в таблице 3.
Обозначение
микрооперации
Микрооперация
Обозначение логич. условия
Логическое условие
У1
РгА := A(0).A
Х1
СМ(0) Ú СМ(1) Ù [ СМ(2) Ú СМ(3) ]
У2
РгВ := B(0).B
Х2
СЧ = 0
У3
СМ(0:16) := 0
Х3
СМ(17)
У4
СЧ := 410
У5
СМ(0:4) := РгА(14:17) + РгА(14:17) + СМ(0:4)
У6
СЧ := СЧ - 1
У7
СМ(0:4) := СМ(0:4) + 610
У8
РгА(2:17) := 0000.РгА(2:13)
У9
РгВ(2:17) := 0000.РгВ(2:13)
У10
СМ(0:16) := 0000.СМ(0:12)
У11
РгА(2:17) := СМ(1:16)
У12
СМ(17:18) := РгА(1) + РгВ(1) + СМ(0)
У13
РгА(1) := СМ(18)
У14
РгВ(1:17) := 110
У15
РгF :=ù[ РгА(0) Å РгВ(0)]Ù Ù [ РгА(0) Å СМ(18) ]
( таблица 3 )
Граф автомата Мура
Лист
Изм.
Лист
№ докум.
Подпись
Дата
Раздел 3
Разработка логической схемы управляющей части автомата
3.1 Составление таблицы переходов – выходов:
Исходное сосотояние
Входной набор
Следующее состояние
A1
В
A2
A2
-
A3
A3
X1
A4
A3
X1 X2
A5
A3
X1 X2
A6
A4
X2
A5
A4
X2
A6
A5
-
A3
A6
X3
A7
A6
X3
A8
A7
-
A3
A8
-
A1
3.2 Кодировка состояний автомата:
A1 = 111
A2 = 110
A3 = 000
A4 = 001
A5 = 100
A6 = 010
A7 = 101
A8 = 011
3.3 Построение функций возбуждения входов элементарных автоматов и логической схемы автомата.
По графу автомата Мура строится структурная таблица автомата
Исходное сосотояние
Код исх. состояния
Следующее состояние
Код след. состояния
Входной набор
Сигналы возбуждения
D1
D2
D3
A1
111
A2
110
В
1
1
0
A2
110
A3
000
-
0
0
0
A3
000
A4
001
X1
0
0
1
A3
000
A5
100
X1 X2
1
0
0
A3
000
A6
010
X1 X2
0
1
0
A4
001
A5
100
X2
1
0
0
A4
001
A6
010
X2
0
1
0
A5
100
A3
000
-
0
0
0
A6
010
A7
101
X3
1
0
1
A6
010
A8
011
X3
0
1
1
A7
101
A3
000
-
0
0
0
A8
011
A1
111
-
1
1
1
Переведем кодировку состояний и соответственно функций автомата Мура в базис “И-НЕ”
A1 = T1T2T3 = T1|T2|T3
A2 = У1 = У2 = У3 = У4 = T1T2T3 = T1|T2|T3
A3 = У5 = У6 = T1T2T3 = T1|T2|T3
A4 = У7 = T1T2T3 = T1|T2|T3
A5 = У8 = У9 = У10 = T1T2T3 = T1|T2|T3
A6 = У11 = У12 = T1T2T3 = T1|T2|T3
A7 = У13 = У14 = У15 = У16 = T1T2T3 = T1|T2|T3
A8 = У17 = T1T2T3 = T1|T2|T3
Возможные функции возбуждения триггеров
Устойчивая работа управляющего автомата обеспечивается работой синхронных статических триггеров.
Функциональная схема операционного устройства
Лист
Изм.
Лист
№ докум.
Подпись
Дата
Временной граф микропрограммы
Лист
Изм.
Лист
№ докум.
Подпись
Дата
|
|
Раздел 4
Оценка времени выполнения операции.
Расчет времени выполнения микропрограммы
Цикл С4
q0 = 1
q2 = q0 * 1 = 1
q3 = q2 * 1 = 1
q4 = q3 * 1/2 = 1/2
q5 = q3 * 1/2 + q4 * 1 = 1/2
q6 = q5 * 3/4 = 3/4
На реализацию тела цикла 1 раз уходит
QС = ( 1 + 1 + ½ + 1 + 3/4 ) * 1 = 17/4 такта. Т. к. цикл повторяется 4 раза, то
QС4 = 17/4 * 4 = 17 тактов.
Цикл С1,5
q0 = 1
qС4 = q0 * 1 = 1
q7 = qС4 * 1 = 1
q8 = q7 * 1 = 1
q9 = q8 * 1/2 = 1/2
Пункты С4, 7, 8 выполняются при первом прохождении цикла
Q1 = 17 + 1 + 1 = 19
Прохождение цикла второй раз возможно с вероятностью ½
Q2 = ( 17 + 1 + 1 + 1 ) / 2= 10
В результате:
QС1,5 = Q1 + Q2 = 29
Рассмотрим весь граф:
q0 = 1
qС1,5 = q0 * 1 = 1
q10 = qС1,5 * 1 = 1
Общее время выполнения микропрограммы:
Q = 1 + 29 + 1 = 31 такт
ГСА
Лист
Изм.
Лист
№ докум.
Подпись
Дата
Страницы: 1, 2
При использовании материалов активная ссылка на источник обязательна.