ЗМІСТ
Введення
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
|
