Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

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

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

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки

Содержание Задание Введение 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 Решение примера будем производить в двоичной системе исчисления с указанием чисел находящихся в регистрах и производимыми в них операциями: 010101100000L(1)Рг1 001010110000L(1)Рг1 000101011000L(1)Рг1 000010101100L(1)Рг1 000001010110L(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 выполняются раз. -количество разрядов в множителе. Для нашего случая это 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 У6Z(1):=X(1)?У(1) У7См:=См Рг1 У8Рг1:=L(1)Рг1 У9Рг2:= R(1)Рг2 У10Сч:=Сч-1 У11Z(2?9):=См(1?8) Х1Рг2(8) Х2Сч=0 УкКонец 2.2 Составление таблицы переходов для микропрограммного автомата для синтеза автомата Мура необходимо сделать разметку кодированной ГСА: каждой операторной вершине приписать символ состояния bi, а также для заданного типа автомата необходимо построить прямую таблицу переходов, в которую вписываются пути перехода между соседними отметками Таблица переходов bmbs(y)X(bm, bs) b1b2(y1, y2, y3, y4, y5)1 b2b3(y6)1 b3b4(y6)х1 b5(y8, y9, y10) b4b5(y8, y9, y10)1 b5b4(y6) b5(y8, y9, y10) b6(y11)х2 b6b1(yк)1 2.3

Составление структурной таблицы микропрограммного автомата Выполним переход от абстрактных таблиц кодировок (таблица 1) и переходов (таблица 2) к структурной таблице В таблицу переходов структурного автомата, в отличии от абстрактного автомата, добавляются три столбца: код состояния bm – K(bm), код состояния bs – K(bs), а также функция возбуждения F(bm, bs). По количеству состояний определяем, необходимое число символов в кодирующей комбинации. Так как у нас имеется шесть состояний то кодировка будет производиться трехпозиционной комбинацией двоичных кодов. В таблице 3 представлена структурная таблица переходов МПА Мура. Структурная таблица переходов и кодировки состояний bmK(bm)bs(y)K(bs)X(bm, bs)F(bm, bs) RS b1001b2(y1, y2, y3, y4, y5)0111 b2011b3(y6)0101 b3010b4(y6)110x1S1 010b5(y8, y9, y10)000R2 b4110b5(y8, y9, y10)0001 b5000b4(y6)110S1S2 000b5(y8, y9, y10)000----- 000b6(y11)100х2S2 b6100b1(yк)0011R1S3 2.4 Формирование выходных функций и функций переключения элементов памяти По таблице 3. составим функции возбуждения для заданного автомата Мура. Тогда функции для дешифратора примут вид В заданном базисе согласно задания отсутствует логический элемент «И», поэтому мы переводим функции с помощью формулы де Моргана базис заданный по условию. После перевода полученные значения функция для дешифратора в заданном базисе ИЛИ-НЕ примут вид также из таблицы 3 возьмем значения функций переключения элементов памяти на RS триггере. Данные функции примут вид используя выше приведенные доводы по структуре логических элементов разложим данные функции переключения элементов памяти в базисе ИЛИ-НЕ и получим 2.5 2.6 Разработка функциональной схемы. (см. рисунок 4) Функциональная схема состоит из дешифратора, комбинационной схемы и элементов памяти. Дешифратор, дешифрируя состояния триггеров, вырабатывает сигнал состояния bi, который соответствует выходному сигналу Yj. Комбинационная схема, используя выходные сигналы дешифратора bj и входные сигналы (X), формирует сигналы функций возбуждения триггера. Память (RS-триггеры) в свою очередь переключаются в новое состояние, и через шину Q состояния триггеров подаются на дешифратор. Дешифратор строится в соответствии с функциями состоянии на логических элементах «ИЛИ-НЕ». Логические элементы дешифратора пронумерованы от D1 до D6. Выходы из дешифратора используются для формирования выходной шины B и для комбинационной схемы. Входная шина X имеет 4 проводa, т.к. нами используется значения x1-x2 и два их инверсных значения. Для получения инверсии входных сигналов используется 2 логических элемента «ИЛИ-НЕ» для построения инверторa (D7, D8). Комбинационная схема для функции возбуждения, построена на логических элементах «ИЛИ-НЕ» от D9 до D22, соответствующие заданному базису. На комбинационную схему подаются текущее состояние (bk) из дешифратора, и входные сигналы по шине X. Выходы комбинационной схемы подаются на RS-входы триггеров. В качестве элементов памяти используется RS-триггера (Т1-Т3). В функциональной схеме (Рисунок 4) используется всего 22 логических элементов «ИЛИ-НЕ», 3 элемента памяти на RS триггерaх.

Поэтому в ЦВМ 3-го поколения для ускорения арифметических операций применяют не одноразрядные С., а групповые, вычисляющие значения суммы и переноса сразу для группы разрядов.   Кроме основной операции — суммирования, большинство С. используется для операций умножения и деления, а также для логических операций (логическое умножение и сложение и др.).   Лит.: Карцев М. А., Арифметика цифровых машин, М., 1969; Каган Б. М., Каневский М. М., Цифровые вычислительные машины и системы, М., 1973; Преснухин Л. Н., Нестеров П. В., Цифровые вычислительные машины, М., 1974.   Л. Н. Столяров. Рис. 2. Схема сумматора на 3 входа из двух полусумматоров (ПС) и элемента «или»; xi , yi — слагаемые; сi-1 — перенос из младшего разряда; Si — сумма; Ci+1 — перенос в старший разряд. Рис. 1. Схема полусумматора: х, у — слагаемые; 5 — сумма; с — перенос в старший разряд. Суммация Сумма'ция (от позднелат. summatio — сложение) в физиологии, слияние эффектов ряда стимулов, быстро следующих друг за другом (временная С.) или одновременных (пространственная С.), возникающих в возбудимых образованиях (рецепторах, нервных клетках, мышцах). Впервые С. описал И. М

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

2. Синтез цифрового управляющего устройства

3. Совершенствование технологических операций при ремонте скважин с применением депрессионных устройств

4. Проектирование и синтез дискретных устройств

5. Синтез цифрового конечного автомата Мили

6. Синтез цифрового конечного автомата Мили - вариант 3
7. Синтез комбинацонных схем и конечных автоматов, сети Петри
8. Разработка вычислительного устройства, состоящего из двух взаимозаменяемых частей: операционного автомата и управляющего автомата

9. Синтез микропрограммного управляющего автомата

10. Основы анализа и синтеза комбинационных логических устройств

11. Построение арифметико-логического устройства для выполнения операции умножения целых чисел

12. Синтез конечного автомата для устройства управления ЭВМ

13. Разработка арифметического устройства, выполняющее операцию сложения с накоплением суммы

14. Синтез последовательного корректирующего устройства

15. Вода и водные устройства

16. Навигационное вычислительное устройство НВУ-БЗ Ту-154Б

Стол детский складной "Алина" (цвет: бук).
Стол "Алина" детский складной. Материал: металл, пластик. Размер столешницы: 600x450 мм. Высота стола: 580 мм. Возраст: от 3 до 7 лет.
656 руб
Раздел: Столики
Детская машинка "ВИХРЬ".
Маленькие гонщики в возрасте от 1 до 3 лет будут в восторге от маневренной машинки "Вихрь". Легкая и невероятно простая в
1350 руб
Раздел: Каталки
Джип-каталка "4х4", голубой.
Каталка со звуковым сигналом. Автомобиль оснащен крюком с веревкой, за который его может везти сам водитель или родители. Если веревка не
1731 руб
Раздел: Каталки

17. Устройство парков и внутренняя служба в них

18. Экономика, география, политическое устройство и место в современной мировой экономике Южной Кореи

19. Бюджетное устройство и бюджетный процесс РФ

20. Банковские операции с использованием векселей

21. Государственно-политическое устройство Ирана и становление новых органов власти после революции 1979г.

22. Политическая жизнь и политическое устройство Испании
23. Основы общественно правового устройства РФ по Конституции 1993 года (TXT)
24. Формы государственного управления и устройства

25. Федеральное устройство России

26. Федеративная форма государственно-территориального устройства

27. Форма (устройство) государства

28. Форма правления и формы государственного устройства

29. Сущность и виды финансовых операций, используемых при осуществлении финансовой деятельности предприятий и организаций

30. Антигитлеровская коалиция и проблема послевоенного устройства мира. ООН: цели и механизм действия

31. Пражская наступательная операция Великой Отечественной войны

32. Turbo Paskal "Операции над матрицами"

Френч-пресс, 600 мл.
Френч-пресс Rosenberg изготовлен из высококачественной нержавеющей стали и термостойкого стекла. Удобная ненагревающаяся ручка.
383 руб
Раздел: Френч-прессы
Корзина "Плетенка" с крышкой, 35х29х22,5 сантиметров, бежевая.
Материал: пластик. Ширина: 29 см. Длина: 35 см. Высота: 22,5 см.
340 руб
Раздел: Корзины для стеллажей
Чайник "Birds", 1050 мл.
Чайник. Размер: 21,5x12x17 см. Объем: 1050 мл. Материал: керамика.
389 руб
Раздел: Чайники заварочные

33. Интернет: административное устройство и структура глобальной сети

34. Системы, управляемые потоком данных. Язык "Dataflow Graph Language"

35. Устройства резервного копирования

36. Устройство графического ввода - Сканер

37. Устройство ввода и отображения информации на базе БИС КР580ВВ79

38. Устройства ввода
39. Устройство компьютера и его основные блоки
40. Устройства ввода информации в ПК

41. Внешние устройства ПК. Функциональные возможности. Основные характеристики. Обмен информацией

42. Периферийные устройства ПЭВМ

43. Устройство и назначение системы BIOS ЭВМ

44. Устройства хранения информации

45. Классификация и техническая реализация основных устройств ЭВМ

46. Лекции по курсу "Периферийные устройства компьютеров"

47. Оперативное запоминающее устройство

48. История развития устройств ввода ЭВМ

Лоток на 3 отделения, черный.
Применяется для сортировки и временного хранения документов, писем, счетов и другой документации. Неразборный. Количество секций:
352 руб
Раздел: Подставки, лотки для бумаг, футляры
Багетная рама "Bella", 40x50 см (цвет: серебряный + золотой).
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
651 руб
Раздел: Багетные рамы, для икон
Магнитная планка самоклеющаяся, 100x5 см + 6 магнитов.
Магнитные планки применяются в случаях, когда требуются небольшие магнитные поверхности. На внутренней стороне планки нанесен перманентный
654 руб
Раздел: Прочее

49. Устройство ПК

50. Ноутбук. Внешние устройства, подключаемые к нему

51. Устройство дистанционного управления сопряженное с шиной компьютера IBM PC

52. Изучение методики перевода из одной системы исчисления в другую и разработка программы для этой операции

53. Устройство ПЭВМ фирмы IBM. Периферийное оборудование. Назначение и история создания ПЭВМ

54. Автоматизированная обработка учета складских операций и реализации продукции
55. Программа по ведению операций в магазине
56. Анализ и синтез одноконтурной системы автоматического регулирования

57. Разработка управляющей части автомата для сложения двух чисел с плавающей запятой в дополнительном коде с помощью модели Мура

58. Анализ и синтез систем автоматического регулирования

59. Синтез и анализ пространственных конструкций сложной формы

60. Синтез оптимальных уравнений

61. Техника операций при ИБС и перикардитах

62. Устройство человеческой памяти

63. Формы государственного устройства

64. Национально-государственное устройство

Комплект боковых ограждений для кровати Polini Simple/Basic, белый.
Комплект ограждений подходит для кроваток 140х70 см коллекций Polini Simple и Basic. Они могут крепиться как с одной стороны кровати, так
910 руб
Раздел: Аксессуары для кроваток
Набор мебели "Счастливые друзья", PT-00314.
В наборе: мебель для ванной, аксессуары. Материал: пластмасса. Возраст: 3+.
582 руб
Раздел: Ванные комнаты
Микрофон "Пой со мной! Любимые песенки малышей".
Этот микрофончик светится под музыку, а на каждой его кнопочке записано 5 весёлых песенок, включая «Песню Львёнка и Черепахи»,
314 руб
Раздел: Микрофоны

65. Формы государственного устройства

66. Электрометаллургия. Устройства печей

67. Устройство сцепления и КПП а/м ГАЗ-3110

68. Конструирование зубчатого мотор - редуктора автоматических устройств

69. Комплектные распределительные устройства

70. Вертикальный аппарат с перемешивающим устройством
71. Дугогасительные устройства элегазовых выключателей
72. Лазеры. Основы устройства и применение их в военной технике

73. Математическое моделирование технологических операций механической обработки поверхностей деталей лезвийными инструментами (Учебное пособите по курсу: математическое моделирование технологических операций-4834)

74. Проектирование станочного приспособления для операции "Сверление" детали "Вал" (WinWord 2000 & CorelDraw 9.0)

75. Совершенствование систем электроснабжения подземных потребителей шахт. Расчет схемы электроснабжения ЦПП до участка и выбор фазокомпенсирующих устройств

76. Устройство, принцип действия системы зажигания

77. Устройство, проверка и регулировка карбюратора К-151 автомобиля ГАЗ-3110 "Волга"

78. Сооружение и устройства электроснабжения Петербургского Метрополитена

79. Устройство, проверка и регулировка тормозной системы автомобиля ВАЗ-2108 (отчет)

80. Устройство парусного корабля

Гидромассажная ванночка для ног (арт. ATH-6411 blue).
Характеристики: - Расслабляющий и оздоровительный массаж. - Мощный компрессор для водно-пузырькового массажа. - 3 сменные насадки. -
1368 руб
Раздел: Прочее
Корзина для белья "Виолетта" (30 литров).
Корзина для белья решит проблему хранения большого количества грязного белья. Благодаря своей прямоугольной форме она может быть легко
396 руб
Раздел: Корзины для белья
Головоломка Кубик Рубика "3х3".
Головоломка Кубик Рубика "3х3" - это: - Улучшенный механизм на базе шара, кубик крутится плавнее, мягче и при этом точнее.
1048 руб
Раздел: Головоломки

81. Устройство газораспределительного механизма ГАЗ 24

82. Проектирование электропитающих устройств маршрутно-релейной централизации

83. Устройство тормозной системы автомобилей КамАЗ

84. Расчет апериодического каскада усилительного устройства

85. Разработка методики программного тестирования цифровых устройств с помощью программного пакета Design Center

86. Устройства защиты громкоговорителей
87. Блок-схема: Вычитание чисел в форме плавающая точка, сдвиг вправо на один два разряда
88. Устройство для измерения угла опережения зажигания четырехтактных карбюраторных двигателей

89. Описание работы электрической схемы охранного устройства с автодозвоном по телефонной линии

90. Устройство формирования импульсно-временной кодовой группы

91. Передающее устройство одноволоконной оптической сети

92. Триоды. Устройство и принцип действия

93. Разработка фотоприемного устройства волоконно-оптической системы передачи информации (ВОСПИ)

94. Синтез частотно-избирательного фильтра

95. Цифровые устройства и микропроцессоры

96. Передающее устройство одноволоконной оптической сети

Настольная игра "Скажи, если сможешь!".
Это веселая игра на артикуляцию. Вам нужно объяснить как можно больше слов своей команде, но задача не так проста. Вам нужно вставить в
910 руб
Раздел: Игры на ассоциации, воображение
Глобус детский зоогеографический, с подсветкой, 210 мм.
Глобус детский зоогеографический, на пластиковой подставке, с подсветкой. Диаметр: 210 мм.
985 руб
Раздел: Глобусы
Карандаши цветные "Lyra Groove", 10 цветов.
Карандаши с эргономичным захватом по всей длине, с европодвесом. Идеальные для раннего развития ребенка. Диаметр грифеля 4,25 мм!
879 руб
Раздел: 7-12 цветов

97. Устройства приёма-обработки сигналов УПОС

98. Управляемый микроконтроллером выпрямитель

99. Устройство селективного управления работой семисегментного индикатора

100. Передающее устройство одноволоконной оптической сети


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.