Курсовая: Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура - текст курсовой. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Курсовая

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

Банк рефератов / Радиоэлектроника

Рубрики  Рубрики реферат банка

закрыть
Категория: Курсовая работа
Язык курсовой: Русский
Дата добавления:   
 
Скачать
Microsoft Word, 712 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникальной курсовой работы

Узнайте стоимость написания уникальной работы

Содержание Задание Введение 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 См Мы взяли два числа 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, если же разряд равен нулю то переходим к блоку 5 4 Производ им операцию сложение , к См прибавляем Рг 1 в прямом коде. 5 Происходит сдвиг множимого Рг 2 на один разряд влево . Ре гистр Рг 2 сдвигается на один разряд вправо . из счетчика вычитаем 1. 6 Произво дится сравнение счетчик Сч с нулем . Если Сч = 0, то прекращаем умножение и идем к блоку 7. Если Сч неравен нулю , то продолжаем операцию умножение , переходим в бл ок 3. 7 Итоговую сумму полученную в сумматоре См выводим как результат Z. 2 Синтез микропрогр аммного автомата 2.1 Кодирование граф схемы алгоритма Синт ез микропрограммного автомата Таблица кодировок У МК У к Начало У 1 Рг 2(1 8):=У (2 8) У 2 Рг 1(1 8):=8 У 3 Рг 1(9 16):=Х (2 9) У 4 См (1 16):=0 У 5 Сч :=8 У 6 Z (1):= X (1) У (1) У 7 См :=См +Рг 1 У 8 Рг 1:= L (1)Рг 1 У 9 Рг 2:= R (1)Рг 2 У 10 Сч :=Сч -1 У 11 Z (2 9):=См (1 8) Х 1 Рг 2(8) Х 2 Сч =0 У к Коне ц 2.2 Составление таблицы переходов для микропрограммного автомата для синтеза автомата Мура необходимо сделать разметку кодированной ГСА : каждой операторной вершине приписать символ состоя ния b i , а также для заданного типа автомата необходи мо построить прямую таблицу переходов , в к оторую вписываются пути перехода между соседн ими отметками Таблиц а переходов b m b s (y) X(b m , b s ) b 1 b 2 (y 1 , y 2 , y 3 , y 4 , y 5 ) 1 b 2 b 3 (y 6 ) 1 b 3 b 4 (y 6 ) х 1 b 5 (y 8 , y 9 , y 10 ) b 4 b 5 (y 8 , y 9 , y 10 ) 1 b 5 b 4 (y 6 ) b 5 (y 8 , y 9 , y 10 ) b 6 ( y 11 ) х 2 b 6 b 1 ( y к ) 1 2.3 Составление структурной таблиц ы микропрограммного ав томата Выполним переход от абстрактных таблиц кодировок (таблица 1) и переходов (таблица 2) к структурной таблице В таблицу переходов структурно го автомата , в отличии от абстрактного авт омата , добавляются три столбца : код состояния b m – K( b m ), код состоян ия b s – K( b s ), а также функция возбуждения F( b m , b s ). По количеству состояний определяе м , необходимое число символов в кодирующей комбинации . Так как у нас имеется шесть состояний то кодировка будет производиться трехпозиционной комбинацией двоичных кодов . В таблице 3 представлена структурная та блица переходов МПА Мура. Структурная та блица переходов и кодировки состояний b m K(b m ) b s (y) K(b s ) X(b m , b s ) F(b m , b s ) RS b 1 001 b 2 (y 1 , y 2 , y 3 , y 4 , y 5 ) 011 1 b 2 011 b 3 (y 6 ) 010 1 b 3 010 b 4 ( y 6 ) 110 x 1 S 1 010 b 5 (y 8 , y 9 , y 10 ) 000 R 2 b 4 110 b 5 (y 8 , y 9 , y 10 ) 000 1 b 5 000 b 4 (y 6 ) 110 S 1 S 2 000 b 5 (y 8 , y 9 , y 10 ) 000 ----- 000 b 6 (y 11 ) 100 х 2 S 2 b 6 100 b 1 ( y к ) 001 1 R 1 S 3 2.4 Формирование вы ходных функций и функций переключения элемент ов памяти По таблице 3. составим функции в озбуждения для заданного автомата М ура . Тогда функции для дешифратора примут вид В заданном базисе согласно задания отсутствует логический элемент «И» , поэтому мы переводим функции с помощ ью формулы де Моргана базис заданный по условию . После перевода полученные значения функция для дешифратора в заданном базисе ИЛИ-НЕ примут вид также из таблицы 3 возьмем значения фу нкций переключения элементов памяти на RS триггере . Д анные функции примут вид используя выше приведенные доводы по структуре логических элементов разложим данные функции переключени я элементов памяти в базисе ИЛИ-НЕ и получим 2.5 Разработка функциональной схемы. (см . рисуно к 4) Функциональная схема состоит и з дешифратора , комбинационной схемы и элемент ов памяти . Дешифратор , дешифрируя состояния тр иггеров , вырабатывает сигнал состояния b i , который соответствует выходному сигн а лу Y j . Комбинационная схема , используя выходные сигналы дешифратор а b j и входные сигналы ( X ), формиру ет сигналы функций возбуждения триггера . Памя ть ( RS -триг геры ) в свою очередь переключаются в новое состояние , и через шину Q состояния триггеров по даются н а дешифратор . Дешифратор строится в соответствии с функциями состоянии на логических элементах «ИЛИ-НЕ» . Логические эле менты дешифратора пронумерованы от D 1 до D 6 . Выходы из дешифратора используются для формирования выходной шины B и для комбинационной схе мы . Входная шина X имее т 4 провод a , т.к . нами используется значения x 1 - x 2 и два их инверсных значения . Для получения инверсии входных сигналов ис пользуется 2 логических элемента «ИЛИ-НЕ» для п остроения инвертор a ( D 7 , D 8 ). Комбинационная схема для функции в озбуждения , построена на логических элеме нтах «ИЛИ-НЕ» от D 9 до D 22 , соответствующие заданному базису . На ко мбинационную схему подаются текущее состояние ( b k ) из дешифратора , и входные сигналы по шине X . Выходы комбинационной схемы по даются на RS -входы три ггеров. В качестве элементов памяти используется RS -тригге ра (Т 1 -Т 3 ). В функциональной схеме (Рису нок 4) использует ся всего 22 логических элементов «ИЛИ-НЕ» , 3 элеме нта памяти на RS триггер a х. Заключение. В результате проделанной работ ы построена управ ляющая часть операционно го автомата , который умеет складывать числа с фиксированной запятой . В ходе работы приобретены навыки практического решения задач логического проектирования узлов и блоков ЭВМ . Построена структурная схема автомата , пос троенная в ба з исе «ИЛИ-НЕ» которая содержит 22 элемента «ИЛИ-НЕ» , один дешифратор и 3 RS -тр иггера.. Список лит ературы 1. Савельев А.Я . «Прикладная теория цифровых автоматов» , «Высшая школа» М . 1988г. 2. Айтхожаева Е.Ж . «Арифме тические и логические основы цифровых авт оматов» Алма-Ата 1980г 3. Айтхожаева Е.Ж . «Проект ирование управляющего автомата» Алма-Ата 1985г 4. Айтхожаева Е.Ж . «Прикла дная теория цифровых автоматов» Алма-Ата 1993г
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Хочешь подарить мужу ночь незабываемого секса, но не знаешь как?
Обратись за помощью к своим подружкам!
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

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

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru