Выполнение операций умножения и деления в ЭВМ
СОДЕРЖАНИЕ
Введение
1. Выполнение операции умножения в ЭВМ
2. Умножение чисел, представленных в форме с плавающей запятой
3. Методы ускорения операции умножения
4. Матричный метод умножения
5. Выполнение операции деления в ЭВМ
5.1 Деление чисел с восстановлением остатков
5.2 Деление без восстановления остатков
6. Способы ускоренного деления
7. Деление чисел в машинах с плавающей запятой
Выводы
Литература
Введение
Тема реферата «Выполнение операций умножения и деления в ЭВМ».
Цель работы – ознакомится с выполнением операций умножения и деления в ЭВМ, как с фиксированной, так и с плавающей запятой.
1. Выполнение операции умножения в ЭВМ
Операция умножения является наиболее частой после сложения. Умножение может выполняться суммированием сдвинутых на один или несколько разрядов частичных произведений, каждое из которых является результатом умножения множимого на соответствующий разряд (разряды) множителя.
При точном умножении двух чисел количество значащих цифр произведения может в пределе достичь двойного количества значащих цифр сомножителей. Еще сложнее возникает ситуация при умножении нескольких чисел. Поэтому в произведении только в отдельных случаях используют двойное количество разрядов.
Наиболее просто операция умножения выполняется в прямом коде. При этом на первом этапе определяется знак произведения путем сложения знаковых разрядов сомножителей по модулю 2, затем производится перемножение модулей сомножителей согласно двоичной таблице умножения. Результату присваивается полученный знак.
Так как умножение производится в двоичной системе счисления, частные произведения либо равны 0 (при умножении на 0), либо самому сомножителю (при умножении на 1), сдвинутому на соответствующее количество разрядов.
Произведение можно получить двумя путями:
1) сдвигом множимого на требуемое количество разрядов и прибавлением полученного очередного частичного произведения к ранее накопленной сумме частичных произведений;
2) сдвигом суммы ранее полученных частичных произведений на каждом шаге на 1 разряд и последующим прибавлением к сдвинутой сумме неподвижного множимого либо 0.
Причем каждый из этих методов может различаться еще и тем, с младших или со старших разрядов начинается умножение.
Пример.
А=0,1101; В=0,1011;
1а) 0,1101 1б) 0,1101
0,1011 0,1011
1101 1101
1101 0000
0000 1101
1101 1101
10001111 10001111
Основываясь на вышеизложенном можно создать 4 основных метода машинного умножения в прямом коде:
1) умножение младшими разрядами множителя со сдвигом накапливаемой суммы частных произведений вправо;
2) умножение младшими разрядами множителя со сдвигом множимого влево;
3) умножение старшими разрядами множителя со сдвигом накапливаемой суммы частных произведений влево;
4) умножение старшими разрядами множителя со сдвигом множимого вправо;
Рассмотрим более детально каждую из схем умножения.
1) умножение младшими разрядами множителя со сдвигом накапливаемой суммы частных произведений вправо.
Алгоритм получения результата по данному методу может быть следующим:
1) содержимое сумматора обнуляется;
2) множимое умножается на очередной разряд множителя;
3) результат суммируется с содержимым сумматора;
4) содержимое сумматора сдвигается на 1 разряд вправо;
5) пункты 2, 3, 4 повторяются n-1 раз.
Пример.
Заданы операнды А=0,0101; В=0,1011, выполнить операцию умножения.
Таблица 1
| № | Раз-ряд | Наимено-вание | ||||||||
| п/п | мн-ля | операции | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| обнуление | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ||
| 1 | В1 =1 | Ах В1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| å | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | ||
| ® | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | ||
| 2 | В2 =1 | Ах В2 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| å | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | ||
| ® | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | ||
| 3 | В3 =0 | Ах В3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| å | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | ||
| ® | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | ||
| 4 | В4 =1 | Ах В4 | 0 | 1 | 0 |
Оценок: 1004 (Средняя 5 из 5)
Наверняка у вас есть товары или услуги, продажа которых приносит вам максимальную прибыль. Для быстрого старта в сети вам необходимо создание посадочной страницы (одностраничного сайта), на которой будет размещена информация о маржинальных товарах/услугах интернет магазина. За 8 лет опыта разработки конверсионных страниц мы выработали оптимальную структуру, которая позволит привлекать через landing page больше продаж. На такую структуру «одевается» ваш контент — фирменный стиль, тексты, фотографии, уникальные торговые предложения, после чего страница выходит в свет. Разработка лендинга и запуск в сети — до 7 рабочих дней. Стоит отметить, что в разработку самой посадочной страницы входит и написание копирайтером продающих текстов для вашего бизнеса, чтобы каждый посетитель страницы захотел совершить покупку именно у вас. Результат: качественно разработаная продающая посадочная страница, которая готова приносить вам новых клиентов. © 2016 - 2022 BigEdu.ru
|