рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура

Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура - раздел Связь, Содержание Задание Введение 1. Разработка Микропрограммы 1. Пример 2. Определ...

Содержание Задание Введение 1. Разработка микропрограммы 1. Пример 2. Определение структуры операционного автомата 3. Разработка граф схемы алгоритма 2. Синтез микропрограммного автомата 1. Кодирование граф схемы алгоритма 2. Составление таблицы переходов для микропрограммного автомата 3. Составление структурной таблицы микропрограммного автомата 2.4. Составление функций возбуждения и выхода 5. Разработка функциональной схемы Заключение Список литературы Введение По функциональному назначению основные устройства ЭВМ можно условно разделить на две категории операционные устройства ОУ и управляющие устройства УУ. Отдельные части операционного устройства функционируют в зависимости от алгоритма выполняемой операции.

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

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

Данная работа покажет уровень полученных нами знаний по курсу Прикладная теория цифровых автоматов. Задание Выполнить синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате 1,8в прямом коде двоичной системы счисления. Разработать микропрограмму и выполнить синтез управляющего автомата используя синхронный автомат Мура, используя логический элемент ИЛИ-НЕ стрелка Пирса и элемент памяти на RS-триггере 1. Разработка алгоритма операции умножения младшими разрядами вперед со сдвигом множимого. 1.1 Контрольный пример Рассмотрим на примере двух двоичных чисел сам процесс умножения 1 Возьмем любых два двоичных числа а 101011 и b 111011 Решение примера будем производить в двоичной системе исчисления с указанием чисел находящихся в регистрах и производимыми в них операциями 01010110L1Рг1001010110000L1Рг10001010110 00L1Рг1000010101100L1Рг101010110L1Рг1010 1011Рг1111011Рг20См0101011Рг10101011См01 010110Рг10000101См000101011000Рг10001110 11001См001010110000Рг1010010001001См0101 0110Рг1100111101001См Мы взяли два числа a, b соответственно множимое и множитель, и произвели операцию умножения с их модулями по следующему алгоритму 1 Анализируем разряд за разрядом множителя начиная с младших разрядов. 2 Если анализируемый разряд множителя равен единицы, то множимое прибавляется к сумматору если же разряд множителя равен нулю то мы прибавляем нулевое значение множимого данная операция пропущена. 3 Множимое сдвигается каждый раз влево на один разряд после операции сложения. 4 Пункты 2 и 3 выполняются n раз. n-количество разрядов в множителе.

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

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

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

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

После сложения выполняется сдвиг множимого. 7 Пункты 4,5 и 6 выполняются столько раз, сколько разрядов имеют числа.

Реализуем алгоритм в виде содержательного графа микропрограммы для двоичной системы исчисления.

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

Если младший разряд равен единице то идем к блоку 4, если же разряд равен нулю то переходим к блоку 54Производим операцию сложение, к См прибавляем Рг1 в прямом коде.5Происходит сдвиг множимого Рг2 на один разряд влево. Регистр Рг2 сдвигается на один разряд вправо. из счетчика вычитаем 6Производится сравнение счетчик Сч с нулем. Если Сч 0, то прекращаем умножение и идем к блоку 7. Если Сч неравен нулю, то продолжаем операцию умножение, переходим в блок 3.7Итоговую сумму полученную в сумматоре См выводим как результат Z. 2 Синтез микропрограммного автомата 2.1

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

Кодирование граф схемы алгоритма Синтез микропрограммного автомата Таблица кодировок УМКУкНачалоУ1Рг218У28У2Рг1188У3Рг1916Х29 У4См1160У5Сч8У6Z1X1У1У7СмСмРг1У8Рг1L1Рг1 У9Рг2 R1Рг2У10СчСч-1У11Z29См18Х1Рг28Х2Сч0УкКон ец 2.2

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

Составление таблицы переходов для микропрограммного автомата для синтеза автомата Мура необходимо сделать разметку кодированной ГСА каждой операторной вершине приписать символ состояния bi, а также для заданного типа автомата необходимо построить прямую таблицу переходов, в которую вписываются пути перехода между соседними отметками Таблица переходов bmbsyXbm, bsb1b2y1, y2, y3, y4, y51b2b3y61b3b4y6х1b5y8, y9, yy8, y9, y101b5b4yy8, y9, yy11х2b6b1yк1 2.3

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

