Главная Случайная страница


Категории:

ДомЗдоровьеЗоологияИнформатикаИскусствоИскусствоКомпьютерыКулинарияМаркетингМатематикаМедицинаМенеджментОбразованиеПедагогикаПитомцыПрограммированиеПроизводствоПромышленностьПсихологияРазноеРелигияСоциологияСпортСтатистикаТранспортФизикаФилософияФинансыХимияХоббиЭкологияЭкономикаЭлектроника






Подання чисел в ЕОМ із фіксованою комою

Завдання

1. Засвоїти теоретичний матеріал згідно теми;

2. Дати відповіді на поставлені питання (лекція 11);

3. Виконати письмово приведені завдання;

4. Випишіть питання, що виникли в ході засвоєння матеріалу;

5. Зробіть висновки.

Рекомендована література:

1. Стрыгин В.В., Щарев Л.С. Основы вычислительной микропроцессорной техники и программирования: Учеб. для вузов. – М.: Высш. Шк., 1989. – 479с.

2. В.В. Коштоев, К.К. Кипиани „Основы прикладной теории_цифровых автоматов” Т: Учебное пособие. – Тбилиси:1998. – 155 с.(електронний посібник)

 

Нагадаємо операцію додавання (віднімання) цілих чисел.

╔═··· Приклад 1. Знайти модифіковані коди чисел x=-77, y=-55, а також їх суму.

x=-77=-10011012; y=-55=-1101112.

х – прямий код,
зворотний,
додатковий

 

у – прямий код,
зворотний,
додатковий

Щоб знайти суму х і у додамо додатковий код числа х і додатковий у:

-77-55

Одиниця, що вийшла за межі розрядної сітки ігнорується. Код знака свідчить про те, що результат – від’ємне число, отже воно подане в додатковому модифікованому коді. Переведемо результат в десяткове число:

х+у – додатковий
зворотний,
прямий

х+у = -100001002=-(128+4)=-132.

Перевірка: -77-55=-132.

╚═···

Операції з числами в форматі з плаваючою комою

Як виконуються дії в ЕОМ з нормалізованими числами? Нагадаємо форму подання чисел з плаваючою комою: число х=222,24 в форматі з плаваючою точкою:

 

№ розрядів . . . .
Код числа . . . .
Знак числа     порядок мантиса
Знак порядку                                

До початку операції додавання, віднімання виконується підготовча дія – вирівнювання порядків. В процесі вирівнювання порядків мантиса числа з меншим порядком здвигається вправо на кількість розрядів, рівне різниці порядків операндів. Після кожного здвигу значення порядку збільшується на одиницю. Після вирівнювання порядків додаються тільки мантиси. Розглянемо процедуру в десятковій системі числення:

╔═··· Приклад 4. х = 0,244·104; у = 0,135·102 ; х + у = ?

у = 0,135·102 = 0,0135·103 = 0,00135·104 – вирівнюємо порядки;

х + у = 0,244·104 + 0,00135·104 = 0,24535·104.

╚═···

В випадку необхідності результат нормалізується шляхом здвигу мантиси вліво, при цьому порядок зменшується на 1.


╔═··· Приклад 5. Додати двійкові нормалізовані числа 0.10111·10–1 і 0.11011·1010.

Різниця порядків дорівнює 3-м, тому перед додаванням вирівнюємо порядки:

0.10111·10–1 = 0.00010111·1010;

0.00010111·1010 + 0.11011·1010 = 0.00010111·1010

0.11011000·1010

╚═··· 0.11101111·1010

╔═··· Приклад 6. Виконати віднімання двійкових нормалізованих чисел 0.10101·1010 і 0.11101·101.

Різниця порядків дорівнює 1, тому перед додаванням вирівнюємо порядки:

0.11101·101= 0.011101·1010;

0.10101·1010 - 0.011101·1010= 0.101010·1010

0.011101·1010

0.001101·1010

Отриманий результат не нормалізований, тому після нормалізації 0.001101·1010= 0.1101·100.

