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

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

шагу 2. Шаг 9. Проверка: если есть преполнение выбрасываем флаг РгF. Пример выполнения операции приведен в таблице 1. А8421 = 1.0001 0111 0010 0100 В8421 = 1.1000 0101 0100 0011 А8421+В8421 = 1.0000 0010 0110 1000 СМ РгА РгВ Примечание 0 0000 0000 0000 0000 00 +0 0100 +0 0011 +0 0000 =0 0111 0000 0000 0000 00 0 0000 0111 0000 0000 00 +0 0010 +0 0100 +0 0000 =0 0110 0111 0000 0000 00 0 0000 0110 0111 0000 00 +0 0111 +0 0101 +0 0000 =0 1100 0110 0111 0000 00 0 0000 1100 0110 0111 00 +0 0001 +0 1000 +0 0000 =0 1001 1100 0110 0111 00 + 1 + 1 + 0 =0 1001 1100 0110 0111 10 0 0000 0000 0000 0000 10 +0 0111 +0 0001 +0 0000 =0 1000 0000 0000 0000 10 0 0000 1000 0000 0000 10 +0

0110 +0 0000 +0 0000 =0 0110 1000 0000 0000 10 0 0000 0110 1000 0000 10 +0 1100 +0 0000 +0 0000 =0 1100 0110 1000 0000 10 +0 0110 =1 0010 0110 1000 0000 10 0 0001 0010 0110 1000 10 +0 1001 +0 0000 +0 0000 =0 1010 0010 0110 1000 10 +0 0110 =1 0000 0010 0110 1000 00 + 0 + 0 + 1 =1 0000 0010 0110 1000 01 11 0001 0111 0010 0100 11 0000 0001 0111 0010 11 0000 0000 0001 0111 11 0000 0000 0000 0001 11 1001 1100 0110 0111 10 1001 1100 0110 0111 10 0000 1001 1100 0110 10 0000 0000 1001 1100 10 0000 0000 0000 1001 10 0000 0010 0110 1000 11 1000 0101 0100 0011 11 0000 1000 0101 0100 11 0000 0000 1000 0101 11 0000 0000 0000 1000 10 0000 0000 0000 0001 10 0000 0000 0000 0000 10 0000 0000 0000 0000 10 0000 0000 0000 0000 РгА:=SgA.А;РгВ:=SgB.В; СМ(0:4):=РгА(14:17)+

РгВ(14:17)+СМ(0:4); [СМ(0:16)];[РгА(2:17)];[РгВ(2:17)]; СМ(0:4):=РгА(14:17)+ РгВ(14:17)+СМ(0:4); [СМ(0:16)];[РгА(2:17)];[РгВ(2:17)]; СМ(0:4):=РгА(14:17)+ РгВ(14:17)+СМ(0:4); [СМ(0:16)];[РгА(2:17)];[РгВ(2:17)]; СМ(0:4):=РгА(14:17)+ РгВ(14:17)+СМ(0:4); РгА(2:17):=СМ(1:16); СМ(17:18):=РгА(1)+РгВ(1)+СМ(0); РгА(1):=СМ(18);СМ(0:16):=0; РгВ(1:17):=1; СМ(0:4):=РгА(14:17)+ РгВ(14:17)+СМ(0:4); [СМ(0:16)];[РгА(2:17)];[РгВ(2:17)]; СМ(0:4):=РгА(14:17)+ РгВ(14:17)+СМ(0:4); [СМ(0:16)];[РгА(2:17)];[РгВ(2:17)]; СМ(0:4):=РгА(14:17)+ РгВ(14:17)+СМ(0:4); СМ(0:4):=СМ(0:4)+6; [СМ(0:16)];[РгА(2:17)];[РгВ(2:17)]; СМ(0:4):=РгА(14:17)+ РгВ(14:17)+СМ(0:4);

СМ(0:4):=СМ(0:4)+6; РгА(2:17):=СМ(1:16); СМ(17:18):=РгА(1)+РгВ(1)+СМ(0); РгF:=0; Конец. Ответ: Мантисса = СМ(1:16); Знак = СМ(18); 1.0000 0010 0110 1000 ( таблица 1 ) начало Содержательный граф автомата РгF := ù[ РгА(0) Å РгВ(0) ] Ù Ù [ РгА(0) Å СМ(18) ]; 0 1 1 0 РгА(2:17) := СМ(1:16); СМ(17:18) := РгА(1) + + РгВ(1) + СМ(0); СМ(0:4) := РгА(14:17) + + РгА(14:17) + СМ(0:4); СЧ := СЧ - 1; РгА := A(0).A; РгВ := B(0).B; СМ(0:16) := 0; СЧ := 410; СМ(0) Ú СМ(1) Ù [СМ(2) Ú СМ(3)] СМ(0:4) := СМ(0:4) + 610; СЧ = 0 РгА(2:17) := 0000.РгА(2:13); РгВ(2:17) := 0000.РгВ(2:13);

СМ(0:16) := 0000.СМ(0:12); РгА(1) := СМ(18); СМ(0:16) := 0; СЧ := 410; РгВ(1:17) := 1; СМ(17) 0 1 Лист Изм. Лист № докум. Подпись Дата конец Раздел 2 Разработка ГСА и функциональной схемы операционной части автомата 2.1    В соответствии с заданием разрядность операндов n = 17. Так как алгоритм предусматривает еще один разряд под знак то длина разрядной сетки регистров РгА и РгВ равна 18. Так как результат суммирования, как и операнды, имеет разрядность 17 и

алгоритмом предусматривается еще 2 разряда для определения переполнения, то длина разрядной сетки сумматора равна 19. Описание слов представлено в таблице 2. Тип Слово Пояснение IL А(0:17) первое слагаемое IL В(0:17) второе слагаемое LO СМ(0:18) Сумматор O F флаг переполнения L CЧ(0:1) Счётчик ( таблица 2) 2.2    Обозначение микрооперации Микрооперация Обозначение логич. условия Логическое условие У1 РгА := A(0).A Х1 СМ(0) Ú СМ(1) Ù [ СМ(2) Ú