В функциональной схеме Рисунок 4 используется всего 22 логических элем... Выходы из дешифратора используются для формирования выходной шины B и ... нами используется значения x1-x2 и два их инверсных значения. Выполним переход от абстрактных таблиц кодировок таблица 1 и переходов... составим функции возбуждения для заданного автомата Мура.

Заключение. В результате проделанной работы построена управляющая часть операционного автомата, который умеет складывать числа с фиксированной запятой. В ходе работы приобретены навыки практического решения задач логического проектирования узлов и блоков ЭВМ. Построена структурная схема автомата, построенная в базисе ИЛИ-НЕ которая содержит 22 элемента ИЛИ-НЕ, один дешифратор и 3 RS-триггера Список литературы 1. Савельев А.Я. Прикладная теория цифровых автоматов, Высшая школа М. 1988г. 2. Айтхожаева Е.Ж. Арифметические и логические основы цифровых автоматов Алма-Ата 1980г 3. Айтхожаева Е.Ж. Проектирование управляющего автомата Алма-Ата 1985г 4. Айтхожаева Е.Ж. Прикладная теория цифровых автоматов Алма-Ата 1993г.

– Конец работы –

Используемые теги: Синтез, управляющ, автомата, операции, умножения, младшими, разрядами, вперед, сдвигом, множимого, над, числами, форме, фиксированной, точкой, формате, автомата, Мура0.166

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Понятие матрицы. Виды матриц. Транспонирование матрицы. Равенство матриц. Алгебраические операции над матрицами: умножение на число, сложение, умножение матриц
Матрицей размера mxn наз ся прямоуг таблица чисел сост из n строк и m столбцов Эл ты м цы числа составл м цу М цы обознач прописными загл б ми... Виды м цы м ца вектор столбец м ца сост из одного столбца... Трансп м цы это смена местами строк и ст в с сох м порядка следования эл тов А исходная А Ат транспонир Если...

Понятие матрицы. Виды матриц. Транспонирование матрицы. Равенство матриц. Алгебраические операции над матрицами: умножение на число, сложение, умножение матриц
Две матрицы считаю равными если совпадают их размеры и равны соответствующие элементы...

Понятие матрицы. Виды матриц. Транспонирование матрицы. Равенство матриц. Алгебраические операции над матрицами: умножение на число, сложение, умножение матриц
Общая схема исследования функций и построения их графиков... Общая схема исследования функций и построение их графиков Пример...

Понятие матрицы. Виды матрицы. Транспонирование матрицы. Равенство матриц. Алгебраические операции над матрицами: умножение на число, сложение, умножение матриц.
а Матрицей размера m times n наз прямоугольная таблица сост из m строк и n столбцов... а а а а n... А a a a a n aij m times n aij m times n...

Синтез управляющего устройства процессора в форме "Автомата Мили"
Устройства, которые обеспечивают цифровую обработку информации, называются цифровыми. Эти устройства выполнены на цифровых интегральных микросхемах, что позволяет… Применение технологий больших и сверхбольших интегральных микросхем позволило перенести компьютеры из лабораторий и…

Кинематика точки, сложное движение точки, движение точки вокруг неподвижной оси
Порядок Рассмотреть относительное движение точки и определить относительную скорость 2. Рассмотреть переносное вращение и определить переносную…

Форма государства (форма правления, форма государственного устройства, политический режим)
И одна из главных стоящих передо мной целей - изучить более досконально одну из тем теории государства и права - формы государства Рассматриваемый… Так что за работу Марксистка - ленинская теория считает основной причиной… Полн. собр. соч. Т.33 стр. 7. По этой причине официальная советская историография долгое время не признавала…

Операции многократной точности (операции с длинными числами)
Формат ввода Любую строку в поле ввода можно представить в виде SC,V Где S константа либо вычисляемое значение. Если это константа, то С число в… Интерфейс программы ее внешний вид является наглядным и удобным. В верхнем… Если число отрицательное, то первым символом строки будет Чтобы считать по формуле используем структуру, описанную…

Форма государства (форма правления, форма государственного устройства, политический режим)
И одна из главных стоящих передо мной целей - изучить более досконально одну из тем теории государства и права - формы государства Рассматриваемый… Так что за работу Марксистка - ленинская теория считает основной причиной… Полн. собр. соч. Т.33 стр. 7. По этой причине официальная советская историография долгое время не признавала…

Действия над числами. Действия с действительными числами
Действия с действительными числами... Вычислить... а б...

0.151
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам