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

Компьютеры, Программирование Компьютеры, Программирование     Компьютеры и периферийные устройства Компьютеры и периферийные устройства

Деление без восстановления остатка со сдвигом остатка

Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее

СОДЕРЖАНИЕ Введение .4 1. Разработка микропрограммы выполнения операции . 5 Представление чисел с фиксированной запятой 5 1.2 Обзор дополнительного кода числа .5 1.3 Рассмотрение процесса выполнения операции деления без восстановления (8421) .6 1.4 Структурная схема ОА . .12 1.5 Разработка граф-схемы алгоритма 12 1.6 Описание моделирующей программы . 15 1.7 Оценка времени выполнения операции и оценка аппаратных затрат ОА .15 1.8 Контроль выполнения операции деления по модулю .16 2. Синтез управляющего автомата .17 Кодирование микропрограммы .17 2.2 Переход от начального языка задания автомата к стандартному заданию .18 2.3 Составление структурной таблицы МПА .18 2.4 Построение функциональной схемы .21 2.5 Расчет такта работы управляющего автомата .22 Заключение 23 Список литературы . 24 Приложение А (графический материал) .25 Приложение В (моделирующая программа) .26 ЗАДАНИЕДеление без восстановления остатка со сдвигом остатка В форме с фиксированной запятой: формат (1, 8) Дополнительный код Двоично-десятичная система счисления (код 8421, 8421 6) Контроль по модулю Синхронный автомат Мили Логический элемент “ИЛИ-НЕ” Триггер JK -типаЗадание выдал І І 2003г. Преподаватель: Шерстобитова Т.М. Задание принял І І 2003г. Студент: Родионов С.В. .Специальность: 3704 Группа: ЭВМ 00-2 . ВВЕДЕНИЕ Как известно цифровые электронные вычислительные машины, т.е. компьютеры, предназначены для обработки цифровой информации и являются частным, но наиболее распространенным видом цифровых автоматов. Для успешного изучения общих принципов обработки цифровой информации рационально, по возможности максимально, отвлечься от реального аппаратного обеспечения компьютера и рассматривать компьютер как некоторый абстрактный цифровой автомат, предназначенный для обработки информации, представленной в цифровой форме. Знания по прикладной теории таких автоматов необходимы для успешного поиска новых принципов построения компьютеров, совершенствования уже известных алгоритмов обработки цифровой информации, грамотной эксплуатации вычислительной техники и разработки различного программного обеспечения. Для всего этого необходимы четкие знания арифметических и логических основ цифровых автоматов, принципов анализа и синтеза этих автоматов. В данном курсовом проекте описан процесс проектирования управляющего автомата (УА), осуществляющий управление выполнения операции деления без восстановления в коде 8421, 8421 6. Курсовая работа состоит из двух разделов: разработка алгоритма выполнения операции и непосредственно синтеза УА, реализующего этот алгоритм, а также программы на языке программирования Ассемблера, выполняющей операцию деления в коде 8421, 8421 6. Основной целью курсовой работы является закрепление основных теоретических положений курса ПТЦА, приобретение практических навыков по обработке алгоритмов выполнения арифметических операции в ЦВМ, построению управляющих цифровых автоматов, средств их контроля и диагностики. 1. Разработка микропрограммы выполнения операции Представление чисел с фиксированной запятой Необходимость в указании положения запятой отпадает, если место запятой в разрядной сетки машины заранее фиксировано раз и навсегда.

Такая форма представления чисел называется представлением с фиксированной запятой (точкой). Так как числа бывают положительные и отрицательные, то формат (разрядная сетка) машинного изображения разбивается на знаковую часть и поле числа. В поле числа размещается само изображение числа, которое мы условно называем мантиссой числа. Для кодирования знака числа используется самый старший разряд разрядной сетки, отведенной для изображения двоичного числа, а остальные разряды отводятся под мантиссу числа. Положение запятой в разрядной сетке строго фиксируется, обычно или правее самого младшего разряда мантиссы, или левее самого старшего. В первом случае число представляется как целое, во втором - как правильная дробь. В настоящее время, в подавляющем большинстве, в компьютерах в формате с фиксированной точкой представляются целые числа. В знаковую часть записывается информация о знаке числа. Принято, что знак положительного числа &quo ; &quo ; изображается символом 0, а знак отрицательного числа &quo ; – &quo ; изображается символом 1.1.2 Обзор дополнительного кода числа Известно, что одним из способов выполнения операции вычитания является замена знака вычитаемого на противоположный и прибавление его к уменьшаемому: А - В = А ( - В) Этим операцию арифметического вычитания заменяют операцией алгебраического сложения, которую можно выполнить при помощи двоичных сумматоров. Для машинного представления отрицательных чисел используют его дополнительный код. Определение этого кода может быть дано следующим образом. Если число А в обычном двоичном коде - прямом двоичном коде, изобразить какпр = 0.a a -1 a -2.a1 a0,тогда число – А в этом же коде представляется какпр = 1.a a -1 a -2.a1 a0,тогда число -A в дополнительном коде изображается в видеоб = 1.a a -1 a -2.a1 a0,где ai = 1, если ai = 0, ai = 0, если ai = 1,ai – цифра i - того разряда двоичного числа. Следовательно, при переходе от прямого кода к обратному все цифры разрядов мантиссы числа инвертируются. Таким образом, для получения дополнительного кода отрицательных чисел нужно сначала инвертировать цифровую часть исходного числа, в результате чего получается его обратный код, а затем добавить единицу в младший разряд цифровой части числа. Дополнительный код некоторого числа получается его заменой на новое число, дополняющее его до числа, равного весу разряда, следующего за самым старшим разрядом разрядной сетки, используемой для представления мантиссы числа в формате с фиксированной запятой. Поэтому такой код числа называется дополнительным. Подчеркну, что дополнительный код используются только для представления отрицательных двоичных чисел. Положительные числа в этом коде не меняют своего изображения, и представляются как в прямом коде. Таким образом, цифровые разряды отрицательного числа в прямом коде остаются неизменными, а в знаковой части записывается единица. 1.3 Рассмотрение процесса выполнения операции деления без восстановления в коде 8421,8421 6 a) Двоично-десятичная система счисления: Двоично-десятичный код (Д-код) десятичного числа, это такое его представление, в котором каждая десятичная цифра изображается четырьмя двоичными разрядами (тетрадой из двоичных символов):A = {a4, a3, a2, a1, } {a4, -1 a3, -1 a2, -1 a1, -1} -1 .

{a4,0 a3,0 a2,0 a1,0}0 ,где - двоичные разряды тетрады, i - номер разряда внутри тетрады, j - номер самой тетрады. Для однозначности перевода чисел в Д-код и обратно желательно, чтобы разряды тетрад имели определенный вес. Максимальное допустимое число в тетраде - 9. Если возникает число 10 и больше, то единица переходит в следующую старшую тетраду. Существуют различные Д-коды, мы рассматрим Д-код, вес разрядов, тетрады которого следующий: 8, 4, 2, 1. Десятичные цифры 8421 8421( 6) 0 0000 0110 1 0001 0111 2 0010 1000 3 0011 1001 4 0100 1010 5 0101 1011 6 0110 1100 7 0111 1101 8 1000 1110 9 1001 1111 б) Свойства кода 8421 1) Коды 8421 и 8421( 6) взаимно дополняющие друг друга, и это свойство используется при выполнение алгебраического сложения. -3 = 1.0011 пк 1.1100 ок 1 1.1101 дк = 7 1.1101 № 7 (8421) 1.1101 = 7 (8421( 6)) Для рассматриваемого кода 8421нельзя получить обратный или дополнительный код простым инвертированием, т.к. инвертирование набора тетрад означает получение дополнения до . Следовательно, необходимо убрать разницу. Один из используемых при этом приемов состоит в том, что во все цифровые тетрады числа в коде 8421 добавляется 0110 и после этого производится инвертирование набора. Полученное изображение представляет собой обратный код числа. А дополнительный код получается, как обычно, добавлением 1 к младшему разряду младшей тетрады. 2) Аддитивность системы: Сi = I1I2I3.I Cj = J1J2J3.J Eij = E1E2E3.E Система счисления 8421 аддитивна 3= 0.0011 4= 0.0100 7= 0.0111 в) Алгебраическое сложение в коде 8421,8421 6 Первый случай – если слагаемые тетрады имеют одинаковые знаки А>0, В>0, е – ? A 0 и при этом не было переноса p = 0, то выполняется К = – 6 Если е < 0 сумма получается в коде 8421( 6), если при этом был перенос p = 1, то выполняется К = 6, Если е < 0 сумма получается в коде 8421( 6), если при этом не было переноса p = 0, то выполняется К = 0 г) Деление в коде 8421, 8421 6 1) Тетрада рассматривается как единое целое, и сдвиг осуществляется на одну тетраду после формирования очередной тетрады частного. 2) Для формирования тетрады частного из делимого вычитают делитель до тех пор, пока знак остатка не изменится на противоположный. Если после положительного остатка получили отрицательный, то он не восстанавливается, в следующую тетраду частного записывается 9 и после сдвига начинается прибавление делителя, на каждый отрицательный остаток из текущей тетрады частного отнимается 1. При смене знака на положительный в следующую тетраду частного записывается 0 и на каждый положительный остаток в текущую тетраду частного прибавляется 1. 3) Появление остатка с противоположным знаком является признаком конца формирования очередной тетрады частного, осуществляется сдвиг остатка сразу на одну тетраду. И переходят к формированию следующей тетрады частного. 4) Каждое алгебраическое сложение требует соответствующей коррекции. 5) Пункты 2,3,4 повторяют столько раз, сколько нужно получить тетрад в частном.Реализация примера в десятичном виде: д.к.=9.4267 0.13570011 0.5733 9.4267 0 . 9 0 9 0 ¬ 9.56240011 5.62400110 -1 1 -1 1 -1 1 -1 1 0.5

