ЗМІСТ
Введення
1. Виконання операції множення в ЕОМ
2. Множення чисел, представлених у формі з плаваючою комою
3. Методи прискорення операції множення
4. Матричний метод множення
5. Виконання операції ділення в ЕОМ
5.1 Ділення чисел з відновленням залишків
5.2 Ділення без відновлення залишків
6. Способи прискореного ділення
7. Ділення чисел у машинах з плаваючою комою
Висновки
Література
Введення
Тема реферату В«Виконання операцій множення і ділення в ЕОМ В».
Мета роботи - ознайомиться з виконанням операцій множення і поділу в ЕОМ, як з фіксованою, так і з плаваючою комою.
1. Виконання операції множення в ЕОМ
Операція множення є найчастішою після складання. Множення може виконуватися підсумовуванням зрушених на один або кілька розрядів часткових творів, кожне з яких є результатом множення множимо на відповідний розряд (розряди) множника. p> При точному множенні двох чисел кількість значущих цифр твору може в межі досягти подвійного кількості значущих цифр співмножників. Ще складніше виникає ситуація при множенні кількох чисел. Тому у творі тільки в окремих випадках використовують подвійну кількість розрядів.
Найбільш просто операція множення виконується у прямому коді. При цьому на першому етапі визначається знак твору шляхом складання знакових розрядів співмножників за модулем 2, потім виробляється перемножування модулів співмножників згідно двійковій таблиці множення. Результату присвоюється отриманий знак. p> Так як множення виробляється у двійковій системі числення, приватні твори або рівні 0 (При множенні на 0), або самому множники (при множенні на 1), зрушеному на відповідну кількість розрядів.
Твір можна отримати двома шляхами:
1) зрушенням множимо на необхідну кількість розрядів і додатком отриманого чергового часткового твори до раніше накопиченої сумі часткових творів;
2) зсувом суми раніше отриманих часткових творів на кожному кроці на 1 розряд і подальшим додатком до зрушеної сумі нерухомого множимо або 0. p> Причому кожен з цих методів може змінюватися ще й тим, з молодших або зі старших розрядів починається множення.
Приклад.
А = 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