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

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

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

Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее

Содержание Задание Введение 1. Разработка микропрограммы 1. Пример 2. Определение структуры операционного автомата 3. Разработка граф схемы алгоритма 1. Синтез микропрограммного автомата 1. Кодирование граф схемы алгоритма 2. Составление таблицы переходов для микропрограммного автомата 3. Составление структурной таблицы микропрограммного автомата 4. Составление функций возбуждения и выхода 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 выполняются раз. -количество разрядов в множителе. Для нашего случая это 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

Составление таблицы переходов для микропрограммного автоматадля синтеза автомата Мура необходимо сделать разметку кодированной ГСА: каждой операторной вершине приписать символ состояния bi, а также для заданного типа автомата необходимо построить прямую таблицу переходов, в которую вписываются пути перехода между соседними отметками Таблица переходов bm bs(y) X(bm, bs) b1 b2(y1, y2, y3, y4, 1 y5) b2 b3(y6) 1 b3 b4(y6) х1 b5(y8, y9, y10) b5(y8, y9, y10) b6(y11) х2 b6 b1(yк) 1 2.3 Составление структурной таблицы микропрограммного автоматаВыполним переход от абстрактных таблиц кодировок (таблица 1) и переходов (таблица 2) к структурной таблице В таблицу переходов структурного автомата, в отличии от абстрактного автомата, добавляются три столбца: код состояния bm – K(bm), код состояния bs – K(bs), а также функция возбуждения F(bm, bs). По количеству состояний определяем, необходимое число символов в кодирующей комбинации. Так как у нас имеется шесть состояний то кодировка будет производиться трехпозиционной комбинацией двоичных кодов. В таблице 3 представлена структурная таблица переходов МПА Мура. Структурная таблица переходов и кодировки состояний bm K(bm) bs(y) K(bs) X(bm, bs) F(bm, bs) RS b1 001 b2(y1, y2, y3, y4, 011 1 y5) b2 011 b3(y6) 010 1 b3 010 b4(y6) 110 x1 S1 010 b5(y8, y9, y10) 000 b5 000 b4(y6) 110 ----- 000 b6(y11) 100 х2 S2 b6 100 b1(yк) 001 1 R1S3 2.4 Формирование выходных функций и функций переключения элементов памяти По таблице 3. составим функции возбуждения для заданного автомата Мура. Тогда функции для дешифратора примут вид В заданном базисе согласно задания отсутствует логический элемент «И», поэтому мы переводим функции с помощью формулы де Моргана базис заданный по условию. После перевода полученные значения функция для дешифратора в заданном базисе ИЛИ-НЕ примут вид также из таблицы 3 возьмем значения функций переключения элементов памяти на RS триггере. Данные функции примут вид используя выше приведенные доводы по структуре логических элементов разложим данные функции переключения элементов памяти в базисе ИЛИ-НЕ и получим 5. Разработка функциональной схемы. (см. рисунок 4) Функциональная схема состоит из дешифратора, комбинационной схемы и элементов памяти. Дешифратор, дешифрируя состояния триггеров, вырабатывает сигнал состояния bi, который соответствует выходному сигналу Yj. Комбинационная схема, используя выходные сигналы дешифратора bj и входные сигналы (X), формирует сигналы функций возбуждения триггера. Память (RS- триггеры) в свою очередь переключаются в новое состояние, и через шину Q состояния триггеров подаются на дешифратор. Дешифратор строится в соответствии с функциями состоянии на логических элементах «ИЛИ-НЕ». Логические элементы дешифратора пронумерованы от D1 до D6. Выходы из дешифратора используются для формирования выходной шины B и для комбинационной схемы. Входная шина X имеет 4 проводa, т.к. нами используется значения x1-x2 и два их инверсных значения. Для получения инверсии входных сигналов используется 2 логических элемента «ИЛИ-НЕ» для построения инверторa (D7, D8).

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

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

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

3. Ресурсы, пассивные операции, депозиты, депозитные операции, депозитные счета, вклады населения, вклады до восстребования, условные, срочные вклады.

4. Динамические структуры данных: двоичные деревья

5. Анализ операций умножения и деления в конкретной модели АЛУ

6. Анализ структуры и динамики активных операций и банковской ликвидности
7. Выполнение арифметических операций над числами с фиксированной запятой
8. Банковские операции с использованием векселей

9. Международные транспортные операции

10. Основные формы операций по прорыву позиционного фронта в годы первой мировой войны

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

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

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

14. Программа по ведению операций в магазине

15. Матричные операции в вейвлетном базисе

16. Операции в вентральной области шеи

Вешалка для одежды напольная ТД-00014, две перекладины, 800x430x1550 мм.
Длина: 80 см. Регулируемая высота: 90-155 см. Ширина: 43 см. Количество перекладин: 2. Максимальная нагрузка: 15 кг. Вешалка напольная
1078 руб
Раздел: Вешалки напольные
Стульчик-подставка "Тачки".
Многофункциональный детский стульчик-подставка - для более комфортного пользования унитазом и умывальником. С антискользящим прорезиненным
459 руб
Раздел: Подставки под ноги
Перчатки виниловые одноразовые, размер XL, 100 шт..
Виниловые одноразовые перчатки применяются во время разных видов работ: в пищевой сфере, косметологии, при уборке. Перчатки мягкие и
305 руб
Раздел: Перчатки

17. Берлинская операция

18. Технологические операции штамповки

19. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ТЕХНОЛОГИЧЕСКИХ ОПЕРАЦИЙ МЕХАНИЧЕСКОЙ ОБРАБОТКИ ПОВЕРХНОСТЕЙ ДЕТАЛЕЙ ЛЕЗВИЙНЫМ ИНСТРУМЕНТОМ

20. Кредитные операции коммерческих банков. Кредитный риск и методы управления им

21. Виды ценных бумаг и операций с ними коммерческих банков

22. Кредитные операции коммерческих банков и их учет
23. Операции коммерческих банков на валютном рынке (Контрольная)
24. Учет операций с негосударственными ценными бумагами в коммерческих банках

25. Коммерческие банки и виды банковских операций

26. Основные операции коммерческих банков и риски банковской деятельности

27. Эффективность использования финансовых векселей в расчетных операциях

28. Операции коммерческих банков

29. Операции банка с собственными векселями

30. Учет депозитных операций коммерческих банков

31. Документарные операции, как форма банковских расчетов.

32. Активные операции коммерческих банков

Подарочное махровое полотенце "23 февраля. Щит".
Подарочное махровое полотенце. Цвет полотенца и цвет вышивки - в ассортименте! Оригинальная тематическая вышивка на полезном в хозяйстве
316 руб
Раздел: Средние, ширина 31-40 см
Пазл средний "Малышарики", 4 в 1.
Пазл "Малышарики" - напольный пазл для детей. Напольные пазлы способствуют развитию: внимания; мелкой моторики; сенсорных
321 руб
Раздел: Напольные пазлы
Лоток вертикальный, сборный, 6 отделений, серый.
Легкий и прочный, даже при максимальной загрузке документов. Возможность по собственному желанию регулировать ширину отделений. Для листов
383 руб
Раздел: Подставки, лотки для бумаг, футляры

33. Биржа и биржевые операции

34. Учет денежных средств и расчетных операций /Украина/

35. Методика аудиторской проверки операций с основными средствами

36. Бухгалтерский учет: лизинговые операции

37. "Учет денежных средств и операций в иностранной валюте"

38. Учет кассовых операций
39. Методика аудита операций по учету денежных средств и денежных документов
40. Ведение кассовых операций в РФ

41. Порядок ведения и отражения в учете кассовых операций

42. Учет и аудит расчетов по товарным операциям

43. Маркетингове дослідження посередницьких операцій банку з векселями

44. Валютно-экспортные операции на территории РФ

45. Валютная система, ее сущность и разновидности, форфейтная операция

46. Управление оборотным капиталом фирмы во внешнеторговых операциях

47. Валютные операции и их регулирование

48. Внешнеторговые операции: классификация, организация, техника

Настольная игра "Матрешкино".
Простая и понятная даже маленьким детям, она увлечёт и взрослых. Игроки наперегонки ищут нужную матрёшку, чтобы повторить её жест. Кто
357 руб
Раздел: Карточные игры
Багетная рама "Wendy", 30x40 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
558 руб
Раздел: Размер 30x40
Шкатулка для ювелирных украшений, 16x13 см, арт. 84575.
Шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку элегантности. Регулярно удалять
592 руб
Раздел: Шкатулки для украшений

49. Сделки с недвижимостью (ознакомительная практика по специальности 060800: операции с недвижимым имуществом)

50. Вексель и вексельные операции

51. Управление операциями с ценными бумагами в СХПК "Адышевский" Оричевского р-на Кировской области

52. Проблема учета и аудита операций по ценнам бумагам ( в Азербайджане)

53. Анализ резервирования кредитных операций КБ и пути повышения его результативности

54. Великая Отечественная война: контрудар под Сольцами и операции в районе Старой Руссы
55. Белгородско-Харьковская наступательная операция (3 -- 23 августа 1943 г.)
56. Психологические операции Вооруженных сил США в войнах и конфликтах XX века

57. Операция "Марс": различные трактовки

58. Социальный аспект военно-коммуникационной кампании: операция НАТО в Югославии

59. Запрещенные арифметические операции возможны

60. Обследование перед операцией

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

62. Подготовка больного к операции

63. Общие принципы радикальных операций на желудке и кишечнике

64. Коммерческие операции в портах. Разработка тарифов на перевозку грузов

Конструктор "Новый год".
Новогодний конструктор порадует любого ребенка! В комплект входят фигурка Деда Мороза, 2 девочек, 2 лошадок и зайки, из деталей можно
744 руб
Раздел: Новогоднее творчество
Светильник Uniel TLI-201, Е27, синий.
Светильники серии Universal подойдут для широкого круга потребителей, умеющих ценить разумное сочетание качества и цены продукции.
379 руб
Раздел: Офисные (для рабочего стола)
Доска магнитно-маркерная, 60x90 см, алюминиевая рамка, полочка.
Доска магнитно-маркерная 60*90 см. Лакированная поверхность для письма сухостираемыми маркерами и прикрепления информации магнитами или
1393 руб
Раздел: Доски магнитно-маркерные

65. Налогообложение НДС операций с ценными бумагами

66. Налогообложение операций с ценными бумагами (Украина)

67. Налоговое стимулирование лизинговых операций

68. Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ

69. Валютные операции в РФ (понятие, виды, лицензирование)

70. Совершенствование организации бухгалтерского учета расчетных операций за счет бюджетных и внебюджетных средств в системе образования
71. Доверительные (трастовые) операции коммерческих банков
72. Правовое регулирование валютных операций в РФ

73. Какова природа банковских сделок? Чем отличается пассивные банковские операции от активных?

74. Розробка управляючого і операційног вузлів ЕОМ

75. Исследование операций

76. Операция деления понятия. Правила и ошибки

77. Вексельний обЃг. Розвиток вексельних операцЃй на УкраѓнЃ та в Ѓнших економЃчно-розвинутих краѓнах

78. Кредитные операции международных финансовых организаций

79. Нетрадиционные банковские операции

80. Формы кредита в экспортно-импортных операциях

Пластиковое лото. Силуэты. Комплект из трех игр.
Набор «Силуэты» – это комплект из трёх развивающих игр. В него входит: 9 картонных двухсторонних карт с рисунками, 54 прозрачные
549 руб
Раздел: Лото детское
Комплект в коляску Карапуз "Цветочки", цвет: бежевый (3 предмета).
Комплект в коляску состоит из 3-х предметов: - матрац 45х75 см; - подушка 45х40 см; - одеяло 75х80 см. Материал: 100% хлопок. Наполнитель:
555 руб
Раздел: Подголовники и подушечки
Стенд "Календарь природы". С карточками чисел, дней недели, месяцев и бланком дневника наблюдений.
Календарь природы — важный инструмент ознакомления детей с окружающим миром. Ежедневный учет явлений природы развивает у детей
546 руб
Раздел: Демонстрационные рамки, планшеты, таблички

81. Учет операций по страхованию от несчастных случаев на производстве

82. Особенности депозитарного учета ценных бумаг при залоговых операциях

83. Операции банков с ценными бумагами

84. Проблема анализа доходности финансовых операций

85. Бухгалтерский учет товарных операций

86. Активные операции в банковской деятельности
87. Доверительные (трастовые) операции коммерческих банков
88. Фьючерсные операции товарных бирж в России

89. Банки, их виды, операции банков

90. Типы хозяйственных операций

91. Лизинговые операции в России

92. Новые операции коммерческих банков

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

94. Особенности кредитных операций в различных странах

95. Активные операции, их роль и место в банковской деятельности

96. Экономические основы валютных операций коммерческих банков РФ

Кастрюля со стеклянной крышкой, 4 л.
Объем: 4 л. Диаметр: 20 см. Глубина: 12,5 см. Толщина стенок: 0,5 мм. Кастрюля из высококачественной нержавеющей стали класса
811 руб
Раздел: От 3,1 до 5 литров
Ручка перьевая "Golden Prestige", синяя, 0,8 мм, корпус хром/золото.
Перьевая ручка Golden Prestige. Цвет корпуса: хром/золото. Материал корпуса: металл. Материал пера: иридий. К данной ручке подходят
410 руб
Раздел: VIP-ручки
Поильник-непроливайка "Малыши и малышки", со сменным носиком (с 4 месяцев), 150 мл.
Поильник-непроливайка "Малыши и малышки" идеально подойдет в качестве первого поильника для Вашего Малыша. Силиконовый носик
393 руб
Раздел: Поильники, непроливайки

97. Понятие финансов и место кредитных операций в финансовой системе

98. Операции по купле-продаже акций и аудит фондов

99. Управление оборотным капиталом фирмы во внешнеторговых операциях


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