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

Компьютеры, Программирование Компьютеры, Программирование     Теория систем управления Теория систем управления

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

Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
229 руб
Раздел: Ванная
Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
296 руб
Раздел: Тарелки

Содержание Стр. Задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 1й раздел. Разработка машинного алгоритма выполнения операций . . . . . . . . . . . . . . . 3 1. Построение алгоритма операций . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2. Пример выполнения сложения, оценка погрешности . . . . . . . . . . . . . . . . . . . . . . . 5 2й раздел. Разработка ГСА и функциональной схемы ОА . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1. Разработка ГСА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 2.2. Построение функциональной схемы ОА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3й раздел. Разработка логической схемы управляющей части автомата . . . . . . . . . . . . .8 3.1. Составление таблицы переходов-выходов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8 3.2. Граф автомата Мура . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3. Построение функций возбуждения входов триггеров и логической схемы . . . .10 4й раздел. Оценка времени выполнения микропрограммы . . . . . . . . . . . . . . . . . . . . . . .12 Заключение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 Задание Разработать управляющую часть автомата для сложения двух чисел с плавающей запятой в дополнительном коде с помощью модели Мура. Логическую схему реализовать в базисе «И-НЕ» на D-триггерах. Раздел 1. Разработка машинного алгоритма выполнения операции. Шаг 1. Сравнить порядки чисел A и B. Вычислить разность порядков чисел. Если ?p ? 14, то выдать число A и закончить выполнение. Если ?p ? -14, то выдать число B и закончить выполнение. Если 0 ? ?p < 14, то сдвинуть мантиссу числа B на ?p? разрядов вправо. Если 0 > ?p > -14, то сдвинуть мантиссу числа А на ?p? разрядов вправо. Порядок ответа равен большему порядку. Шаг 2. Сложить мантиссы по правилам ДК. Шаг 3. Проверить условие нормализации ?. Если оно не выполняется, сдвинуть сумму на один разряд вправо, к порядку результата прибавить единицу и перейти к п. 5. Шаг 4. Циклически проверять условие нормализации ?. Если оно не выполняется, сдвинуть сумму на один разряд влево, от порядка результата отнять единицу. Шаг 5. Проверить сумматор порядков на переполнением. Если возникло переполнение, установить флаг №1. Если возникла ошибка типа «машинный ноль», установить флаг №2. Блок-схема имеет следующий вид. Рассмотрим пример выполнения операции. При сдвиге мантиссы числа В получается погрешность, равная: Раздел 2. Разработка ГСА и функциональной схемы ОА. Регистры РгА и РгВ имеют 22 разряда: биты 0-1 – знак числа, биты 2-15 – мантисса, бит 16 – знак порядка, бит 17-21 – порядок. Сумматор мантисс СММ имеет следующую структуру: биты 0-1 – знак, биты 2-15 – мантисса. Сумматор порядков СМП имеет следующую структуру: бит 0 – знак, биты 1-5 – порядок. Используются два одноразрядных регистра в качестве флагов переполнения F1 и машинного нуля F2.

