Попередня сторінка Зміст Наступна сторінка Електронні посібники ВНТУ
1.3.2 Однорідні позиційні системи числення
Однорідні позиційні системи числення є окремим випадком позиційних систем при для всіх i і j, тобто в них ваги окремих розрядів являють собою ряд членів геометричної прогресії зі знаменником . Тому число в однорідних системах може бути представлено поліномом такого виду:
або у скороченій формі:
де -основа системи числення, , – цифра і-го розряду, , – кількість цифр (розрядів) цілої частини числа, – кількість цифр (розрядів) дробової частини числа.
Кома у (1.5) відділяє цілу частину числа від його дробової частини
Цифри і мають спеціальні назви:
• – цифра найбільшого значення (англ. Most Signifi-cant Digit (MSD));
• – цифра найменшого значення (англ. Least Signifi-cant Digit (LSD)).
Очевидно, що основою однорідної позиційної системи може бути будь-яке ціле число, оскільки у визначенні позиційних систем числення не накладено ніяких обмежень на величину основи. Тому можлива нескінченна кількість однорідних позиційних систем числення, а назва системи визначає її основу: – десяткова позиційна система числення, – вісімкова позиційна система числення, – двійкова позиційна система числення тощо.
За допомогою (1.5) можна отримати вирази для обчислення максимального значення числа . Підставимо у вираз (1.5) значення і отримаємо:
Із (1.6) видно, що значення мінімального числа, яке відрізняється від нуля, матиме такий вигляд:
З урахуванням (1.6) і (1.7) можна визначити діапазон представлення числа (максимальна кількість варіантів числа ):
Абсолютна похибка представлення числа може бути визначена, як мінімальна різниця двох різних чисел:
В цифрових системах найбільше розповсюдження отримали такі однорідні позиційні системи числення:
• двійкова система числення (бінарна, англ. binary):
Загальна формула для запису числа у цій системі числення матиме вигляд:
Ваги розрядів, рухаючись вліво від коми, дорівнюють відповідно 1, 2, 4, 8, 16, ..., а вправо від коми – 1/2, 1/4, 1/8 ...
Наприклад, двійкове число 110010,1012 відповідає такому представленню у десятковій системі числення:
• вісімкова система числення (октавна, англ. octal):
Загальна формула для запису числа у цій системі числення матиме вигляд:
Ваги розрядів, рухаючись вліво від коми, дорівнюють відповідно 1, 8, 64, 256, ..., а вправо від коми – 1/8, 1/64, 1/256 ... .
Наприклад, вісімкове число 317,258 відповідає такому представленню у десятковій системі числення:
• десяткова система числення (децимальна, англ. decimal):
Загальна формула для запису числа у цій системі числення буде така:
Ваги розрядів, рухаючись вліво від коми, дорівнюють відповідно 1, 10, 100, ..., а вправо від коми – 1/10, 1/10, ... .
• шістнадцяткова система числення (гексагональна, англ. hexadecimal):
Загальна формула для запису числа, при цьому, матиме вигляд:
Ваги розрядів, рухаючись вліво від коми, дорівнюють відповідно 1, 16, 256, ..., а вправо від коми – 1/6, 1/256 ... .
Наприклад, шістнадцяткове число А7В,С816 відповідає такому представленню у десятковій системі числення:
Із розглянутого видно, що вага i-го розряду числа у позиційній системі числення являє собою відношення . Якщо розряд має вагу, наприклад, , то наступний старший розряд має вагу , а молодший ‒ . Такий взаємозв’язок розрядів вимагає передачі інформації між ними при виконанні арифметичних операцій (перенесень при додаванні та позик при відніманні).
В таблиці 1.1 наведені представлення шістнадцяти перших десяткових цифр у вказаних системах числення.
Системи числення |
|||
|
|
|
|
0 |
0000 |
0 |
0 |
1 |
0001 |
1 |
1 |
2 |
0010 |
2 |
2 |
3 |
0011 |
3 |
3 |
4 |
0100 |
4 |
4 |
5 |
0101 |
5 |
5 |
6 |
0110 |
6 |
6 |
7 |
0111 |
7 |
7 |
8 |
1000 |
10 |
8 |
9 |
1001 |
11 |
9 |
10 |
1010 |
12 |
A |
11 |
1011 |
13 |
B |
12 |
1100 |
14 |
C |
13 |
1101 |
15 |
D |
14 |
1110 |
16 |
E |
15 |
1111 |
17 |
F |