Архитектура ЭВМ Список ответов



Прямой, обратный, дополнительный коды. Примеры выполнения операции сложения.
Дополнительный код
Преобразование числа из прямого кода в дополнительный осуществляется по следующему алгоритму.
Если число, записанное в прямом коде, положительное, то к нему дописывается старший (знаковый) разряд, равный 0, и на этом преобразование заканчивается;
Если число, записанное в прямом коде, отрицательное, то все разряды числа [ Cкачайте файл, чтобы посмотреть ссылку ], а к результату прибавляется 1. К получившемуся числу дописывается старший (знаковый) разряд, равный 1.
Обратный код
Пример. Двоичное представление числа 5 есть 101, его 10-разрядное двоичное представление  0000000101. Обратный 10-разрядный двоичный код числа
·5 есть 1111111010.

Накапливающий сумматор.
13 EMBED Visio.Drawing.11 1415
Комбинационный сумматор.
13 EMBED Visio.Drawing.11 1415



Параллельный двоичный сумматор (на основе накапливающих).
13 EMBED Visio.Drawing.11 1415tсум=tmp+(n+2)*tmp+tmp=(n+4)* tmp



Параллельный двоичный сумматор (на основе комбинационных).
13 EMBED Visio.Drawing.11 1415
6.Асинхронный сумматор с последовательным переносом.
13 EMBED Visio.Drawing.11 1415
7.Сумматор с ускоренным параллельным переносом.
Мы такое не проходили












8.Сумматор с групповым обходным переносом.
13 EMBED Visio.Drawing.11 1415
9.Сумматор с параллельным групповым переносом.
010001
111010
Тогда Gi=Pi-1*
·k*
·k-1 * *
·0 v
·0
·k*
·k-1* v

10.Устройства умножения (мл. разр. м-ля, сдвиг СЧП).

При умножении идет анализ множителя с младших разрядов (с права на лево). Если 0 то + 0, 1 то + Множимое(прибавлять к старшим разрядам, левой части СЧП). После каждой суммы выполнять сдвиг СЧП на 1 в лево












11. Устройства умножения (мл. разр. м-ля. сдвиг множимого).

Анализируем множитель начиная со старших разрядов (с права на лево) после чего выполнятся сдвиг множителя в лево на 1 (также 1 + множимое к младшим, 0 + 0). При этом Множимое на каждом такте сдвигается в лево на 1. И его разрядность увеличена в 2 раза ( = разрядности СЧП).

12.Устройства умножения (ст. разр. м-ля. сдвиг СЧП).

Анализ множителя с младших разрядов (с лева на право, с первой цифры) после чего сдвигать Множитель на 1 в лево. Если 1 то + множимое к старшим, 0 + 0. После каждой сумы выполнять сдвиг СЧП в лево на 1. Нюанс последний сдвиг не делать.




13.Устройства умножения (ст. разр. м-ля, сдвиг множимого).

Анализ множителя с начиная с младших разрядов (1 цифры ). Если 1 то + множимое разрядность которого увеличена в 2 раза ( = разрядности СЧП ) плюсовать к старшим. На каждом такте сдвигать Множимое на 1 в лево.

14.Методы ускоренного умножения (анализ трех мл. разрядов).
000
+0
Сдвиг 3 разряда

001
+B
Сдвиг 3 разряда

010
+2B
Сдвиг 3 разряда

011
+3B
Сдвиг 3 разряда

100
+4B
Сдвиг 3 разряда

101
-3B
Сдвиг 3 разряда корректировка

110
-2B ИЛИ +6B
Сдвиг 3 разряда корректировка

111
-B
Сдвиг 3 разряда корректировка


15.Методы ускоренного умножения (алгоритм Бута). Пример.
Данный алгоритм основан на анализе изменения цифр множителя, умножение начинаются с младших разрядов (с конца). При изменении цифры множителя из 0 в 1 происходит вычитание множимого из СЧП, а при из 1 в 0 происходит сложение множимого с СЧП.
Пример он нам не давал

