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

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

Министерство образования РФ Уфимский Государственный Авиационный Технический Университет Кафедра Вычислительной Техники и Защиты Информации ТЕОРИЯ АВТОМАТОВ КУРСОВАЯ Выполнил: ст. гр. ВМ-311 Герон С. В. Проверил: д. т. н. Фрид А. С. Г. Уфа 2001 г. Задание Разработать алгоритм сложения в коде 8421 в обратном коде в формате с фиксированной запятой: разрядность операндов n = 17; математическая модель – автомат Мура; элементный базис “И –

НЕ”; минимизацию комбинационной схемы производить аналитическим методом; в качестве элементов памяти использовать D – триггер; Построить алгоритм выполнения операции. Разработать функциональную схему операционного устройства. Синтезировать логическую схему микропрограммного автомата. Построить ГСА, граф автомата, таблицу переходов- выходов. Построить логическую схему автомата в заданном базисе с заданным типом триггера.

Раздел 1 Разработка машинного алгоритма выполнения операции. Построение алгоритма выполнения операции. Шаг 1. Заносим в РгА значение первого слагаемого отводя 2 разряда под знак. В РгВ-значение второго слагаемого отводя 2 разряда под знак. Инициализируем сумматор нулем. Инициализируем счетчик четверкой. Шаг 2. Суммируем старшие четыре разряда регистров РгА и РгВ и младшие 5 разрядов сумматора, результат заносим в младшие 5

разрядов сумматора. Уменьшаем содержимое счетчика на 1. Шаг 3. Проверка: нужно ли корректировать получившуюся тераду. Если нужно, то прибавляем 6. Шаг 4. Проверка: все ли тетрады обработаны. Если содержимое счетчика равно 0, то перейти к шагу 6. Шаг 5. Сдвигаем мантиссу регистров РгА, РгВ и младшие 17 разряда сумматора на 4 вправо. Переходим к шагу 2. Шаг 6. Приравниваем мантиссе регистра РгА значение разрядов 1-16 сумматора. Суммируем 1-й

разряд регистров РгА и РгВ и 0-й разряд сумматора. Записываем результат в старшие два разряда сумматора. Шаг 7. Проверка: есть ли еденица переполнения. Если значение разряда 17 сумматора равно нулю, то переходим к шагу 9. Шаг 8. Присваиваем разряду 1 регистра РгА значение разряда 18 сумматора ( знак получившегося числа ). Сбрасываем сумматор. Записываем в счётчик четыре. В старшие 17 разрядов регистра РгВ записываем еденицу. Переходим к