- •Арифметичні операції.
- •Алгебраїчні додавання та зсув чисел в формі з фіксованою комою
- •1.2 Додавання чисел у формі з фіксованою комою у прямому коді
- •1.3 Додавання чисел у додатковому коді (срс)
- •Можливі чотири випадки:
- •Алгоритм усунення переповнення.
- •1.4 Додавання в зворотному коді (срс)
- •Можливі чотири випадки при умові
- •1.5 Додавання чисел у форму з рухомою комою
- •Правила додавання
- •Нормалізація
- •Етапи додавання чисел у формі з рухомою комою
- •Операції множення Способи множення.
- •Множення чисел у формі з фіксованою комою.
- •Існує 4 варіанта машинних схем множення:
- •Застосування схем множення і схема
- •II схема
- •III схема
- •IV схема
- •Етапи множення.
- •1.8 Множення у додатковому коді (срс)
- •1.9 Прискорення операції множення.
- •Операції ділення.
- •Алгоритм ділення з поновленням залишку
- •Алгоритм ділення без поновлення залишку
- •Ділення чисел коли .
- •Алгоритм з поновленням залишку:
- •Ділення з поновленням залишку
- •Ділення чисел у формі з рухомою комою.
- •2. Логічні операції еом (срс)
- •Виключна диз'юнкція у програмуванні
1.4 Додавання в зворотному коді (срс)
Як і у додатковому коді в другому і в третьому випадку віднімання замінюється додаванням числа з протилежним знаком. Знакова і цифрова частина числа розглядається як єдине ціле, тобто ЕОМ оперує з від’ємними числами як з неправильними дробами.
Правильний знак суми отримується автоматично шляхом додавання знакових розрядів доданків та одиниці переносу цифрової частини числа, якщо вона є. Особливістю зворотного коду є циклічний перенос з знакового розряду у молодший розряд цифрової частини числа, тобто здійснюється корекція на 2-n. Сума доданків у зворотних кодах є зворотній код.
Можливі чотири випадки при умові
[С]з= [A]з+ [B]з |A|+|B| <0
1. A>0; B>0. як у прямому коді
2. A>0; B<0. |A|>|B|
Сума повинна бути додатна, тобто у прямому коді , але отримана сума буде відрізнятись від істинної на 2-2-n . Корекція на 2n відбувається автоматично. Так як у розрядній ЕОМ нема місця для зображення 2. Корекція на одиницю молодшого розряду здійснює додавання у молодший розряд одиниці переповнення, яка виникає при додаванні знакових розрядів, тобто виконується циклічний перенос
Наприклад
А=0,10101
В=-0,01001
[А]з=0, 10101
[В]з=1,10111
+0,10101
1,10111
10,01011
1
0,01100
3. A<0; B>0. |A|>|B|
Сума доданків буде у зворотньому коді, тобто від’ємна.
А=-0,101
В=-0,010
[А]з=0, 010
[В]з=0,010
+0,010
0,010
0,100
4. A<0; B<0. |A|+|B|<1
Сума відємна, тому у зворотньому коді необхідна корекція на 2-2n.
Наприклад
А=-0,1100
В=-0,0010
[А]з=1, 0011
[В]з=1,1101
+1,0011
1,1101
11,0000
1
1,0001
В 1, 4 випадках можливе переповнення, для його виявлення використовується зворотній модифікований код
1.5 Додавання чисел у форму з рухомою комою
Числа у формі з рухомою комою можна представити
А=mA*pqa
mA-мантиса
р – основа сч
qa-порядок
На відміну від додавання чисел у формі з фіксованою комою, додавання чисел з рухомою комою є операція не точна.
Таким чином результатом додавання чисел з рухомою комою А= mA*pqa і В= mв*pqв А+В=С= mC*pqc = mA*pqa + m`B*pqb
Де m`В – перетворення мантиса числа В, при чому вона повинна бути правильним дробом. Необхідно перетворювати завжди менше число, бо інакше виникає переповнення розрядної сітки. При перетворенні частини розрядів мантиси може губитися. Виходячи з цього операція додавання чисел у формі з фіксованою комою є не точною.
Правила додавання
У двійковій сч додавання чисел з рухомою комою зводиться у визначені мантиси і порядку числа С . вони визначаються за правилами
Число r – кількість розрядів на які може бути денормализована мантиса суми. Таким чином мантиса знаходиться
У випадку коли мантиса чисел нормалізована існують 4 випадки додавання
1)
2)
зсув праворуч
3)
Нормалізація
Таким чином у залежності від абсолютних величин мантис доданків сума може бути отримана:
1). Нормалізована
2). Ненормалізована праворуч
Ознакою цього є спів падання цифр знакового і старшого цифрового розряду мантиси, при цьому кількість розрядів R на яке число може бути нормалізовано праворуч не обмежена.
Для нормалізації мантиси у даному випадку її зсовують на R розрядів ліворуч, а порядок зменшують на R.
3). Ненормалізована ліворуч (переповнення розрядної сітки)
Ознакою цієї нормалізації є різниця цифр у знакових розрядах. Денормализація ліворуч можлива лише на 2 розряд. Тому нормалізація зводиться до зсуву мантиси на 1 розряд праворуч і збільшенням порядку на 1.