
- •Міністерство освіти і науки україни
- •1 Основні визначення і склад комп’ютерних систем 8
- •1 Основні визначення і склад комп’ютерних систем
- •1.1 Мета дисципліни
- •1.2 Загальні визначення і математична модель цифрових автоматів
- •2 Системи числення
- •2.1 Огляд деяких систем числення
- •2.2 Система залишкових класів
- •3 Позиційні системи числення
- •3.1 Представлення чисел в позиційних системах числення
- •3.2 Вибір системи числення комп’ютера
- •3.2.1 Переваги двійкової системи
- •4 Методи перекладу чисел з однієї позиційної системи числення в іншу
- •4.1 Методи перекладу цілих чисел
- •4.1.1 Метод підбору коефіцієнтів
- •4.1.2 Метод ділення на основу нової системи
- •4.1.3 Метод ділення на основу в будь-якій позитивній степіні
- •4.1.4 Метод віднімання найближчих, менших степінних ваг
- •4.2 Переклад правильних дробів множенням на основу системи числення
- •4.3 Переклад неправильних дробів
- •4.4 Переклад з 16-ої і 8-ої систем в 2-ву і навпаки
- •4.5 Переклад двійково-десяткових систем числення
- •4.6 Форма представлення чисел в комп’ютері
- •5 Формати представлення чисел в комп’ютері
- •5.1 Представлення чисел з фіксованою комою (крапкою)
- •5.2 Представлення чисел у форматі з рухомою комою (фрк)
- •5.3 Погрішності представлення чисел
- •5.3.1 Абсолютна похибка представлення чиселn
- •5.3.2 Відносна похибка представлення числаn
- •6 Бінарна (двійкова) арифметика
- •7 Коди бінарних чисел
- •7.1 Прямий код числа
- •7.2 Обернений код числа
- •7.3 Доповняльний код числа
- •7.4 Складання чисел, представлених у формі з фіксованою комою, на двійковому суматорі прямого коду
- •8 Алгебраїчне складання бінарних чисел
- •8.1 Складання чисел на двійковому суматорі доповняльного коду
- •8.2 Складання чисел на суматорі оберненого коду
- •9 Модифіковані бінарні коди
- •9.1 Переповнення розрядної сітки
- •9.1.1 Переповнення при складанні прямих кодів
- •9.1.2 Переповнення при складанні доповняльних кодів
- •9.1.3 Переповнення при складанні в обернених кодах
- •9.2 Модифіковане складання чисел у форматі з рухомою крапкою (комою)
- •10 Складання чисел при різних значеннях порядків
- •10.1 Алгоритм операції складання у форматі з рухомою крапкою (комою)
- •11 Множення двійкових чисел
- •11.1 Методи множення бінарних чисел
- •11.2 Множення чисел з фіксованою крапкою (комою) на дспк
- •11.2.1 Множення чисел з рухомою комою
- •11.2.2 Особливі випадки при множенні
- •12 Множення чисел на дсдк
- •12.1 Множення чисел на дсдк при позитивному множнику
- •12.2 Множення чисел на дсдк при негативному множнику
- •13 Множення чисел на дсок
- •13.1 Множення чисел на дсок при позитивному множнику
- •13.2 Множення чисел на дсок при негативному множнику
- •14 Ділення бінарних чисел
- •14.1 Методи ділення бінарних чисел
- •14.1.1 Алгоритм ділення з відновленням залишку
- •14.2 Ділення чисел з фіксованою комою з відновленням залишку
- •15 Ділення чисел з фіксованою комою без відновлення залишку
- •15.1 Алгоритм ділення без відновлення залишку
- •15.2 Ділення чисел з рухомою комою
- •6 Бінарно – кодовані десяткові системи числення
- •16.1 Загальні вимоги до бкдс
- •16.2 Характеристики бінарно (двійково)-десяткових кодів
- •16.2.1 Код із природними вагами 8421
- •16.3 Виконання операції додавання в кодах ддк
- •16.3.1 Операція додавання в ддк 8421
- •16.3.3 Операція додавання в ддк 2421
- •17 Арифметичні операції в системі залишкових класів
- •17.1 Додавання чисел у сзк
- •17.2 Вирахування чисел у сзк
- •17.3 Множення чисел у сзк
- •17.4 Ділення чисел у сзк
- •Перелік посиланнь
11.2 Множення чисел з фіксованою крапкою (комою) на дспк
Запишемо машинне зображення множеного і множника у формі з фіксованою комою в прямому коді. Anp=Sg,α1α2...αn; Bпр=Sg,b1b2...bn. Тоді, їхній добуток запишеться як Cnp=Sg,с1с2...сn, де SgС=SgАSgВ, де знак додавання функції «Σ по mod2» ( її ТІ: 1)
Таким чином, при використанні ДСПК, знак добутку визначається окремо від цифрової частини, потім виконується операція множення. Вона виконується відповідно до заданої структури множного пристрою (див. наприклад, рис. 11.5) і методу множення (див. наприклад, метод 2).
За методом 2 множення починається з молодшого розряду і зсувається вправо сума (Σ) часткових добутків.
Рисунок
11.5 Структура ЦА
для пристрою множення чисел з фіксованою
комою
Приклад. Помножити Апр=11/11010 (26); Впр =00/11001 (25), С= 650.
РІШЕННЯ: Визначається знак добутку С: 10 =1.
Приймемо:
1) суматор має 10 розрядів (без знака).
2) регістри мають по 5 розрядів (без знака).
Послідовність дій представимо таблицею 11.1
Для спрощення запису таблиць, приймемо наступні умовні позначки:
- оператор := привласнення значення (блоку ліворуч привласнюється значення, що є праворуч );
- позначення, наприклад, [См] вміст суматора;
- операторзсуву
вмісту, наприклад, регістра А вправо
наодин розряд;
- позначення В. П. вхідне положення;
-позначення Апр, Впр- цифрова частина множенного, множника (прямий код).
Відповідь: Спр= 11/1010001010.
Таблиця 11.1 Приклад рішення
Якщо при множенні виникає одиниця переносу зі старшого розряду, то її зберігають шляхом зсуву суматора (, тобто необхідно передбачати в ЦА стробування (фіксування) сигналу переповнення для виробу зсуву на один розряд вправо. Цей спосіб одержав найбільше поширення в практиці ЦА.
11.2.1 Множення чисел з рухомою комою
Числа у ФРК представляються мантисою і порядком, тому виконання операції множення складається із двох дій:
- перемножування мантис;
- додавання порядків.
Рисунок 11.6 Структура ЦА для пристрою множення чисел у ФРК
Результат множення може вийти денормалізованим, тому потрібна перевірка на нормалізацію числа (критерій δ) та, при необхідності, його нормалізація з відповідною корекцією порядку Р результату. Пристрій множення чисел із рухомою комою представлено ЦА зі структурою рис. 11.6.
Таблиця 11.2
Перемножування мантисАіВ.
Приклад. А= 0,110012-3; В=0,1001121 (перемноження мантис здійсніть самостійно зг. п. 11.2. Суматор 10 розрядів, Рг для А і В – по 5 розрядів). Додавання порядків робимо на ДСОК у ФРК.
[РА]об =11/100
[РВ ]об=00/001
[PС]об=11/101 [С]пр = 11/010; Спр=010(2)
Тому що мантиса результату не задовольняє нормалізації (тобто δ=1, γ =0), то робимо зсув мантиси вліво на один розряд (див. табл.9.2) і проводимо корекцію порядку: m=11/1110110111.
+[РС]об = 11/101
[Р ]об = 11/110
111/011
→→1
[РС]’об = 11/100; [РС]’пр=11/011 (3).
Відповідь: С= 0,11101101112-3
11.2.2 Особливі випадки при множенні
При множенні можуть спостерігатися наступні особливі випадки:
- один зі співмножників = 0. Операція блокується з видачею результату С = 0;
- порядок результату дорівнює найбільшій негативній величині. Формується "0";
- множене найбільше і негативне число. Збільшується множене на 2n-1 тобто, зсувається вліво.
Корекції роблять за допомогою аналізаторів, що вводять у ЦА.
ПРАВИЛО. Якщо в якості множника виступає число зі степінного ряду вагових значень бінарної системи, то множення проводиться зсувом числа вліво на число розрядів, що дорівнює ступені множника.
Приклад. ПомножитиА=+00011 (+3);В=+00100 (+4=22).С=0\000110\00100= 0\00011(22)= 0\01100.