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

Страница: 1/6

Содержание

Задание

Введение

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

1.1. Пример

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

1.3. Разработка граф схемы алгоритма

2. Синтез микропрограммного автомата

2.1. Кодирование граф схемы алгоритма

2.2. Составление таблицы переходов для микропрограммного автомата

2.3. Составление структурной таблицы микропрограммного автомата

2.4. Составление функций возбуждения и выхода

2.5. Разработка функциональной схемы

Заключение

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

Введение

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

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

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

Задание

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

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

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

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

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

а = 101011 и b = 111011

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

010101100000

L(1)Рг1

001010110000

L(1)Рг1

000101011000

L(1)Рг1

000010101100

L(1)Рг1

000001010110

L(1)Рг1

*

000000101011

Рг1

111011

Рг2

+

000000000000

См

000000101011

Рг1

+

000000101011

См

000001010110

Рг1

+

000010000001

См

000101011000

Рг1

+

000111011001

См

001010110000

Рг1

+

010010001001

См

010101100000

Рг1

100111101001

См

Реферат опубликован: 23/11/2007