Типы слов, используемых в микропрограмме, представлены в таблице. Тип Слово Пояснение I A(0:21) Первое слагаемое I B(0:21) Второе слагаемое L PrA(0:21) Регистр А L PrB(0:21) Регистр В LO CMM(0:15) Сумматор мантисс LO CMП(0:5) Сумматор порядков LO F1(0) Флаг переполнения LO F2(0) Флаг машинного нуля Список микроопераций и логических условий представлен в таблице. Y1 РгА:=А X1 ? 0& 2& 3& 4 ? ? 0& 1 ? ? ?РгА(16)&РгВ(16)& 0 Y2 РгВ:=В X2 0&? 2&? 3&(? 4 ? ? 5) ? ? 0&? 1 ? РгА(16)&?РгВ(16)&? 0 Y3 СММ:=0 X3 0=0 Y4 F1:=0 X4 СМП=0 Y5 F2:=0 X5 Z0&?Z1 ? ?Z0&Z1 Y6 СМП:=РгА(16:21) ? X6 Z0&Z1 ? ?Z0&?Z1 РгВ(16:21) 1 Y7 СММ:=РгА(0:15) X7 ?F1& 0 Y8 СМП:=РгА(16:21) X8 F1&? 0 Y9 СММ:=РгВ(0:15) Y10 СМП:=РгВ(16:21) Y11 РгА(0:15):=R1(РгА(0).РгА(0:1 5)) Y12 СМП:=СМП 1 Y13 РгВ(0:15):=R1(РгВ(0).РгВ(0:1 5)) Y14 СМП:=СМП-1 Y15 СММ:=РгА(0:15) РгВ(0:15) Y16 F1:=СМП(0) Y17 СММ:=R1(СММ(0).СММ(0:15)) Y18 СММ:=L1(СММ(0:15).0) Y19 F1:=1 Y20 F2:=1 i – разряды СМП, Zi – разряды СММ. Условия X5 и X6 соответствуют условиям ? и ? в блок-схеме. ГСА имеет вид: Функциональная схема ОА имеет вид: Раздел 3. Разработка логической схемы управляющей части автомата. Каждое состояния автомата кодируется двоичным числом, равным индексу данного состояния. Например, b12 = 1100. Таблица переходов-выходов имеет вид: Код ABCD Исх. Входной набор Выходной набор След. сост. сост. 0000 B0 -- -- B1 0001 B1 -- Y1 Y5 B2 0010 B2 X1 Y6 B3 0010 B2 ?X1&X2 Y6 B4 0010 B2 ?X1&?X2&?X3&?X4 Y6 B5 0010 B2 ?X1&?X2&?X3&X4 Y6 B7 0010 B2 ?X1&?X2&X3&?X4 Y6 B6 0010 B2 ?X1&?X2&X3&X4 Y6 B8 0011 B3 -- Y7 Y8 B0 0100 B4 -- Y9 Y10 B0 0101 B5 ?X4 Y11 Y12 B5 0101 B5 X4 Y11 Y12 B7 0110 B6 ?X4 Y13 Y14 B6 0110 B6 X4 Y13 Y14 B8 0111 B7 -- Y10 B9 1000 B8 -- Y8 B9 1001 B9 X5 Y15 Y16 B10 1001 B9 ?X5&X6 Y15 Y16 B11 1001 B9 ?X5&?X6&X8 Y15 Y16 B14 1001 B9 ?X5&?X6&?X8 Y15 Y16 B13 1010 B10 X7 Y17 Y12 B12 1010 B10 ?X7 Y17 Y12 B13 1011 B11 X6 Y18 Y14 B11 1011 B11 ?X6&?X8 Y18 Y14 B13 1011 B11 ?X6&X8 Y18 Y14 B14 1100 B12 -- Y19 B0 1101 B13 -- Y4 B0 1110 B14 -- Y4 Y20 B0 Граф автомата Мура имеет вид: Из таблицы переходов-выходов можно вывести выражения для выходных сигналов: Из графа автомата Мура выводятся выражения для сигналов возбуждения триггеров: Заменим комбинации ABCD на Bi (например, B12 = A&B&?C&?D) и будем минимизировать выражения в скобках. Теперь осуществим переход в базис «И-НЕ». Раздел 4. Оценка времени выполнения микропрограммы. Временной граф имеет следующий вид. В графе имеются три цикла: 8-9, 11-12, 17-21. Будем считать, что количество итераций циклов 8-9 и 11-12 равно 5, а цикла 17-21 – 3. Таким образом, время выполнения циклов 8-9 и 11-12, имеющих по две вершины, равно 10, а цикла 17-21 – 6. Теперь рассчитаем вероятности выполнения каждой вершины, заменив циклы вершинами: 8-9 – Ц1, 11-12 – Ц2, 17-21 – Ц3. Заключение. В результате проделанной работы построена управляющая часть операционного автомата, который умеет складывать числа с плавающей запятой. В ходе работы приобретены навыки практического решения задач логического проектирования узлов и блоков ЭВМ. Логическая схема автомата, построенная в базисе «И-НЕ», содержит 52 элемента «И-НЕ», один дешифратор и 4 D-триггера.