16.Аппаратные способы ускоренного умножения.
Допустим, множитель делится на 2-е части, при этом выполняется умножение старших и младших разрядов множителя. По классической схеме одновременно на разных сумматорах. В последствии происходит сдвиг значения сумматора, на котором происходит умножение старших разрядов в лево на N/2, и складывается с содержимым 2-го сумматора.
См1 = м-ое * N/2 младших разрядов
См2 = м-ое * N/2 старших разрядов
См2 = См 2 << N/2 - сдвиг
См2 = см2 + см1 – ответ;



16(а). Логические способы ускореного умножения.
1) - пропуск такта при умножении на 0 tумн= n/2 tсум+n*tсдвига
2) - совмещение операций суммирования и сдвига
tумн= n tсум (если tсум >> tсдвига)
3) - способ совмещения 1-го и 2-го tумн= n/2 tсум+n/2*tсдвига
4) – методы анализ нескольких разрядов

17.Устройства деления, сдвиг делимого (с восстановленном остатка).

19.Устройства деления, сдвиг делителя (с восстановлением остатка).

20.Сложение чисел с плавающей запятой. Сравнение и выравнивание порядков.
Сравнение порядков определяет максимальную разность по знаку и определяется разность переданного по модулю
Допустим:
0,5 * 10 4
0,3 * 10 2 разность 2, максимальная 4
Выравнивание порядков, выполняется сдвигом мантиссы с минимальным порядком в лево на величину разности порядков
0,5 * 10 4 = 0,5 * 104
0,3 * 10 2 = 0,003 * 104 при сложение получим 0,503 * 104
нормализация
+0,51 * 107
-0,5 * 107
0,01 * 107 после нормализации 0,1 * 106




21.Сложение чисел с плавающей запятой. Выполнение и нормализация мантисс.
Полный алгоритм сложения чисел с плавающей запятой:
1) Операция сравнения порядков – определяется максимальный порядок по знаку и разность порядков по модулю.
2) Выравнивание порядков – выполняется сдвиг мантиссы с меньшим порядком влево на величину разности порядков
3) Сложение мантисс как чисел с фиксированной запятой.
4) Нормализация результата

22.Сложение чисел с плавающей запятой. Особые случаи.
1) разность порядков >= разрядности мантиссы, в этом случае результат равен числу с большим порядком
2) потеря порядка при нормализации (мне впадло писать пример)
3) Исчезновение порядка происходит при нормализации результата, сдвиг мантиссы в лево и деление порядка.
4) получение нулевой мантиссы при получении нулевой мантиссы число представляется нулевой (ваще) мантиссой с минимальным порядком.

23.Классификация ЭВМ по системе команд.
13 EMBED Visio.Drawing.11 1415
24.Классификация ЭВМ по принципу действия.
Не нашоль((





25.Оценка критериев ЭВМ.
1) быстродействие оценивается
- количеством операций в единицу времени с фиксированной запятой
- количеством FLOP операций
2) Общая память ЭВМ
3) энергопотребление
4) Габариты
5) надежность
6) Цена эффективности быстродействия

26.Структура фон-неймовской ЭВМ.
13 EMBED Visio.Drawing.11 1415
Теперь видно нормально

28,29) адрессация. (значения, типы адресаций, вобщем все что можно спросить по адрессации.)
Типы адресаций:
- прямая регистровая 10байт = 1 команда все по регистрам
- непосредственная адресация операнд в поле команды
- не явная адресация операнд и результат в команде
- косвенная Адрес адреса операнда
- относительная формирование адреса смешением
- страничная вся память на страницы каманды на странуцу следушая на то что внутри страницы 30) Иерархия памяти.
Регистры – 30 регистров по 32 разряда. 1 нс
Кэш 1-го левела 64-128 байт (объем). 10-15нс
Кэш 2-го левела ~ 256 Кбайт. 15-30нс
Оперативка 1гб – 32 гб. 20 – 40 мкс
Кэш HDD ~ 2-8 Мб. 50 – 100 мкс
HDD ~ ТБ. 8-10 мкс
Flash, CD, DVD
Магнитные ленты ~ секунды
13 EMBED Visio.Drawing.11 1415



