Навигация
Дії, що виконуються під час множення обернених (доповняльних) кодів, залежать від знаку множника
24723
знака
4
таблицы
0
изображений
1. Дії, що виконуються під час множення обернених (доповняльних) кодів, залежать від знаку множника.
2. Добуток обернених (доповняльних) кодів співмножників дорівнює оберненому (доповняльному) коду результату тільки у випадку додатного множника.
3. Якщо множник є від'ємним числом, то обернений (доповняльний) код добутку одержується додаванням поправок 
і 
( 
) до добутку обернених (доповняльних) кодів співмножників. Оскільки поправки мають різну вагу, то послідовність їх додавання залежить від того, з яких розрядів множника починається множення.
Для чисел 
і 
, що представлені в формі з плаваючою комою, добуток обчислюється за формулою (1):
, (1)
де 
, 
.
Звідси випливає, що процес множення складається з чотирьох етапів:
- множення мантис;
- додавання порядків;
- нормалізація й округлення мантиси добутку;
- корегування порядку добутку.
Підвищення швидкості виконання множення за чотирма основними методами досягається застосуванням методів прискорення операції множення. За способом реалізації вони поділяються на апаратні та логічні. Апаратні методи прискорення множення вимагають для свого здійснення введення додаткової апаратури в основні арифметичні кола пристрою для множення. Логічними методами прискорення множення називають такі методи, реалізація яких не вимагає змін основної структури арифметичних кіл пристрою для множення, а прискорення досягається тільки за рахунок ускладнення схеми керування цим пристроєм. До логічних методiв прискорення операції множення відносять метод множення з пропусканням додавань у тих випадках, коли чергова цифра множнику є нуль; метод множення з перетворенням цифр множнику шляхом групування розрядiв та метод множення з послідовним перетворенням цифр множника.
1.1.3 Операція ділення
Ділення чисел у двійковій системі числення класифікується таким чином:
· за формою подання чисел:
- з фіксованою комою;
- з плаваючою комою.
· за механізмом виконання операції:
- з відновленням остачі;
- без відновлення остачі;
· за швидкодією:
- просте;
- прискорене;
· за точністю результату:
- з округленням результату;
- без округлення результату.
Для того, щоб поділити двійкові числа з відновленням остачі, необхідно виконати такі операції:
1. Подвоїти модуль діленого 
.
2. Відняти від подвоєного модуля діленого модуль дільника. Одержана різниця 
є першою остачею.
3. Проаналізувати знак остачі R. Якщо 
, то черговому розряду частки присвоїти 1 і перейти до п. 5; якщо ж R < 0, то черговому розряду частки присвоїти 0.
4. Відновити остачу, додавши модуль дільника 
.
5. Подвоїти остачу.
6. Визначити чергову остачу, віднявши від попередньої остачі модуль дільника. Перейти до п. 3.
Вищевказані дії слід виконувати до одержання всіх необхідних цифр частки.
Алгоритм ділення модулів чисел без відновлення остачi зводиться до виконання таких дій:
1. Подвоїти модуль діленого .
2. Відняти від подвоєного модуля діленого модуль дільника. Одержана різниця є першою остачею.
3. Проаналізувати знак остачі R. Якщо , то черговому розряду частки присвоїти 1; якщо ж R < 0, то черговому розряду частки присвоїти 0.
4. Подвоїти остачу.
5. Визначити чергову остачу, віднявши від попередньої остачі модуль дільника якщо і додавши до попередньої остачі модуль дільника якщо R < 0. Перейти до п. 3.
При прискореному діленні на алгоритм з відновленням чи без відновлення остачі накладається алгоритм виконання операції прискорення.
Для прискорення операції ділення використовують аналіз старших інформаційних розрядів. Якщо два старші інформаційні розряди дорівнюють одиниці, то у наступний розряд частки записуємо “1”, якщо “0”, то записуємо “0” і проводимо зсув суматора і регістру результату на два розряди вліво.
Операція ділення належить до розряду неточних операцій, оскільки результат, як правило, отримують з деякою похибкою. Тому ознакою закінчення операції ділення може бути або досягнення заданої точності (кількість розрядів у частці), або отримання чергової остачі, яка рівна нулю.
Після закінчення операції ділення двійкових чисел за обраним алгоритмом (з відновленням чи без відновлення остачі, з прискоренням чи без прискорення) для забезпечення округлення результату операцію ділення за обраним алгоритмом продовжують для визначення ще одного розряду результату. Потім аналізують молодший інформаційний розряд результату. Якщо у цьому розряді записана “1”, то її додають до попереднього розряду результату, якщо “0”, то останній інформаційний розряд результату просто ігнорують. При використанні методу ділення двійкових чисел без округлення результату описані дії не проводять, обмежуючись виконанням алгоритму ділення.
При діленні двійкових чисел з плаваючою комою спочатку визначають знак результату за правилом алгебри логіки “сума за модулем два”, потім проводять корекцію форми запису чисел (|mA| < |mB|) та визначають порядок результату за формулою (2):
, (2)
де 
- порядок результату; 
- порядок числа А; 
- порядок числа В.
Далі виконують операцію ділення мантиси числа А на мантису числа В за правилами ділення двійкових чисел з фіксованою комою за одним з обраних алгоритмів (з відновленням чи без відновлення остачі; з округленням чи без округлення; просте чи прискорене). Отриманий результат нормалізують.
Похожие работы
... на відповідну кількість одиниць. Показова форма подання чисел має і свої вади, основною з яких є порівняно висока складність виконання арифметичних операцій, а отже, і більша вимогливість до ресурсів обчислювального пристрою. Це обмежує її застосування, наприклад, у спеціалізованих радіотехнічних обчислювальних пристроях, у системах управління технологічними процесами та обробки вимірювальної і ...
... в одному розряді перетворюється в 1, а в другому розряді 1 в 0). 2.4 Управляючий автомат(Каган стр.241 - 243) Будь-який цифровий пристрій складається з двох частин – операційного та управляючого блоків. Операційний блок характеризується сукупністю визначених в ньому мікрооперацій, кожна з яких являє собою деякий виконуваний в даному операційному блоці елементарний акт передачі або перетворення і ...
... , звитих в плоскі спіралі. Кінці спіралей приварені до трьох роздаючих і до трьох колекторних труб. 2. Призначення, склад, технічні характеристики системи автоматичного регулювання 2.1 Призначення системи автоматичного регулювання Система автоматичного регулювання (САР) турбіни виконується електрогідравлічною і структурно складається з електричної і гідравлічної частин, робота яких взає ...
... вам найбільше? - То чи сподобався вам сьогоднішній урок і чим? Вже дзвінок нам дав сигнал, Для перерви час настав, Тож не буду вас тримати, Біжіть швидше відпочивати. VI. Домашнє завдання. Урок № 2 Тема. Обчислювальні прилади. Мета. Донести до дітей інформацію, як появились перші обчислювальні прилади, зокрема машина «Паскаліна», хто її створив; навчити грати гру лабіринт, а також ...
0 комментариев