Примеров в истории предостаточно. Однако «в серию» эти игрушки ни за что не могли бы пойти при убогом техническом уровне XIII века. Между изобретением револьвера и массовым его производством - примерно триста лет. Не зря одна из китайских легенд повествует об ученом, который, решив полетать по воздуху, прикрепил к воздушному змею немалое число пороховых трубочек, сел в «седло» и велел слугам поджечь ракеты - но рвануло так, что ни остатков изобретателя, ни остатков его аппарата не отыскалось вовсе В XIII веке, кстати, чем-то подобным баловались и арабы. Французский историк де Жуанвиль упоминает, что во время 7-го крестового похода (1248-1254), во время сражения за город Джимият на Ниле сарацины «выстрелили снаряд, который попал в речной берег и отскочил к рыцарям, преизрядно дымя». Речь, конечно же, идет о каком-то «экспериментальном образце» вроде «сухопутной ракетной торпеды», которую изобразил в своем трактате (конец XIII века) сирийский ученый Аль-Хасан Аль-Раммах. Самое беглое знакомство с рисунками этого дива убеждает, что оно никоим образом не могло бы двигаться целенаправленно, в первую очередь уничтожив тех, кто осмелился бы поджечь фитиль К чести арабов стоит добавить - они не сочиняли сказок о своих бравых полководцах, которые бы побеждали врагов с помощью многих сотен подобных снарядов

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

2. НАХОЖДЕНИЕ ВСЕХ ДЕЙСТВИТЕЛЬНЫХ КОРНЕЙ АЛГЕБРАИЧЕСКОГО МНОГОЧЛЕНА МЕТОДОМ ДЕЛЕНИЯ ОТРЕЗКА ПОПОЛАМ (БИСЕКЦИИ) И МЕТОДОМ ХОРД И КАСАТЕЛЬНЫХ С УКАЗАННОЙ ТОЧНОСТЬЮ И УЧЕТОМ ВОЗМОЖНОЙ КРАТНОСТИ КОРНЕЙ

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

4. Империя как тип структурного деления мира

5. Нахождение всех действительных корней алгебраического многочлена методом деления отрезка пополам (бисекции)

6. Анализ операций умножения и деления в конкретной модели АЛУ
7. Реакция деления ядер. Жизненный цикл нейтронов
8. Виды деления понятий: по видоизменению признака и дихотомическое деление

9. Ошибки при делении понятий

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

11. Деление простых признаков понятия

12. Детализация остатка по кассе

13. Деление живой природы на царства

14. Метод половинного деления

15. Нахождение всех действительных корней алгебраического многочлена методом деления отрезка пополам (бисекции)

16. Виды деления понятий. Применение операции деления понятий в юридических науках

Кукла Эмили "Позаботься обо мне".
Малышка Эмили из коллекции "Енот" умеет пить и писать. В комплект входят аксессуары - бутылочка, соска-пустышка, горшок и
1293 руб
Раздел: Девочки
Набор смываемых мини-фломастеров, 16 шт.
Набор из 16 смываемых мини-фломастеров Crayola – идеальный комплект, который послужит развитию творческих способностей и фантазии,
589 руб
Раздел: 13-24 цвета
Одеяло летнее "Medium Soft", 140x205 см.
Одеяло Medium Soft Летнее Merino Wool 1,5 сп. Чехол - 100% микрофайбер. Наполнитель - овечья шерсть 100 гр/кв.м. Упаковка - фирменная
556 руб
Раздел: Одеяла

17. Исследование сорбционных свойств углеродистого остатка, полученного в результате пиролиза автошин

18. Регуляция клеточного деления и скорости роста клеток

19. Незавершенное производство, выбор вариантов его учета и оценки остатков

20. Административно-территориальное деление БССР

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

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

25. Деление произвольно заданного угла на 3 равновеликие части. Трисекция угла

26. Патофизиология клеточного деления

27. Получение флокулянтов из отходов кубовых остатков фурановых соединений и производства полиакрилонитрильного волокна

28. 9-этажный жилой дом со встроенными помещениями

29. Соотношение административного права со смежными отраслями права

30. Проблемы и пути их решения в области налоговой политики государства в связи со вступлением в ВТО (на примере Армении)

31. Глагол "to have" со значением "иметь"

32. Кто Гамлет - борец со злом, или борец за власть?

Логическая игра "Парковка. Пазл", арт. SG 434 RU.
Проверьте свои навыки парковки с помощью этой головоломки! В этой уникальной игре необходимо найти правильное место для каждого
835 руб
Раздел: Игры логические
Рюкзак молодёжный "Pixie Crew" с силиконовой панелью для картинок (зелёная клетка).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
3170 руб
Раздел: Молодежные, подростковые
Точилка для кухонных ножей.
Точилка электрическая – это прибор, который сделает вашу жизнь проще. Острый угол заточки позволяет быстро и без усилий сделать острыми
725 руб
Раздел: Точилки для ножей

33. Граф А. А. Аракчеев. Современный взгляд на личность на основе анализа и сравнительной характеристики исторических источников и литературы

34. Советский Союз. Послевоенный период восстановления хозяйства 1945-1953 гг.

35. Постановка лабораторной работы по теории графов

36. Графы. решение практических задач с использованием графов (С++)

37. Огляд графічних редакторів

38. Дискретная математика: "Графы"
39. Поиск клик в графах
40. Теория графов. Задача коммивояжера

41. Графы. решение практических задач с использованием графов (С++)

42. Право животных на гуманное отношение к ним со стороны человека

43. Рецепты со всего света (пищевые продукты)

44. Технология восстановления чугунных коленчатых валов двигателей ЗМЗ-53А

45. Комплексный дипломный проект: Проект участка по производству технологических приспособлений для электромеханического восстановления и укрепления поверхностного слоя деталей машин. Цилиндрические поверхности

46. Комплексный дипломный проект: Проект участка по производству технологических приспособлений для электромеханического восстановления и укрепления поверхностного слоя деталей машин. Плоские поверхности.

47. Анализ возможности перевода энергоблоков 200МВт ВТГРЭС с котлами ПК-47 на режим разгрузок со скользящим давлением во всем пароводяном тракте

48. Разработка технологического процесса восстановления шатуна двигателя автомобиля ГАЗ-53А

Пазл средний "Малышарики", 4 в 1.
Пазл "Малышарики" - напольный пазл для детей. Напольные пазлы способствуют развитию: внимания; мелкой моторики; сенсорных
321 руб
Раздел: Напольные пазлы
Лоток вертикальный, сборный, 6 отделений, серый.
Легкий и прочный, даже при максимальной загрузке документов. Возможность по собственному желанию регулировать ширину отделений. Для листов
383 руб
Раздел: Подставки, лотки для бумаг, футляры
Фоторамка на 6 фотографий С31-020 Alparaisa "Family", белый, 61,5x54,5 см.
Размеры рамки: 61,5x54,5 cм. Размеры фото: - 10х15 см (3 штуки), - 15х10 см (1 штука), - 10х10 см (2 штуки). Фоторамка-коллаж для 6-ти
757 руб
Раздел: Мультирамки

49. Проектирование восстановления корпуса клапана обратного

50. Роль общения со взрослыми в развитии ребенка

51. Блок-схема: Вычитание чисел в форме плавающая точка, сдвиг вправо на один два разряда

52. Основы дискретизации и восстановления сигналов по теореме Котельникова

53. Агротехнологическая оценка раннеспелых сортов сои северного экотипа

54. Восстановление и использование закономерностей в планировании тренировок
55. Массаж и самомассаж – средство восстановления организма после физической нагрузки
56. Алмаз-графит

57. Внешняя торговля России со странами с развитой рыночной экономикой

58. Финансово-кредитные связи России со странами ближнего зарубежья

59. Поліграфічна промисловість України. II роль та перспективи розвитку

60. Массовый утилитаризм как импульс динамики качественных сдвигов в мышлении и деятельности

61. Послевоенное восстановление Германии

62. Изобретатель первого в мире радиоприемника (к 100-летию со дня изобретения А. С. Попова)

63. Пушкин: Граф Нулин

64. К 250-летию со дня рождения А. Н. Радищева

Набор для творчества "Топиарий. Нежность".
Набор для творчества поможет вам освоить новый вид прикладного творчества - создания топиария. Топиарий - это декоративное деревце,
359 руб
Раздел: Поделки по созданию предметов из пластика, полимеров, стекла
Комплект постельного белья 1,5-спальный "Disney" (с наволочкой 50х70 см).
Добро пожаловать в мир популярных персонажей, супергероев и сказочных существ. Постельное белье для мальчиков и девочек украсит интерьер и
2232 руб
Раздел: Детское, подростковое
Мешок для обуви "Wild", 1 отделение.
Удобный мешок для обуви увеличенных размеров с дополнительным карманом на молнии и сеточкой. Размер: 410х490 мм. Материал: полиэстер.
458 руб
Раздел: Сумки для обуви

65. Стих «Горя от ума» в сравнении со стихом «Евгения Онегина»

66. Определение влияния ассортиментных сдвигов на себестоимость продукции

67. Поиск клик в графах

68. Линейные симметрии многогранника паросочетанийи автоморфизмы графа

69. Литература - Офтальмология (синдром белого глаза со снижением зрительных

70. Методы борьбы со стрессом
71. Средства восстановления работоспособности
72. Восстановление зрения; упражнения для глаз

73. Латеральный сдвиг: что дальше?

74. Восстановление и дальнейшее развитие народного хозяйства в Москве и Московской области

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

76. Аллотропные видоизменения углерода: графит и алмаз

77. Восстановление эталона циклических сигналов на основе использования хаусдорфовой метрики в фазовом пространстве координат

78. Советская школа и педагогика в период восстановления народного хозяйства и дальнейшего развития социалистического общества

79. Этика общения слепоглухих со зрячеслышащими

80. Учреждение предприятия со 100%-ными иностранными инвестициями в Китае

Глобус Земли, физико-политический, с подсветкой, 320 мм, арт. К013200101.
Глобус Земли физико-политический, с подсветкой, работает от сети. Диаметр: 320 мм. На пластиковой подставке. Не рельефный. Цвет подставки
1331 руб
Раздел: Глобусы
Рюкзак школьный "Multi Pack mini. Грация", 27х17х36 см.
Рюкзак подойдет для школьников начальной школы. Надежная каркасная конструкция защищает содержимое рюкзака от повреждений. Рюкзак разделен
2451 руб
Раздел: Без наполнения
Глобус географический + политический, с подсветкой "Orion", диаметр 250 мм.
Диаметр: 250 мм. Глобус Земли на подставке с двойной картой и подсветкой. Изготовлен из высококачественного пластика. Может применяться и
2053 руб
Раздел: Глобусы

81. Программа непрерывного обучения информатике со 2 по 11 класс

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

83. Проблемы со школьной психологией

84. Как справиться со стрессом от работы

85. Формирование у дошкольников положительного отношения к труду в совместной деятельности со взрослыми

86. Математическое моделирование высокочастотных радиоцепей на основе направленный графов
87. Сибирские кеты пришли со звёзд?
88. Самоорганизация сложных систем. Эволюционные аспекты информационного взаимодействия системы со средой

89. Восстановление железа

90. Технология восстановления чугунных коленчатых валов двигателей ЗМЗ-53А

91. 100 Задач по Физике со вступительных экзаменов

92. Восстановление спортсменов после менискэктомии средствами физической культуры специальной направленности

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

94. Использование гелий-неонового лазера для восстановления и повышения работоспособности

95. Вспомогательные средства восстановления и повышения работоспособности

96. Минимизация рисков в ходе занятий физическими упражнениями со школьниками

Настольная игра "Шакал: остров сокровищ".
Стратегическая игра, главная задача которой – найти клад на острове и доставить его на свой корабль. Секрет механики «Шакала» в том, что
1790 руб
Раздел: Классические игры
Пластиковое лото. Линии и контуры. Комплект из трех игр.
«Линии и контуры» – это комплект из трёх игр для развития внимания, логики, образного мышления и памяти. В него входят: 9 картонных
549 руб
Раздел: Лото детское
Гарнитура беспроводная "FreeMotion B680", чёрная.
Технические характеристики: Питание: Li-Ion аккумулятор. Тип подключения: беспроводной Bluetooth. Тип наушников:
670 руб
Раздел: Гарнитуры и трубки

97. Структурные сдвиги в производстве и потреблении (циклы Кондратьева)

98. Использование информации о почвах для восстановления ландшафтного разнообразия степей

99. Реконструкция и модернизация как способы восстановления основных средств


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