В ходе вычисления оценки времени выполнения микропрограммы было определено, что операция сложения двух чисел с плавающей запятой выполняется в среднем в течение 11 тактов. ----------------------- 321 СМП(0)=0 СММ:=РгВ(0:15); СМП:=РгВ(16:21) СММ:=РгА(0:15); СМП:=РгА(16:21) =14 РгА:=А; РгB:=В; СММ:=0; F1:=0; F2:=0 Начало Конец F1:=1 F1:=0 F1:=0; F2:=1 ?F1&СМП(0) F1&?СМП(0) ? 1 ?СММ:=РгА(0:15) РгВ(0:15); F1:=СМП(0) СМП:=РгА(16:21) СМП:=РгВ(16:21) РгВ(0:15); СМП:==0321 2 Y9, Y10 Y7, Y8 1 X2 X1 Y6 Y1, Y2, Y3, Y4, Y5 Начало 1 1 1 0 0 0 0 1 1 0 1 0 1 1 1 0 0 0 1 X3 X4 X4 Y11, Y12 Y13, Y14 Y10 Y8 Y15, Y16 X5 Y17, Y12 1 X6 1 0 0 Конец Y4, Y20 Y19 2 1 1 0 0 0 1 1 0 0 1 0 1 1 0 Y4 b0 X7 X8 Y18, Y14 b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b0X5, F2 F1 СММ 15 2 0 1 СМП 5 1 0 РгВ 21 17 16 15 2 0 1 РгА 21 17 16 15 2 0 1 Начало 1 2 3 5 7 11 8 9 12 10 13 14 15 4 6 16 17 18 22 21 20 19 23 Конец 104/256 152/256 108/256 148/256 1/2 1/2 1/5 4/5 1/5 4/5 1/2 1/2 1/4 3/4 3/4 1/4 2/3 1/3

Мистическим корнем числа 33, к которому приходят в результате акта теософского сложения двух чисел его составляющих (3+3), является число шесть символ космического равновесия. Число 40 (Сорок) Считалось числом абсолютной законченности, завершенности. Блаженный Августин полагал, что число 40 выражает путешествие человека к истине и Богу. 40 дней длился пост Христа в пустыне. А. Ольгин указывает, что "для нормального внутреннего развития ребенка нужно носить его 7х40=280 дней десять ("полное число") лунных месяцев и что слово «карантин» в буквальном переводе означает "сорокадневный период". Исследователь чисел А. Зиновьев писал: ""Сорок"P это и единица счета. "Сорок сороков"P очень много и вместе с тем систематизированное множество. "Сорок морозов после праздника сорока мучеников". Сороковины. Сорокоуст. Сорок лет пребывал Моисей в пустыне. «Сорок» это собрание всех, всеобщность, собор. Поэтому обозначим: Все=40, Вселенная=40, Собор=40, Христос=40." Мистическим корнем числа 40 является священный Тетрактис пифагорейцев

1. Теория автоматов (Разработать автомата для сложения в коде 8421 в обратном коде в формате с фиксированной запятой)

2. Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму

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

4. ПТЦА - Прикладная теория цифровых автоматов

5. Автоматы с магазинной памятью

6. Методичка для курсового проектирования по ПТЦА (прикладная теория цифровых автоматов)
7. Автомат для дозарядки АБ
8. Автомат в руках ребенка: историческая правда и мифология войны

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

10. Ферменты и белки живой клетки – это молекулярные биологические автоматы с программным управлением

11. Синтез цифрового автомата управления памятью

12. Цифровой автомат

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

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

15. Синтез управляющего автомата модели LEGO транспортной тележки и моделирование ее движения

16. 5.45-мм автомат Калашникова и ручной пулемёт Калашникова

Магниты "Junior", 1,3 кг, 34 мм, синие, 10 штук.
Диаметр: 34 мм. Сила: 1,3 кг. Материал: цельный ферритный магнит. Количество: 10 штук. Цвет: синий.
310 руб
Раздел: Магниты канцелярские
Накладка на унитаз "Мишка" (антискользящая).
Детское сидение-накладка на унитаз позволит вашему ребенку самостоятельно пользоваться унитазом. Сидение изготовлено из прочного,
400 руб
Раздел: Сиденья
Форма для выпечки разъемная "Appetite", 20х7 см.
Форма для выпечки с антипригарным покрытием, разъемная. Размер: 20х7 см.
396 руб
Раздел: Формы и формочки для выпечки

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

