Виконання операцій множення і ділення у двійковій системі числення

Методам виконання множення, способам його прискорення і раціональній побудові пристроїв для множення завжди приділялася значна увага в розробках і в теоретичних дослідженнях з цифрової техніки. Прискорення операції множення в двійковій системі числення.

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид учебное пособие
Язык украинский
Дата добавления 18.03.2009
Размер файла 590,5 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Ділення виконується як звичайно: знак частки визначається шляхом додавання знакових цифр операндів за модулем 2 і одночасно формується доповнення модуля дільника до двох. Цифри частки одержуються шляхом інвертування знакових цифр остач в БІЦ.

Випадок 2. А > 0; B < 0; C = A/B < 0.

Ділення починається з віднімання модуля дільника від діленого. У разі відсутності переповнення розрядної сітки знак першої остачі обов'язково буде дорівнювати 1. Отже, його потрібно без інвертування надіслати до знакового розряду РгС. Продовжується ділення звичайним шляхом, але знакові цифри остач надходять до регістра частки минаючи БІЦ. По закінченню ділення в РгС утворюється обернений код від'ємної частки. Додаванням одиниці до (п + 1)-го розряду частки здійснюється одночасно округлення частки і переведення оберненого коду в доповняльний.

Приклад 3.18. Поділити число А = 0,1010 на число В = - 0,1101, використовуючи ділення в доповняльному коді.

Розв'язання. Для даних чисел маємо: [А]д = 0,1010; [В]д = 1,0011.

Усі дії, що виконуються в процесі ділення, наведені в табл. 3.20. Обернений код частки має вигляд 1,00111. Додавши одиницю до наймолодшого розряду і відкидаючи його, одержимо [С]д = 1,0100

Відповідь: С= - 0,1100.

Таблиця 3.20 - Приклад ділення в доповняльному коді для випадку А > 0 і B < 0

Випадок 3. А < 0; B > 0; C = A/B < 0.

Цей випадок є дзеркальним відображенням попереднього. Отже, для того щоб одержати обернений код від'ємної частки, необхідно надсилати знакові цифри остач до регістра частки через БІЦ. Наприкінці ділення, так саме як у другому випадку, необхідно додати одиницю до (п + 1)-го розряду частки для переведення його в доповняльний код і округлення одночасно.

Приклад 3.19. Поділити число А = - 0,1010 на число В = 0,1101, використовуючи ділення в доповняльному коді.

Розв'язання. Для даних чисел маємо: [А]д = 1,0110; [В]д = 0,1101.

Усі дії, що виконуються в процесі ділення, наведені в табл. 3.21. Обернений код частки має вигляд 1,00111. Додавши одиницю до наймолодшого розряду і відкидаючи його, одержимо [С]д = 1,0100

Відповідь: С= - 0,1100.

Таблиця 3.21 - Приклад ділення в доповняльному коді для випадку А < 0 і B > 0

Випадок 4. А < 0; B < 0; C = A/B > 0.

Ділення починається з віднімання модуля діленого від модуля дільника. Для цього достатньо перетворити попередньо тільки код дільника. В процесі ділення знакові цифри остач необхідно надсилати до регістра частки без інвертування, минаючи БІЦ, оскільки частка має бути додатною, а її доповняльний код - співпадати з прямим.

3.5.4. Особливості ділення чисел з плаваючою комою

Для чисел і , що представлені в формі з плаваючою комою, частка визначається за формулою:

де , .

Звідси випливає, що процес ділення складається з чотирьох етапів:

ділення мантис;

віднімання порядків;

нормалізація мантиси частки;

корегування порядку частки.

Перші два етапи можуть виконуватись одночасно, оскільки вони незалежні один від одного. При цьому ділення мантис повністю співпадає з діленням чисел, що представлені в формі з фіксованою комою. Відміна полягає лише в тому, що мантиси операндів можуть співвідноситись одна з одною довільно. Оскільки мантиси діленого і дільника - нормалізовані числа, то можливі такі випадки: ; .

Коли мантиса діленого більше або дорівнює мантисі дільника, то на початку ділення одержується цифра частки, що дорівнює 1 і яка записується в цілу частину частки. Решта дій над мантисами аналогічні діям над числами, що представлені в формі з фіксованою комою. Одержана при цьому мантиса частки буде мати порушення нормалізації праворуч. Воно усувається шляхом зсуву коду мантиси на один розряд управо і, відповідно, корегується порядок частки шляхом додавання одиниці до різниці порядків.

