- •Арифметичні операції.
- •Алгебраїчні додавання та зсув чисел в формі з фіксованою комою
- •1.2 Додавання чисел у формі з фіксованою комою у прямому коді
- •1.3 Додавання чисел у додатковому коді (срс)
- •Можливі чотири випадки:
- •Алгоритм усунення переповнення.
- •1.4 Додавання в зворотному коді (срс)
- •Можливі чотири випадки при умові
- •1.5 Додавання чисел у форму з рухомою комою
- •Правила додавання
- •Нормалізація
- •Етапи додавання чисел у формі з рухомою комою
- •Операції множення Способи множення.
- •Множення чисел у формі з фіксованою комою.
- •Існує 4 варіанта машинних схем множення:
- •Застосування схем множення і схема
- •II схема
- •III схема
- •IV схема
- •Етапи множення.
- •1.8 Множення у додатковому коді (срс)
- •1.9 Прискорення операції множення.
- •Операції ділення.
- •Алгоритм ділення з поновленням залишку
- •Алгоритм ділення без поновлення залишку
- •Ділення чисел коли .
- •Алгоритм з поновленням залишку:
- •Ділення з поновленням залишку
- •Ділення чисел у формі з рухомою комою.
- •2. Логічні операції еом (срс)
- •Виключна диз'юнкція у програмуванні
III схема
Управління операцією множення іде старшими розрядами множника, а сума часткових добутків в циклі зсовується на 1 розряд ліворуч.
Необхідно: n-розрядний регістр множника, n-розрядний регістр множимого, 2n-розрядний суматор, схема аналізу.
Приклад: А =0,101011 В =0,100111
100111 000000000000
101011
00111 000000101011
0111 000001010110
000010000001
000101011000
111 101011
000110000011
11 001000000110
1 001100110001
011001100010
101011
011010001101-відповідь
IV схема
У кожному циклі множиме зсовується на один розряд праворуч і у залежності від старших розрядів множника додається до часткової суми чи ні.
Необхідно: n-розрядний регістр множника, 2n-розрядний регістр множимого, 2n-розрядний суматор, схема Аналізу
Приклад: А =0,101011 В =0,100111
100111 000000000000
010101100000
00111 010101100000
0111 001010110000
000101011000
000010101100
111 011000001100
11 000001010110
1 011001100010
000000101011
011010001101-відповідь
Етапи множення.
Визначення знаку добутку додаванням по модулю два знакових розрядів множників.
Визначення порядку добутку додаванням порядків множників.
Множення мантис множників за правилом множення чисел з фіксованою комою.
Нормалізація і округлення результату. Зауваження : так як множники нормалізовані то денормалізація мантиси можлива лише на один розряд праворуч.
Присвоєння результату знака.
1.8 Множення у додатковому коді (срс)
Щоб виключити ланцюги циклічних переносів найчастіше використовують додатковий код. При множенні чисел у додатковому коді необхідно робити корекцію на основу СЧ.
При множенні чисел у додатковому коді можливі 4 випадки:
1) А > 0, В > 0 - як у прямому коді
2) А > 0, В <0 [В]д=1-В
[А]д * [В]д= А* (1-В) = А- АВ
э=1- ~B~
3) А < 0, В > 0 [А]д=1-А
[А]д * [В]д= (1-А) * В = В- АВ
э=1- ~A~
4) А < 0, В < 0
[А]д*[В]д==(1-А)*(1-В)=1-В-А+АВ
з = В+А- корекція
У додатковому коді необхідна корекція як знакової так і числової частини. Існує 2 способи корекції:
1) при формуванні "+";
2) після формування " - ";
Корекція при від'ємному множнику А > 0, В <0. У цьому випадку здійснюється множення множимого А на знакову одиницю множника В.
Розглянемо А як від'ємне і тому необхідно виконувати віднімання множимого, або додавання з протилежним знаком.
При даній корекції формується вірно цифрова та знакова частина.
Приклад: А = 0,1011 В = -0,1101
[В]д=1.0011
[-А]д= 1.0101
0,1011
1.0011
1,0101
00000
00000
01011
01011
1,01110001
Корекція при від'ємному множимому А < 0, В > 0 залежить від схем множення, бо необхідно виконувати зсув за правилом додаткового модифікованого коду.
Приклад: А = -0,1011 В = 0,1101
[А]мд= 11.0101
[В]мд= 00.1101
11,0101
00.1101
11,0101
11,10101
11,110101
11,0101
11,001001
11,1001001
11.0101
10,1110001
11,01110001
Корекція при А < 0, В < 0
Приклад: А = -0,1011 В = -0,1101
[А]мд=11.0101
[B]мд=11.0011 [-А]. 1011
11,0101
11.0011
00,1011
00,00000
00000000
111110101
1111110101
00,10001111