
- •Методичні вказівки
- •1 Cистеми числення комп'ютерної арифметики 8
- •2 Методи переведення чисел із однієї системи числення до іншої 12
- •3 Формати представлення чисел у комп’ютері 19
- •Вимогидооформлення контрольної роботи
- •1 Cистемичислення комп'ютерної арифметики
- •1.1 Представлення чисел у позиційних системах числення
- •1.2 Вибір системи числення комп'ютера
- •2 Методи переведення чисел із однієї системи числення до іншої
- •2.1 Методи переведення цілих чисел
- •2.1.1 Переведення чисел методом підбору коефіцієнтів
- •2.1.2 Метод ділення числа на основу нової системи
- •2.1.3 Метод ділення числа на основу в будь-якому додатному степені
- •2.1.4 Метод віднімання найближчої меншої ваги степеня
- •2.2 Переведення дробової частини числа в іншу систему числення методом множення її на нову основу
- •2.3 Переведення неправильного дробу
- •2.4 Переведення чисел із шістнадцяткової і вісімкової систем у двійкову
- •3 Формати представлення чисел у комп’ютері
- •3.1 Подання чисел у форматі з фіксованою комою
- •3.2 Подання чисел у форматі з рухомою комою
- •3.3 Похибки подання чисел
- •3.3.1 Абсолютна похибка подання чиселn
- •3.3.2 Відносна похибка подання числаn
- •4Двійкова арифметика
- •4.1 Формальні правила двійкової арифметики
- •4.2 Подання від’ємних чисел
- •4.2.1 Прямий код числа
- •4.2.2 Обернений код числа
- •4.2.3 Доповняльний код числа
- •5 Додавання двійкових чисел
- •5.1 Додавання чисел, поданих у формі з фіксованою комою, на двійковому суматорі прямого коду
- •5.2 Додавання чисел на двійковому суматорі оберненого коду
- •5.3 Додавання чисел на двійковому суматорі доповняльного коду
- •6 Модифіковані бінарні коди
- •6.2 Модифіковане додавання чисел у форматі із рухомою комою (крапкою)
- •7 Складання чисел при різних значеннях порядків
- •8Множення двійкових чисел
- •8.1 Методи множення бінарних чисел
- •8.2 Множення чисел з фіксованою крапкою (комою) на дспк
- •8.3 Множення чисел з рухомою комою
- •9 Множення чисел на дсдк
- •9.1 Множення чисел на дсдк при позитивному множнику
- •9.2 Множення чисел на дсдк при негативному множнику
- •10 Ділення бінарних чисел
- •10.1 Метод ділення у бінарних чисел
- •10.2 Ділення чисел з фіксованою комою з відновленням залишку
- •11 Ділення чисел з фіксованої комою без відновлення залишку
- •11.1 Алгоритм ділення у без відновлення залишку
- •11.2 Ділення чисел з рухомою комою
- •12 Контрольне завдання
- •Література
6.2 Модифіковане додавання чисел у форматі із рухомою комою (крапкою)
Числа, представлені у форматі з рухомою комою (крапкою) – ФРК, мають дві часті: мантису і порядок. Тому, операція додавання (складання) виконується окремо над мантисою і над порядком. Отже, в ЦА може бути два суматори: для мантиси і для порядку.
Для чисел з рухомою комою (крапкою)справедлива умова нормалізації:
q-1≤| mA | < 1, (6.1)
де qоснова системи числення;mAмантиси числа.
Це нормалізоване представлення числа,якевимагає, щоб в старшому розряді мантисидвійкового числа була одиниця. Для2-ї системи це означатиме, що мантиса завжди знаходиться в межах:
0,5≤|mA|<1, (6.2)
При виконанні автоматом операцій над числами, нормалізують як вхідні доданки АіВ, так і вихідний результатС.
Операція нормалізації числа складається з умови нормалізації (6.1) і здійснюється методомзсувумантиси числа в ту або іншу сторону.
Зсувможепроводитися вліво або управо в межах розрядної сіткиЦАза правилами представлених моделлю таблиці5.1.
Таблиця 6.1Зсув звичайних кодів числа (один розряд знаку)
Початкове число |
Зсув вліво на один розряд (від порядку вираховується 1) |
Зсув вправо на один розряд (до порядку додається 1) |
0/a1 a2... an 1/a1 a2... a n |
a1/a 2... a n 0 a1/a2... a n |
0/0 a1a2...an 0/1 a1a2...an |
Модифікований зсув - це операція над модифікованим зображенням числа, яка виконується за моделлю таблиці 9.2.
Таблиця 6.2- Зсув модифікованих кодів числа(дварозряди знаку)
Початкове число |
Зсув вліво на один розряд (від порядку вираховується 1) |
Зсув вправо на один розряд (до порядку додається 1) |
00/α1,α2,...,αn 01/α1,α2,...,αn 10/α1,α2,...,αn 11/α1,α2,...,αn |
0α1/α2,...,αn 0 1α1/α2,...,αn 0 0α1/α2,...,αn ε 1α1/α2,...,αnε |
00/0,α1,α2,...,αn 00/1,α1,α2,...,αn 11/0,α1,α2,...,αn 11/1,α1,α2,...,αn |
Величина залежить від коду. Для доповняльного кодуε=0, для оберненого коду=1.При складанні чисел результат може вийти з нормалізації як зліва, так і справа (див. табл.6.1,6.2).
Позначемо через γ ознаку порушення нормалізації числа справа (коли переповнення), вказує на необхідність зсуву числа вправо на один розряд для відновлення знаку числа.
Ознакою порушення нормалізації числа зліва δ=1 (коли результат по абсолютній величині виявляється менше 1/q ) є наявність однакових комбінацій в розряді переповнення і старшому розряді (R1) цифрової частини сумматора.
Отже, розглянемо складання чисел А = mA, pA и В= mB,pB, що мають однаковий порядокpA = pB. Обидві мантиси задовольняють умові нормалізації. Складання мантиси здійснюють на суматорі ДСДК або ДСОК за правилом складання чисел представлених у формі з фіксованою комою. Якщо після складання мантиса результату задовольняє умові нормалізації(тобто δ=0, γ=0),то до цього результату приписується порядок будь-якого з операндів. Інакше відбувається нормалізація числа.
Приклад 1. Знайти суму чисел:А= +0,10002-3 та В= 0,10112-3.
Мантиси і порядок обробляються на ДСДК у ФРК.
[mА]д=00/,1000 [РА]д=11/101
+[mB]д=11/,0101 [Рв]д=11/101
[mс]д=11/,1101
Тут Sg2&R1=1, тобто δ=1, γ=0.Це означає, що необхідний зсув мантиси[mс]двліво на 1 розряд.
[m’c]=11/,1010 Перевіряємо. Зновуδ=1, γ=0 необхідний ще зсув вліво на 1 розряд.
[m’’c]д= 11/,0100. Перевіряємо, все гараздδ=0, γ=0.
Одночасно зі зрушенням потрібна корекція порядку на мінус 2(10)=11/010(2). (що рівнозначно збільшенню порядку на дві одиниці – у доповняльному коді 11/110).
+[Рс]д=11/101
[ΔPc]д=11/110 [ΔРс]пр=11/010
[Р’’с]д=11/011 РС пр=11/101 (тобто Р= 2-5)
тоді результат (число) дорівнює:
[m’’c]д= 11/,0100
[m’’c]об=11/,1011
+ 1
11/,1100.
Відповідь. mC пр=11/,1100. З урахуванням порядку запису для 16-ти розрядної ЕОМ:Спр= 11/,11000000/11/0101/.