╚═···

Добуток

Добуток двох нормалізованих чисел знаходимо додаванням їх порядків і добутком мантис.

╔═··· Приклад 7. Знайти добуток двох нормалізованих чисел:

(0.11101·10101) · (0.1001·1011) = (0.11101·0.1001) 10(101+11) = 0.100000101•101000.

╚═···

Ділення

Частка двох нормалізованих чисел знаходимо відніманням їх порядків і часткою мантис.

╔═··· Приклад 8. Знайти добуток двох нормалізованих чисел:

0.1111·10100 : 0.101·1011 = (0.1111 : 0.101) · 10(100–11) = 1.1·101 = 0.11·1010.

╚═···

Для самостійної роботи

Критерії оцінювання: 1-5балів – конспект приведених прикладів;

Завдання 1- 4 бали, завдання 2 – 8 балів. Максимальна кількість балів – 12.

 

Варіант Завдання 1. Виконати додавання в кодах ЕОМ в форматі з фіксованою комою. Завдання 2. Виконати додавання (добуток) в кодах ЕОМ в форматі з плаваючою комою.
320,1 -100,3 67,5 101,6
225,5 -197,5 120,3 88,2
400,3 -333,7 56,1 111,4
-126,4 500,4 66,3 90,3
-244,2 366,2 95,5 44,4
555,9 -204,7 46,7 111,9

 

Завдання

1. Засвоїти теоретичний матеріал згідно теми;

2. Дати відповіді на поставлені питання (лекція 11);

3. Виконати письмово приведені завдання;

4. Випишіть питання, що виникли в ході засвоєння матеріалу;

5. Зробіть висновки.

Рекомендована література:

1. Стрыгин В.В., Щарев Л.С. Основы вычислительной микропроцессорной техники и программирования: Учеб. для вузов. – М.: Высш. Шк., 1989. – 479с.

2. В.В. Коштоев, К.К. Кипиани „Основы прикладной теории_цифровых автоматов” Т: Учебное пособие. – Тбилиси:1998. – 155 с.(електронний посібник)

 

Нагадаємо операцію додавання (віднімання) цілих чисел.

╔═··· Приклад 1. Знайти модифіковані коди чисел x=-77, y=-55, а також їх суму.

x=-77=-10011012; y=-55=-1101112.

х – прямий код,
зворотний,
додатковий

 

у – прямий код,
зворотний,
додатковий

Щоб знайти суму х і у додамо додатковий код числа х і додатковий у:

-77-55

Одиниця, що вийшла за межі розрядної сітки ігнорується. Код знака свідчить про те, що результат – від’ємне число, отже воно подане в додатковому модифікованому коді. Переведемо результат в десяткове число:

х+у – додатковий
зворотний,
прямий

х+у = -100001002=-(128+4)=-132.

Перевірка: -77-55=-132.

╚═···

Подання чисел в ЕОМ із фіксованою комою

При зображенні чисел з фіксованою комою кількість розрядів, відведена для запису дробової і цілої частин числа, чітко фіксована. Нехай, наприклад, у машині для запису числа відведено п розрядів, перенумерованих зліва на право, починаючи з 0 до n, а кома «зафіксована» після k-го розряду. Так як положення коми у розрядній сітці залишається незмінним для всіх чисел, будь-яке число x може бути подане в такий спосіб: де i - номер розряду, а ai може приймати значення або 0 або 1.

Для того, щоб можна було подавати і від’ємне число в такій системі числення, необхідно вирішити проблему кодування знаку числа. Зазвичай під знак виділяється самий лівий розряд. Знак «плюс» кодується цифрою “0”, а «мінус» – “1”.

 

Вага розряду 2k . . . . . 21 20 2-1 . . . . . . 2k-n
Код числа a0 a1 . . . . . ak-1 ak ak+1 . . . . . . an
№ розряду 0 1 . . . . . k-1 k k+1 . . . . . . n-1 n

