Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Московский Государственный Авиационный Институт

(технический университет)

Кафедра 304

Курсовая работа

ПО КУРСУ

«Архитектура ЭВМ и их

организация»

Принял: Выполнила:

доц., к.т.н. Студент гр. 13-401

Роговцев А.А. Кабанов С.

Оценка: Подпись:

Подпись:

« » 2005г.

Москва 2005

Содержание

Теоретическое обоснование метода 4

Пример выполнения умножения 5

Функциональная схема АЛУ 7

Микропрограмма 8

Алгоритм микропрограммы 9

Вычисление времени выполнения микропрограммы 12

Теоретическое обоснование метода

Из задания видно, что нам необходимо обрабатывать числа без знака.

Представим операцию умножения как Z = X * Y

X – множимое

Y – множитель

Z – произведение

Умножение

Умножение чисел на 2 разряда по методу «Начиная с младшего разряда множителя при неподвижной сумме частичных произведений и сдвиге множимого влево» выполняется следующим образом: анализируются 2 младших разряда множителя и выполняется действие в соответствии с таблицей №1. Далее сдвигается множитель на 2 разряда вправо, а множимое на 2 разряда влево. Повторяются данные операции n/2 раз.

В нашем случае, по заданию, n = 8.

Таблица операций

Рассмотрим пример умножения чисел на примере четырехразрядного числа:

Нам необходимы:

Регистр Y – 4 разряда

Регистр X – 8 разрядов

Регистр Z – 8 разрядов

Пример X = 5 (0101) множимое

Y = 4 (0100) множитель

Умножение

В соответствии с методом дополним X n(4) нулями слева, получим (00000101), признак из предыдущих 2-х разрядов = 0.

Пр. = 0

Z = 0 (00000000)

X 00000101

Y 0100

Z 00000000

Пр. 0

Анализируем 2 младших разряда множителя, они равны 00, смотрим по таблице №1 операцию, которую надо выполнить. (0, Признак = 0) ничего не делается.

Сдвигаем Y вправо на 2 разряда и X влево на 2 разряд

Анализируем 2 младших разряда множителя, они равны 01, смотрим по таблице №1 операцию, которую надо выполнить. (+X, Признак = 0) Z = Z + X

X 00010100

Y 0001

Z 00010100

Пр. 0

Сдвигаем Y вправо на 2 разряда и X влево на 2 разряд

Мы выполнили 2 итерации и получили результат в Z

Результат = 00010100

Переведем результат в десятичную систему и проверим результат

00010100_{2(пр.код)} = 20₁₀

5 * 4 = 20

По результатам вычислений видно, что получен верный результат.

Функциональная схема АЛУ

8 Швх

РгX

РгY

П2

7 0 7 0

Уст.0

Рг2

Л2

15 0

Уст.0

Л1

Рг1

Рг22

15 0 15 0

15 0 15 0

С₀ = 0/1

КС

4

СЧ

-1 0 0 Сч 15 0

Тр.Пр.

Рг СМ

0/1

15 0

8 Швых

И спользуемые обозначения:

Швх – Шина входных данных, Швых – Шина выходных данных

Рг См – Регистр суммы комбинационного сумматора

Тр. Пр. – Триггер признака,

КС – Комбинационный сумматор, СЧ – Счетчик цикла

Л2 (П2) – Сдвиг регистра влево (вправо) на 2 разряда

Микропрограмма

1. РгX = Швх; Сч = 4; РгZ = 0;

2. РгY = Швх; Рг1 = 0; Тр.Пр. = 0;

3. Рг2[0 ÷ 7] = РгX; Рг2[8 ÷ 15] = 0;

4. Рг22 = Рг2; С₀ = 0;

5. Если Тр.Пр. = 1 идти к 10.

6. Если РгY [0 ÷ 1] = 0 идти к 20.

7. Если РгY [0 ÷ 1] = 1 идти к 16.

8. Если РгY [0 ÷ 1] = 2 идти к 18.

9. идти к 13.

10. Если РгY [0 ÷ 1] = 3 идти к 20.

11. Если РгY [0 ÷ 1] = 0 идти к 16.

12. Если РгY [0 ÷ 1] = 1 идти к 18.

13. С₀ = 1; Тр.Пр. = 1;

14. Р гZ = СМ(Рг1; Рг22; С₀);

15. идти к 20.

16. Тр.Пр. = 0; РгZ = СМ(Рг1; Рг22; С₀);

17. идти к 20.

18. Тр.Пр. = 0; Рг22 = Л1(Рг22);

19. РгZ = СМ(Рг1; Рг22; С₀);

20. Рг1 = РгZ; Сч = Сч-1; РгY = П2(РгY); Рг2 = Л2(Рг2);

21. Если Сч <> 0 идти к 4.

22. Швых = РгZ[0 ÷ 7];

23. Швых = РгZ[8 ÷ 15];

24. Конец.

Алгоритм микропрограммы

МК5 p₁

МК6 (1-p₁)

МК7 p₁p₂

МК8 (1-p₁)p₃

МК9 [p₁p₂p₄ + (1-p₁)p₃ p₅]

МК10 p₁p₂(1-p₄)

МК11 (1-p₁)p₃(1-p₅)

МК12 [p₁p₂(1-p₄)p₆ + (1-p₁)p₃(1-p₅) p₇]

МК13 [p₁p₂(1-p₄)p₆ + (1-p₁)p₃(1-p₅) p₇]

МК14 [p₁p₂(1-p₄)(1-p₆) + (1-p₁)p₃(1-p₅) (1-p₇)]

МК15 [p₁p₂(1-p₄)(1-p₆) + (1-p₁)p₃(1-p₅) (1-p₇)]

Вычисление времени выполнения микропрограммы

Микрокоманды 1 – 3, 17, 18 выполняются по 1 разу

Микрокоманды 4, 16 выполняются n/2 раз

Микрокоманда 5 выполняется n/2 раз с вероятностью p₁

Микрокоманда 6 выполняется n/2 раз с вероятностью (1-p₁)

Микрокоманда 7 выполняется n/2 раз с вероятностью p₁p₂

Микрокоманда 8 выполняется n/2 раз с вероятностью (1-p₁)p₃

Микрокоманда 9 выполняется n/2 раз с вероятностью [p₁p₂p₄ + (1-p₁)p₃ p₅]

Микрокоманда 10 выполняется n/2 раз с вероятностью p₁p₂(1-p₄)

Микрокоманда 11 выполняется n/2 раз с вероятностью (1-p₁)p₃(1-p₅)

Микрокоманда 12, 13 выполняется n/2 раз с вероятностью [p₁p₂(1-p₄)p₆ + (1-p₁)p₃(1-p₅) p₇]]

Микрокоманда 14, 15 выполняется n/2 раз с вероятностью [p₁p₂(1-p₄)(1-p₆) + (1-p₁)p₃(1-p₅)(1-p₇)]

Время выполнения микропрограммы:

3 + 2 + [2 + p₁ + (1-p₁) + p₁p₂ + (1-p₁)p₃ + [p₁p₂p₄ + (1-p₁)p₃ p₅] + p₁p₂(1-p₄) + + (1-p₁)p₃(1-p₅) + 2*[p₁p₂(1-p₄)p₆ + (1-p₁)p₃(1-p₅) p₇]] + 2*[p₁p₂(1-p₄)(1-p₆) +

+ (1-p₁)p₃(1-p₅)(1-p₇)]] * n/2

n = 8

Принимая во внимание, что значения появляются с равной вероятностью, то:

p₁ = p₂ = p₃= p₄ = p₅ = p₆ = p₇ = 0,5

получаем время умножения, равное

3 + 2 + [2 + 0,5 + (1-0,5) + 0,5*0,5 + (1-0,5)* 0,5 + [0,5*0,5*0,5 + (1-0,5)* 0,5*0,5] +

+ 0,5*0,5*(1-0,5) + (1-0,5)* 0,5*(1-0,5) + 2*[0,5*0,5 *(1-0,5*)*0,5 + (1-0,5)* 0,5 *(1-0,5)*

*0,5]] + 2*[0,5*0,5*(1-0,5)(1-0,5) + (1-0,5)* 0,5 *(1-0,5)(1-0,5)]] * 8/2 = 8 + [2 + 0,5 +

+ 0,5 + 0,25 + 0,25 + [0,125 + 0,125] + 0,125 + 0,125 + 2*[0,0625 + 0,0625] +

+ 2*[0,0625 + 0,0625]] * 4 = 5 + 4.5 * 4 = 23

12

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов курсовой работы