• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Тема 2. Подання інформації в електронно-обчислювальних машинах.

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

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

У першому варіанті, як випливає з таблиці, у кодовій двійковій послідовності мають місце додатний і від’ємний нулі, що призводить до появи проблем під час виконання арифметичних операцій.

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

, де

А – прямий код числа, В – обернений код числа.

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

Рис.2.1

Таблиця2.1

Приклад 2.1. Знайти доповняльні коди десятковим числам:

Розвязання. Знаходимо двійкові еквіваленти заданих чисел у 8-розрядній формі запису, де старший розряд є знаковим:

Для отримання доповняльного коду відємного числа до його оберненого коду додамо одиницю: Додатні числа, а також число 0, подаються в прямому, оберненому і доповняльному кодах однаково.

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

У першому випадку абсолютне значення числа менше від одиниці – наприклад, то число в ньому запишеться так, як показано на рис.2.2,а, де крайній лівий розряд відображає знак числа, а решта –розряди модуля.

а)

б)

Рис.2.2

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

У другому випадку, коли кома фіксується після молодшого розряду, маємо справу з цілими числами. Тоді, наприклад, число в рядку пам'яті розміщується відповідно до рис. 2.2, б, де лівий розряд знаковий, а наступні за ним праворуч вільні розряди заповнюються нулями. В цьому випадку величина модуля є об­меженою довжиною рядка пам'яті.

Числа з плаваючою комою передбачають зображення числа з використанням мантиси, що помножується на основу системи числення у степені, яка задається порядком. Наприклад, число 200 записується у вигляді , а число 0,000312 – як . Відповідно записуються і двійкові числа. При цьому мантиса і порядок зображуються у двійковому коді. Наприклад, число в десятковій системі зображується як . В рядку пам'яті такі числа зберігаються у вигля­ді двох груп цифр: перша група - мантиса - визначає саме число, друга - порядок - місце коми в числі (рис. 2.3).

Рис.2.3

У нульовому (лівому) елементі рядка пам'яті зображується знак числа (для приведеного вище двійкового числа, що записане у рядок пам'яті – (0). Далі задаються вісім розрядів мантиси числа (стовпці 1...8). Якщо вона задається меншою кількістю розрядів, то вільні елементи пам'яті справа заповнюються нулями. У дев'я­тому розряді зображується знак порядку, а в решті, за аналогією з мантисою, - число, що визначає порядок. У разі використання такої форми запису величина числа порядку задається так, щоб перша значуща цифра мантиси не дорівнювала (0). Така форма запису називається нормальною.

Мінімальне додатне число, що може бути записане за нормаль­ної форми в рядку пам'яті, визначається мінімальною мантисою та максимальним від'ємним порядком . За кількості к розрядів порядку мінімальне десяткове число, що може бути записаним, визначається за формулою:

(2.1)

Максимальне число матимемо за максимального значення ман­тиси та максимального додатного порядку , тобто

(2.2)

Діапазон D чисел, представлених у нормальній формі, як випли­ває з формул (2.1) та (2.2), визначається лише числом к. На­приклад, для к = 6 знаходимо:

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

Враховуючи, що за нормальної форми запису мантиса не може бути меншою 0,5, відносна похибка :

Наприклад, якщо т = 24, маємо:

У сучасних цифрових системах для зображення чисел з плава­ючою комою використовують рядок довжиною чотири байти. При цьому 23 розряди задають мантису, а 7 - величину порядку. Діа­пазон чисел, що зображуються, становить від до

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

Читайте також:

1. III. Строки подання скарг
2. IV. Подання нового матеріалу
3. V. Порядок подання роботи на рецензiю i захист роботи
4. V. Порядок подання скарги
5. Або зі зберігання інформації та забезпечення доступу до неї, за умови, що ця особа не могла знати про незаконність розповсюдження інформації.
6. Алгоритм надання провізором належної інформації про безрецептурний ЛП під час здійснення фармацевтичної опіки при симптоматичному лікуванні уражень шкіри
7. Алгоритми захисту цифрової просторової інформації
8. Алфавітний підхід до вимірювання кількості інформації.
9. Аналіз зовнішньої інформації
10. Аналіз інформації та постановка задачі дослідження
11. Аналіз та інтерпретація інформації
12. Аналіз та компонування інформації для проекту

Переглядів: 660