Root EntryTIMES NEW ROMAN
Times New RomanC:\Program Files\Microsoft Offic
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
· 
·
·
·
·
·я
·Н
·
·
·
·!Ђ
·
·
·
·
·
·3
·
·
·
·
·
·
·
·
·S PG
·
·
·
·
·
·
·
·
·{
·
·
·
·
·я
·
·
·
·
·Ё
·
·
·
·a Ne
·
·
·
·
·
·
·
·
·
·
·
·S Fa
·
·
·
·
·
·
·
·р
·
·
·
·d fi
·ay f
·
·ue d
·
·
·
·f
·
·
·
·
·
·
·Cy
·
·
·
·
·
·
·fi
·
gn t
·
·
· b
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·6p
·
·
·
·
·
·
·
·
·
·
·
·
·
·men
·
·
·
·
·
·
·TIMES NEW ROMAN
Times New RomanC:\Program Files\Microsoft Offic
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
· 
·
·
·
·
·я
·Н
·
·
·
·!Ђ
·
·
·
·
·
·3
·
·
·
·
·
·
·
·
·ue f
·
·
·
·
·
·
·Re
·
·
·
·
·n f
·
·an f
·
·ng d
·
·
·
·
·
·
·
·
·
·
·
·
·Bl
·
·
·
·ar
·
·
·
·
·
·
·
·
·
·
·
·an
·
·r
·
·
·
·
·n d
·
·
·
·
·
·
·TIMES NEW ROMAN
Times New RomanЦиклический
C:\Program Files\Microsoft Offic
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
· 
·
·
·
·
·я
·Н
·
·
·
·!Ђ
·
·
·
·
·
·3
·ue f
·
·
·
·
·
·
·Re
·
·
·
·
·n f
·
·an f
·
·ng d
·
·
·
·
·
·
·
·
·
·
·
·
·Bl
·
·
·
·ar
·
·
·
·
·
·
·
·
·
·
·
·an
·
·r
·
·
·
·
·n d
·
·
·
·
·
·
· TIMES NEW ROMAN
Times New RomanЦиклический
А зн
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·А зн
В зн
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·В зн А п
·
·
·
·
·
·
·
·
·
·
·
·А пВ п
·
·
·
·
·
·
·
·
·
·
·
·В пА
В В А
В C:\Program Files\Microsoft Offic
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
· 
·
·
·
·
·я
·Н
·
·
·
·!Ђ
·
·
·
·
·
·3
·S PG
·
·
·
·
·
·
·
·
·{
·
·
·
·
·я
·
·
·
·
·Ё
·
·
·
·a Ne
·
·
·
·
·
·
·
·
·
·
·
·S Fa
·
·
·
·
·
·
·
·р
·
·
·
·d fi
·ay f
·
·ue d
·
·
·
·f
·
·
·
·
·
·
·Cy
·
·
·
·
·
·
·fi
·
gn t
·
·
· b
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·6p
·
·
·
·
·
·
·
·
·
·
·
·
·
·men
·
·
·
·
·
·
·TIMES NEW ROMAN
Times New RomanC:\Program Files\Microsoft Offic
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
· 
·
·
·
·
·я
·Н
·
·
·
·!Ђ
·
·
·
·
·
·3
·
·
·
·
·
·
·
·
·ue f
·
·
·
·
·
·
·Re
·
·
·
·
·n f
·
·an f
·
·ng d
·
·
·
·
·
·
·
·
·
·
·
·
·Bl
·
·
·
·ar
·
·
·
·
·
·
·
·
·
·
·
·an
·
·r
·
·
·
·
·n d
·
·
·
·
·
·
·TIMES NEW ROMAN
Times New RomanЦиклический
C:\Program Files\Microsoft Offic
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
· 
·
·
·
·
·я
·Н
·
·
·
·!Ђ
·
·
·
·
·
·3
·
·
·
·
·
·
·
·
·s co
·
·
·
·
·
·
·a
·
·

Приложенные файлы

  • doc 8827826
    Размер файла: 596 kB Загрузок: 0

Добавить комментарий