Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над ч...

Реферат - Радиоэлектроника

Другие рефераты по предмету Радиоэлектроника

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



Содержание

 

 

Задание

Введение

1. Разработка микропрограммы

  1. Пример
  2. Определение структуры операционного автомата
  3. Разработка граф схемы алгоритма
  4. Синтез микропрограммного автомата
  5. Кодирование граф схемы алгоритма
  6. Составление таблицы переходов для микропрограммного автомата
  7. Составление структурной таблицы микропрограммного автомата
  8. Составление функций возбуждения и выхода
  9. Разработка функциональной схемы

Заключение

Список литературы

 

Введение

 

По функциональному назначению основные устройства ЭВМ можно условно разделить на две категории: операционные устройства (ОУ) и управляющие устройства (УУ). Отдельные части операционного устройства функционируют в зависимости от алгоритма выполняемой операции. Управляющее устройство по сигналу операции вырабатывает необходимые сигналы, по которым запускается выполнение заданной микрооперации. Совокупность микроопераций, объединенных алгоритмом операции, составляет микропрограмму операции, которая, в свою очередь, является связующим звеном между командой (кодом операции) и операционным устройством (аппаратными средствами), предназначенным для преобразования информации.

Управляющее устройство состоит из отдельных логических схем, вырабатывающих управляющие сигналы в заданной последовательности. Такое управляющее устройство можно рассматривать как управляющий автомат типа Мура или Мили.

В данной курсовой работе нами будет синтезирован блок управляющего устройства для выполнения операции умножения со сдвигом множимого вперед. Данная работа покажет уровень полученных нами знаний по курсу Прикладная теория цифровых автоматов.

Задание

 

Выполнить синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8}в прямом коде двоичной системы счисления. Разработать микропрограмму и выполнить синтез управляющего автомата используя синхронный автомат Мура, используя логический элемент ИЛИ-НЕ (стрелка Пирса) и элемент памяти на RS-триггере

1. Разработка алгоритма операции умножения младшими разрядами вперед со сдвигом множимого.

 

1.1 Контрольный пример

Рассмотрим на примере двух двоичных чисел сам процесс умножения

1) Возьмем любых два двоичных числа:

а = 101011 и b = 111011

Решение примера будем производить в двоичной системе исчисления с указанием чисел находящихся в регистрах и производимыми в них операциями:

 

010101100000L(1)Рг1001010110000L(1)Рг1000101011000L(1)Рг1000010101100L(1)Рг1000001010110L(1)Рг1000000101011Рг1111011Рг2000000000000См000000101011Рг1000000101011См000001010110Рг1000010000001См000101011000Рг1000111011001См001010110000Рг1010010001001См010101100000Рг1100111101001См

Мы взяли два числа a, b соответственно множимое и множитель, и произвели операцию умножения с их модулями по следующему алгоритму:

  1. Анализируем разряд за разрядом множителя начиная с младших разрядов.
  2. Если анализируемый разряд множителя равен единицы, то множимое прибавляется к сумматору если же разряд множителя равен нулю то мы прибавляем нулевое значение множимого (данная операция пропущена).
  3. Множимое сдвигается каждый раз влево на один разряд после операции сложения.
  4. Пункты 2 и 3 выполняются n раз. n-количество разрядов в множителе. Для нашего случая это 6 разрядов и как видно из примера множимое сдвигалось шесть раз до получения окончательного ответа

1.2 Определение структуры операционного автомата

 

Рассмотрим структура операционного автомата. Определение структуры операционного автомата нам необходим для того, чтобы мы могли определить количество и размерность используемых регистров и сумматора. В используемом нами методе умножения младшими разрядами со сдвигом множимого в перед регистры множимого и сумматора должны быть шестнадцатиразрядными, а для регистра множителя достаточно будет восьмиразрядного регистра.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рисунок 1 - Схема структуры ОУ умножения младшими разрядами в перед со сдвигом множимого в лево

 

Рг1 в регистр заносится множимое

Рг2 в регистр заносится множитель

См в сумматоре происходит сложение чисел

Сч счетчик просчитывает количество выполненных операций.

УА рассчитываемый управляющий автомат

 

1.3 Разработка блок схемы

 

Алгоритм для умножения младшими разрядами вперед со сдвигом множимого:

1) В первый регистр заносится множимое в двоичном коде.

  1. Из первого регистра множимое заноситься в сумматор.
  2. Во второй регистр заносится множитель.
  3. Младший разряд множителя поступает в Управляющий автомат.
  4. В Управляющем автомате анализируется поступившая информация.
  5. Если 0, то в сумматоре происходит сдвиг вправо на один разряд. Если 1 то, происходит сложение множимого и множителя. После сложения выполняется сдвиг множимого.
  6. Пункты 4,5 и 6 выполняются столько раз, сколько разрядов имеют числа.

 

Реализуем алгоритм в виде содержательного графа микропрограммы для двоичной системы исчисления. Согласно ГОСТа язык ГСА используется для формальной записи алгоритмов операция и имеет 1 начальную и 1 конечную вершину.

Структура ГСА показана на рисунке 2.

 

Таблиц

s