18. Фильтрация строк с использованием автоматов

19. Стрелковое оружие России (автомат Калашникова)

20. Абстрактный синтез конечного автомата

21. Автомат Калашникова

22. Устройство и принцип действия автомата Калашникова
23. Лисп-реализация конечных автоматов
24. Прикладна теорія цифрових автоматів

25. Прикладна теорія цифрових автоматів

26. Розробка алгоритму операційного автомату, синтез керуючого автомату з жорсткою логікою типу Мілі

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

28. Цифровые автоматы

29. Проектування багатофункціонального регістра-автомата

30. Модификация метода построения тестов для конечных автоматов относительно неразделимости

31. Обработка деталей на токарных одношпиндельных автоматах: инновационный аспект

32. Установка автомата-садчика на пресс СМ-1085 с целью повышения надежности и эффективности работы

Копилка-ретро "Глобус", 12x11x18 см.
Регулярно удалять пыль сухой, мягкой тканью. Материал: полистоун.
1083 руб
Раздел: Копилки
Мини-набор "Лизуны, светящиеся в темноте".
Мини-набор "Светящийся Лизун привидение" предназначен для самостоятельного изготовления трех светящихся в темноте лизунов.
619 руб
Раздел: Химические опыты
Пароварка для СВЧ "Вкус и польза", двухуровневая.
Пища, приготовленная в пароварке «Вкус и польза», сохраняет все полезные микроэлементы и витамины, не теряет цвет и свой аппетитный
483 руб
Раздел: Прочее

33. Сложения и вычитания чисел с плавающей запятой

34. Сложение колебаний

35. Сложение древнеегипетского искусства (4 тысячелетие до н.э.)

36. Формулы сложения вероятностей

37. Сложение колебаний

38. Сложение в текстах рекламных объявлениях
39. Разработка арифметического устройства, выполняющее операцию сложения с накоплением суммы
40. Геометрический способ сложения сходящихся сил

41. Альбом схем по основам теории радиоэлектронной борьбы

42. Устройство, оптическая схема, неполная разборка и сборка теодолита 2Т2П, ЗТ2КП

43. Сравнительная характеристика двух войн: Отечественная война 1812 года и Крымская война 1853-1856 годов

44. Из двух друзей всегда один раб другого (Лермонтов "Герой Нашего времени")

45. Схема анализа литературно-художественного произведения

46. Союзники и противники двух мировых войн

47. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок

48. Структурная схема ЭВМ

Компьютерная мышь Hama АМ-7300, оптическая, беспроводная, голубая.
Цвет оформления: голубой. Интерфейс подключения: USB. Для ноутбуков. Количество кнопок: 2. Тип соединения: радио. Радиус действия: 8
401 руб
Раздел: Компьютерные клавиатуры, мыши и коврики
Коврик-подкладка настольный, А3, для резки.
Незаменимая вещь при работе канцелярским ножом. Лицевая сторона имеет прорисованную клетку с сантиметровой шкалой. Коврик для резки с
762 руб
Раздел: Прочее
Игровой набор "Ледниковый Период" (8 фигурок).
Набор включает восемь фигурок доисторических животных: большого шерстистого мамонта, большого шерстистого носорога, маленького шерстистого
347 руб
Раздел: Персонажи мультфильмов, сказок

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

50. Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем

51. Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа

52. Патогенез язвенной болезни и желчнокаменной болезни как двух вариантов одного психосоматического заболевания

53. Схемы по лекциям по Педагогике и Психологии высшей школы

54. Политология в схемах и таблицах
55. Расчет схемы электроснабжения плавильного цеха обогатительной фабрики
56. Схемы управления электродвигателями

57. Расчет тепловой схемы с паровыми котлами

58. Общая схема электроснабжения

59. Спроектировать привод конвейера по заданной схеме и характеристикам (WinWord97 + Corel Draw)

60. Расчет тепловой схемы парогенератора ПГВ-1000 с построением диаграмм t-Q, тепловой и гидродинамический расчеты

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

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

63. Стандарты схем и их разновидности

64. Проектирование схем телефонного сигнализатора