Рисунок 1 - Розрядна сітка машини з поданням чисел з фіксованою комою

На практиці при поданні чисел із фіксованою комою, кома «закріплюється» або перед самим лівим (у розрядній сітці) розрядом числа, або після самого правого. У першому випадку все число по модулю менше одиниці:

Таким чином, можуть бути записані числа від до і від до , а також нуль. Числа, для яких , не можуть бути подані в такій формі і приймаються рівними нулю. Не можуть бути також подані і числа, для яких .

Форма подання чисел із фіксованою комою має декілька суттєвих недоліків. Насамперед, при організації виконання обчислювальних операцій над числами, поданими в такій формі, усі вихідні дані повинні бути масштабовані, тобто для кожного числа x повинен бути введений відповідний масштаб Mx, так що добуток Mx×x потрапляє в прийнятий діапазон зображення чисел. Крім того, при виконанні арифметичних операцій необхідно враховувати, що числа можуть мати різноманітні масштаби і це може призвести до одержання невірних результатів.

Наприклад, якщо все число в машині по модулю менше одиниці, то числа 10,94 і 2,34 можуть бути подані у виді 0,1094 і 0,0234 і просте додавання останніх без прийняття додаткових заходів не дає в результаті потрібну суму у відповідному записі, тобто 0,1328. При виконанні операцій над числами, навіть з однаковими масштабними множниками, може бути отримане число, що виявиться поза діапазоном подання чисел. Відбудеться так зване переповнювання розрядної сітки. Наприклад, при додаванні чисел 0,412 і 0,731 отримане число перевищує одиницю і не може бути подане в розрядній сітці машини, і відбувається автоматичне переривання процесу обчислень. Усі ці положення повинні враховуватися людиною, що веде розрахунки на машині (для надвеликих чисел обирати відповідні формати подання).

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

╔═··· Приклад 1.Число х=222,24 подати в комп’ютерній формі подання в форматі з фіксованою точкою. Для зображення чисел в уявній ЕОМ використовувати двобайтове слово. Який при цьому може бути масштаб числа, щоб точність числа була найбільшою?

Переведемо число в 2-ву СЧ: х=222,24=11011110,001111012.

Слово довжиною в 2 байти містить 16 розрядів для зображення числа, причому крайній лівий 0-й розряд відводиться під знак. Отже для зображення числа відведено 15 розрядів, з 1-го по 15-й.

Для числа x повинен бути введений відповідний масштаб Mx, так що добуток Mx×x потрапив в прийнятий діапазон зображення чисел, тобто, щоб |Mx×x|<1 треба перенести кому в числі х на 10 розрядів вліво, тобто помножити на 2-8.

Одже Mx=2-8.

№ розрядів
Код числа

╚═···

╔═··· Приклад 2. Знайти коди чисел x=77,33 і y=-55,12 в форматі з фіксованою комою. Знайти суму в кодах ЕОМ. Визначимо для уявної ЕОМ формат числа в 2-х байтах (16 розрядів – з 0-го по 15-й), що розподіляються таким чином: 0-й – знак числа, з 1-го по 8-й розряди – ціла частина числа, з 9-го по 15-й – дрібна частина.

 

x=77,33 =1001101,010010002; y=-55,12 =-110111,0000111012.

х – прямий код,

 

у – прямий код,
зворотний,
додатковий

Щоб знайти суму х і у додамо додатковий код числа х і додатковий у:

77,33 -55,12

Одиниця, що вийшла за межі розрядної сітки ігнорується. Код знака свідчить про те, що результат – додатне число, отже воно подане в прямому коді. Переведемо результат в десяткове число:

х+у = 10110,01100112=22,164.

Перевірка: 77,33 -55,12=22,21 – неспівпадіння в дрібній частині за рахунок того, що дрібна частина не вмістилася в розрядній сітці.

╚═···

Последнее изменение этой страницы: 2017-09-22

lectmania.ru. Все права принадлежат авторам данных материалов. В случае нарушения авторского права напишите нам сюда...