Теория автоматов (Разработать автомата для сложения в коде 8421 в обратном коде в формате с фиксированной запятой) — страница 3

  • Просмотров 1765
  • Скачиваний 229
  • Размер файла 203
    Кб

СМ(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 ) B A1/- A2/ У1, У2, У3, У4 A6/ У11, У12 A8/ У15 A7/ У13, У3, У4, У14 A3/ У5, У6 A4/ У7 A5/ У8, У9, У10 X2 X2 X1 X3 X3 X1X2 X1X2 Лист Изм. Лист № докум. Подпись Дата

Раздел 3 Разработка логической схемы управляющей части автомата 3.1 Составление таблицы переходов – выходов: Исходное сосотояние Входной набор Следующее состояние A1 В A2 A2 - A3 A3 X1 A4 3 X1 X2 A5 3 X1 X2 A6 4 X2 A5 A4 X2 A6 A5 - A3 A6 X3 A7 6 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 3 000 A5 100 X1 X2 1 0 0 3 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 6 010 A8 011 X3 0 1 1 A7 101 A3 000 - 0 0 0 A8 011 A1 111 - 1 1 1 Переведем кодировку состояний и соответственно функций автомата Мура в базис “И-НЕ” 1 = T1T2T3 = T1|T2|T3 2 = У1 = У2 = У3 = У4 = T1T2T3 = T1|T2|T3 3 = У5 = У6 = T1T2T3 = T1|T2|T3 4 = У7 = T1T2T3 = T1|T2|T3 5 = У8 = У9 = У10 = T1T2T3 = T1|T2|T3 6 = У11 = У12 = T1T2T3 = T1|T2|T3 7 = У13 = У14 = У15 = У16 = T1T2T3 =

T1|T2|T3 8 = У17 = T1T2T3 = T1|T2|T3 Возможные функции возбуждения триггеров Устойчивая работа управляющего автомата обеспечивается работой синхронных статических триггеров. Функциональная схема операционного устройства РгВ РгA См 1 & 1 1 Å Å & РгF СЧ + У1 У8 У5 У3 У7 У10 У3 У11 У13 У15 У12 У4 У6 У4 У2 У9 У14 X3 X2 X1 Лист Изм. Лист № докум. Подпись Дата 1 2 3 4 5 6 7 8 9 10 0 1 1 1/2 1/2 1 3/4 1/4 1 1 1/2 1/2 1 C4 C1,5 к Цикл С1,5 7 8 9 1 1/2 С4 1 1 1 С1,5 1 0 Цикл С4 2 3 4 5 6 1 1/2 1/2 1 3/4 1 Лист Изм. Лист №

докум. Подпись Дата к 1 10 Раздел 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 такт У11, У12 начало У5, У6 У1, У2, У3, У4 Х1 У7 Х2 У8, У9, У10 У13, У3, У4, У14 Х3 0 1 0 1 1 0 A2 A3 A1 A4 A5 A6 A7 У15 A8 Лист Изм. Лист № докум. Подпись Дата конец