- •Арифметичні операції.
- •Алгебраїчні додавання та зсув чисел в формі з фіксованою комою
- •1.2 Додавання чисел у формі з фіксованою комою у прямому коді
- •1.3 Додавання чисел у додатковому коді (срс)
- •Можливі чотири випадки:
- •Алгоритм усунення переповнення.
- •1.4 Додавання в зворотному коді (срс)
- •Можливі чотири випадки при умові
- •1.5 Додавання чисел у форму з рухомою комою
- •Правила додавання
- •Нормалізація
- •Етапи додавання чисел у формі з рухомою комою
- •Операції множення Способи множення.
- •Множення чисел у формі з фіксованою комою.
- •Існує 4 варіанта машинних схем множення:
- •Застосування схем множення і схема
- •II схема
- •III схема
- •IV схема
- •Етапи множення.
- •1.8 Множення у додатковому коді (срс)
- •1.9 Прискорення операції множення.
- •Операції ділення.
- •Алгоритм ділення з поновленням залишку
- •Алгоритм ділення без поновлення залишку
- •Ділення чисел коли .
- •Алгоритм з поновленням залишку:
- •Ділення з поновленням залишку
- •Ділення чисел у формі з рухомою комою.
- •2. Логічні операції еом (срс)
- •Виключна диз'юнкція у програмуванні
Етапи додавання чисел у формі з рухомою комою
Додавання - ця операція в пристроях з рухомою комою здійснюється в чотири етапи:
1. Зрівнюються порядки доданків: менший порядок збільшується до більшого. При цьому відповідним чином коректується мантиса перетвореного числа.
2. Виконується перетворення мантис у додаткові коди.
3. Виробляється підсумовування мантис за правилами, розглянутим вище для чисел з фіксованої комі.
4. До суми приписується порядок доданків і, у разі споживи, виробляється нормалізація результату.
Можливі два випадки денормалізації:
а) денормалізація вліво, що відповідає переповненню розрядної сітки;
б) денормалізація вправо, що виникає, коли в прямому коді мантиси після комі мається один чи кілька нульових розрядів.
Наявність денормализації уліво визначається тими ж способами, що і переповнення розрядної сітки. Для денормализації вправо характерно однакове значення розрядів мантиси по обох сторони від комі.
Як приклад розглянемо додавання Двох чисел, представлених у показовій формі:
А = +0,10101 • 102+101; B= - 0,11001 • 102011.
Зрівнюємо порядок іншого числа до порядку першого числам
В = - 0,0011001 • 102+101. Підсумовуємо мантиси:
Результат одержали в денормалізованій формі, оскільки в мантисі розряд, що безпосередньо випливає за комою, має Нульове значення. Прямий код позитивної мантиси результату 0,0111011 має однакові (рівні нулю) розряди по обох сторони від коми,
Для нормалізації необхідно зрушити всі розряди мантиси вліво на один розряд і зменшити на одиницю значення порядку. Остаточно одержимо число + 0.1110110 *10100, яке повинно бути розміщене в розрядній сітці обчислювального пристрою.
Якби мантиса денормалізованого результату була негативної, наприклад -0,111011, то її зворотний код 1,1000100 також мав би однакові(тепер уже рівні одиниці) значення розрядів по обох сторони від коми.
Операції множення Способи множення.
Існує три способи множення :
староєгипетський,
простаферестичний,
староіндійський.
1. Староєгипетський – даний спосіб ґрунтується на подвоєнні, обчислюються усі можливі степені двійки до отримання потрібного результату, добуток визначають як суму відповідних степенів двійки.
Зауваження : добуток отримуємо з тих значень В на 2і які входять в визначення числа А.
Приклад : А=154; В=23.
В*20= 154 · 23= 1 + 2 + 4 + 16
В*21= 308 · 20 21 22 24
В*22= 616 ·
В*23= 1232 154 + 308 + 616 + 2464 = 3542
В*24= 2464 ·
Відповідь : 3542.
2. Простаферестичний – даний спосіб ґрунтується на тотожності :
У даному способі квадрати чисел беруться з таблиці квадратів і виконується додавання та віднімання.
Приклад : А=5; В=3.
А*В= ½((5 + 3)2 – 52 – 32 ) = ½(64 – 25 – 9) = 30/2 =15.
Відповідь : 15.
3. Староіндійський – даний спосіб ґрунтується на тому що при множенні чисел в позиційній однорідній системі числення з основою р згідно з правилом множення поліномів цифра і-того розряду може бути отримана як сума усіх одно розрядних добутків і переносу розряду з вагою р –і .
Якщо у нас множники а і в представленні у вигляді поліномів з основою р то і добуток теж буде поліномом з основою р.
Приклад : А= 132= 1*102 + 3*101 + 2*100 ; В= 23= 2*101 + 3*100 .
С=(1*102 + 3*101 + 2*100)*( 2*101 + 3*100)=2*103 + 6*102 + 4*101 + 3*102 + 9*101 + 6*100=
=2*103 + 9*102 + 13*101 + 6*100 =2*103 + 10*102 + 3*101 + 6*100 =3*103 + 13*101 + 6*100
Відповідь : 3036.
Простаферестичний спосіб використовується для множення чисел у ЕОМ.