Солдаты "ВДВ России".
В наборе: 8 штук. Высота: 10 см.
520 руб
Раздел: Российская, советская армия
Набор Master IQ2 "Сделай своими руками". Светящийся Лизун.
Данный набор позволит любознательному ребенку проявить свой талант химика и создать светящегося Лизуна, сильно напоминающего одноименного
454 руб
Раздел: Прочие
Доска пробковая "Premium", деревянная рамка, 120x90.
Изготовлена c использованием наполнителя Softboard, что придает дополнительную прочность в процессе перевозки и хранения, а также
1650 руб
Раздел: Прочее

65. Микросхемо-техника: Схема контроля дешифратора на три входа /восемь выходов/

66. Складання логічних схем з метою проектування комбінаційних пристроїв

67. Двухзеркальная антенна по схеме Кассергена

68. Устойство измерения отношения двух напряжений

69. Сверхбольшие интегральные схемы

70. Разработка схемы электронного эквалайзера
71. Схема технологии возделывания озимой пшениы
72. Значение принципа системности в познавательной деятельности. Гносеология и онтологические схемы науки

73. Роль схемы в процессе реализации государственного стандарта (философия)

74. Порядок разработки схемы финансирования инвестиционного проекта

75. Технологическая схема работы предприятия

76. Меж двух зол

77. Повесть о том, как один мужик двух генералов прокормил. Салтыков-Щедрин М.Е.

78. Анализ композиционных особенностей древнеегипетских фресок на примере двух-трёх памятников разных периодов

79. Схема фонетического разбора

80. Конфликт двух мировоззрений в рассказе М. Горького «Челкаш»

Ящик для игрушек, средний, на колесах, фисташковый, 30 л.
Ящик с крышкой идеально подойдет для хранения детских игрушек. Он имеет четыре колеса. Размер: 610х405х193 мм. Материал: пластик. Объем: 30 литров.
636 руб
Раздел: Корзины, контейнеры для игрушек
Картридж лазерный HP (CE285A) LJ P1102/M1130/M1132/M1210/M1212/M1214/ (1,6K), ресурс 1600 страниц.
Картридж производства NV Print – это отечественный аналог фирменного устройства CE285A (№85A) черный для HP LJ
453 руб
Раздел: Картриджи для лазерных принтеров
Магнитная мозаика "Веселый городок".
Магнитная мозаика "Веселый городок", из которой можно собрать не только городок, но и множество других картинок. В набор входят:
509 руб
Раздел: Магнитная

81. Конфликт двух мировоззрений в романе И. С. Тургенева "Отцы и дети"

82. Попытка создания сюжетной схемы в рассказах Чехова

83. О символистских источниках двух стихотворений Алексея Кручёных

84. Схема логистического процесса на складе

85. Плёночные и гибридные интегральные схемы

86. Трионы: три тела в двух измерениях
87. Краткая схема бизнес-плана
88. Схемы соединения гальванических элементов. Схема включения реостата. Схема включения потенциометра

89. Электрическая схема 3-х комнатной квартиры

90. Криза легітимності влади та шляхи її подолання.

91. Некоторые принципы построения схем по минимизации налогообложения

92. Три фундаментальные схемы в прикладной психологии

93. Путь к успеху: схема проезда

94. В двух шагах от управления разумом

95. Разработка принципиальной схемы генератора на D-тригерах

96. Схема сопряжения датчика с ISA

Игрушка пластмассовая "Умный телефон".
Интерактивная развивающая игрушка выполнена в форме телефона. Умный телефон имеет несколько функций: 1. Обучение: называет буквы, цифры,
397 руб
Раздел: Мобильные
Детский рюкзачок "Принцесса. Счастливый кот".
Детский рюкзачок из текстильного материала с лямками и ручкой "Счастливый кот". Размер рюкзака: - длина 25 см; - высота 29 см; -
675 руб
Раздел: Детские
Набор цветной самоклеющейся бумаги №6, А4, 20 цветов, 20 листов.
Обычне цвета, металлик, флюоресцентные.
310 руб
Раздел: Самоклеящаяся, флуоресцентная, перламутровая и прочие

97. Разработка принципиальной схемы генератора на D-тригерах

98. Складання логічних схем з метою проектування комбінаційних пристроїв

99. Усртойство измерения отношения двух напряжений


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