ПОЗИЦІЙНІ СИСТЕМИ ЧИСЛЕННЯ
У позиційній системі числення значення, яке визначається цифрою у записі числа, залежить від її позиції. Сукупність використовуваних символів для позначення цифр називається алфавітом , а загальне число цифр - підставою позиційної системи числення. Значення довільного числа A t / в позиційній системі числення з основою q визначається наступним співвідношенням:
(2.1)
де позначають цифри нульового, першого і т.д. розрядів цілої частини числа;
- цифри першого, другого і т.д. розрядів дробової частини числа; ц ' -ваговий коефіцієнт г-го розряду; п + 1, т - кількість цілих і дробових розрядів.
На практиці використовують скорочену запис чисел:
(2.2)
де нижнім індексом q позначено підставу системи числення; коми число розділене на дві частини, одна з яких відображає цілу частину числа, інша - дробову частину (правильну дріб).
Приклад 2.2. Наведемо алфавіт і приклади запису чисел в найбільш поширених позиційних системах числення.
У десятковій системі числення підставу q = 10, як алфавіт використовується набір з десяти цифр: 0, 1,2,3,4, 5, 6, 7,8, 9.
У двійковій системі числення підставу q = 2, як алфавіт використовується набір з двох цифр: 0,1.
У вісімковій системі числення підставу q = 8, як алфавіт використовується набір з восьми цифр: 0,1,2,3,4,5,6,7.
У шістнадцятковій системі числення підставу q = 16, як алфавіт використовується набір з десяти цифр і перших шести букв латинського алфавіту: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, Е, F.
Крім розглянутих позиційних систем числення можна побудувати інші системи шляхом зміни підстави q. У табл. 2.2 наведені еквівалентні значення десяткових чисел для систем з різним підставою q.
Таблиця 2.2
десяткове число |
Еквіваленти в інших системах числення |
||||
|
|
|
|
|
|
0 |
0000 |
000 |
00 |
00 |
0 |
1 |
0001 |
001 |
01 |
01 |
1 |
2 |
0010 |
002 |
02 |
02 |
2 |
3 |
0011 |
010 |
03 |
03 |
3 |
4 |
0100 |
011 |
04 |
04 |
4 |
5 |
0101 |
012 |
10 |
05 |
5 |
6 |
0110 |
020 |
11 |
06 |
6 |
7 |
0111 |
021 |
12 |
07 |
7 |
8 |
1000 |
022 |
13 |
10 |
8 |
9 |
+1001 |
100 |
14 |
11 |
9 |
10 |
1010 |
101 |
20 |
12 |
А |
11 |
1011 |
102 |
21 |
13 |
В |
12 |
1100 |
110 |
22 |
14 |
З |
13 |
1 101 |
111 |
23 |
15 |
D |
14 |
1110 |
112 |
24 |
16 |
Е |
15 |
1111 |
120 |
30 |
17 |
F |