Коли мантиса діленого менше мантиси дільника, то на початку ділення одержується цифра частки, що дорівнює 0 і яка записується в цілу частину частки. Далі ділення мантис продовжується за правилами ділення чисел, що представлені в формі з фіксованою комою. Одержана при цьому мантиса частки буде мати нормалізовану форму.

Під час виконання операції ділення чисел з плаваючою комою можуть мати місце такі особливі випадки.

Якщо дільник дорівнює нулю, то формується сигнал "Зупинка машини".

Оскільки в процесі ділення порядки віднімаються, то можливе переповнення розрядної сітки порядків. Коли виникає переповнення в бік від'ємних значень порядку і воно не усувається після нормалізації і корегування порядку, то мантисі результату приписується машинний нуль, а порядку - найбільше від'ємне число.

У разі переповнення додатного порядку необхідно формувати ознаку переповнення порядку.

Ці особливі випадки можна передбачити в алгоритмі операції ділення введенням аналізатора дільника на нуль і корегування частки на підставі ознак результату.


Подобные документы

  • Причини для розробки цифрових пристроїв обробки інформації, їх призначення і область застосування. Блок-схема алгоритму роботи. Розробка функціональної схеми пристрою та принципової схеми обчислювального блока. Виконання операції в заданій розрядності.

    курсовая работа [691,7 K], добавлен 29.09.2011

  • Розробка структури перемноження для 7 процесорної системи та двох матриць з розмірами 230х590, 590х300. Проведення обчислення, які дають уявлення про характеристики алгоритму. Визначення кількості операцій множення та додавання на кільцевій структурі.

    курсовая работа [388,7 K], добавлен 20.12.2011

  • Поняття, визначення та задачі експлуатації - сукупності робіт та організаційних заходів для підтримання електронної побутової апаратури у постійній технічній справності. Теореми додавання та множення ймовірностей. Елементи теорії масового обслуговування.

    реферат [78,9 K], добавлен 01.05.2011

  • Реалізація функції логічного множення та складання з наступною інверсією результату. Проведення замірів напруги і сили струму. Визначення потужності, знаходження максимального та мінімального часу проходження сигналу. Визначення часу проходження сигналу.

    контрольная работа [1,7 M], добавлен 01.04.2016

  • Розробка алгоритму операцій додавання і віднімання. Написання мікропрограми операцій і побудова принципової схеми операційного блоку. Основи роботи арифметико-логічних пристроїв. Структурний синтез керуючого автомата Мура. Характеристика елементної бази.

    курсовая работа [602,3 K], добавлен 17.12.2012

  • Класифікація частотнопараметрованих пристроїв, які застосовуються на автомобілі. Послідовність виконання їх перевірки та діагностування. Схеми підключень щодо перевірки електронних пристроїв та блоків керування. Тестування реле блокування стартера.

    контрольная работа [64,8 K], добавлен 27.09.2010

  • Поняття архітектури і структури комп'ютерів. Основи побудови арифметико-логічних пристроїв. Синтез заданого функціонального вузла. Вибір елементної бази і побудова принципіальної схеми арифметико-логічного пристрою для операцій додавання і віднімання.

    курсовая работа [529,3 K], добавлен 17.12.2012

  • Визначення виду та типу генераторних та підсилювальних пристроїв, функціональної схеми радіопередавальних пристроїв та їх елементів. Види нестабільності частоти, гармонійні та негармонійні регулярні відхилення. Схема канального підсилювача потужності.

    реферат [25,3 K], добавлен 02.11.2010

  • Регулюючі органи та виконавчі механізми. Монтаж відбірних пристроїв та первинних перетворювачів. Виконання зовнішніх схем з'єднань, вибір трубних проводок. Монтаж регулятора та виконавчого механізму з регулюючим органом. Розрахунок регулюючого клапана.

    курсовая работа [1,8 M], добавлен 17.01.2010

  • Схема цифрової системи передачі інформації. Кодування коректуючим кодом. Шифрування в системі передачі інформації. Модулятор системи передачі. Аналіз роботи демодулятора. Порівняння завадостійкості систем зв’язку. Аналіз аналогової системи передачі.

    курсовая работа [1,6 M], добавлен 04.02.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.