Перетворення чисел з однієї позиційної системи в іншу

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

Для перетворення правильного дробу з десяткової системи числення в двійкову (q=2) необхідно, помножити число, що перетворюють, на основу нової системи. Якщо результат буде менше 1, то старшому значущому розряду присвоюється значення 0; якщо більше 1, то присвоюється 1. Результат попередньої операції множення знову помножуємо на q. Відмітимо, що якби результат попередньої операції множення був більше 1, то в даній операції множення брала участь лише його дробова частина. Кроки описаної процедури повторюються до тих пір, поки або результат множення не буде точно рівний 1, або не буде досягнута необхідна точність.

Приклад перетворення десяткового числа 118₁₀ в двійковий код.

115/2 = 57 + остача 1 =а₀

57/2 = 28 + остача 1 =а₁

28/2 = 14 + остача 0 =а₂

14/2 = 7 + остача 0 =а₃

7/2 = 3 + остача 1 =а₄

3/2 = 1 + остача 1 =а₅

1/2 = 0 + остача 1 =а₆.

Відповідь: А = 115₁₀ = а₆ а₅ а₄ а₃ а₂ а₁ а₀=1110011₂.

Приклад перетворення правильного десяткового дробу 0,375 у двійкову систему числення:

0,375 × 2 = 0,75 0 – перша цифра результату

0,75 × 2 = 1,5 1– друга цифра результату

0,5 × 2 = 1 1– остання цифра результату.

Після виконання перетворень отримуємо результат 0,375₁₀=0,011₂.

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

У вісімкових і шістнадцяткових числах основа системи числення кратна степеню двійки: 2³=8; 2⁴=16. Тому перетворення цих чисел у двійкові реалізується дуже просто: кожну цифру записують трьома двійковими цифрами (тріадами) для вісімкових чисел і чотирма двійковими цифрами (тетрадами) для шістнадцяткових чисел у напрямку ліворуч і праворуч від коми. При цьому крайніми незначущіми нулями нехтують.

Приклад перетворення двійкового числа 1101111001,1101₂ у вісімкове:

001101111001, 110100 = 1571,64₈.

1 5 7 1 6 4

Приклад перетворення двійкового числа 11111111011,100111₂ у шістнадцяткове, ознакою якої є символ h:

011111111011, 10011100 =7FB,9C h.

7 F B 9 C

Другий спосіб перетворення чисел з однієї системи числення в іншу проводиться відповідно до виразу (1.1), використовуючи вагові коефіцієнти розрядів. Якщо перетворюване число більше вагового коефіцієнта відповідного розряду, то в даному розряді ставиться 1, якщо менше вагового коефіцієнта, то ставиться 0. Значення вагових коефіцієнтів наведені в табл. 1.2.

Таблиця 1.2. Вагові коефіцієнти при перетворенні чисел з однієї системи числення в іншу

Приклад перетворення десяткового числа 118₁₀ в двійкове число 1110110₂ за допомогою вагових коефіцієнтів розрядів:

Відповідь:115=64+32+16+2+1

Двійково-десятковий код орієнтований на найбільш зручну для людини десяткову систему числення. При цьому для записування чисел використовуються тільки двійкові цифри 0 і 1. Двійково-десятковий код утворюється заміною кожного десяткового розряду в десятковому числі чотирибітовим двійковим представленням цього розряду.

Приклад утворення двійково-десяткового коду:

0001 1001 1000 0100_(D)= 1984₁₀

0001100110000100.

1 9 8 4

Таким чином, при перетворенні числової інформації з однієї позиційної системи числення в іншу всі дії повинні виконуватися за правилами арифметики початкової системи числення.

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

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

Для різних класів комп`ютерів довжина розрядної сітки складає 8, 16, 32, 64 і більше розрядів. Номер розряду такої сітки, відведеної для відображення цілого числа в двійковій системі числення, збігається з відповідним показником степені двійки.

Довжиною числа називається кількість позицій (або розрядів) у записі числа.

Форматом називається спосіб розміщення компонентів числа в розрядній сітці, тобто послідовність і позиції знака, мантиси, порядку та ін.

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

Не нашли, что искали? Воспользуйтесь поиском: