Двоїчна, Десяткова Та Шістнадцяткова Системи Числення

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

Десяткова система

Десяткова система, або система числення з основою 10, є нашою повсякденною системою підрахунку та використовує десять цифр: 0 до 9. Хоча вона безпосередньо не використовується у механіці блокчейну, саме цю систему ми застосовуємо для інтерпретації значень.

Двійкова система

Двійкова система, або система числення з основою 2, є основною мовою комп'ютерів, що представляє значення за допомогою двох цифр: 0 та 1. Кожна цифра у двійковій системі називається бітом — базовою одиницею інформації. Наприклад, число 4 у двійковій системі — це 100.

Однак у комп'ютерній пам'яті кількість бітів, необхідних для збереження цілого числа, потрібно визначити заздалегідь. Припустимо, ми хочемо використовувати 8 бітів (1 байт) для цілого числа, тобто ціле число завжди повинно займати вісім цифр незалежно від того, чи використовуються всі вони. Число 4 буде представлено так: 00000100.

Розглянемо десяткові числа від 0 до 4, представлені як 8-бітові (1-байтові) цілі числа у двійковій системі:

Шістнадцяткова система

Шістнадцяткова система числення, або система з основою 16, розширює десяткову систему до шістнадцяти символів: від 0 до 9, а також a до f (a = 10, b = 11, ..., f = 15). Крім того, шістнадцяткові числа часто позначаються префіксом 0x. У комп'ютерних науках шістнадцяткова система забезпечує більш зручне для людини представлення двійкових значень.

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

Розширимо наведену вище таблицю шістнадцятковими представленнями 1-байтових цілих чисел від 0 до 15:

Аналогічно до шістнадцяткових чисел, двійкові числа також іноді позначаються префіксом 0b.

Перетворення між двійковою та десятковою системами числення

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

Двійкове: 1101
Десяткове: $1*2^3 + 1*2^2 + 0*2^1 + 1*2^0 = 8 + 4 + 0 + 1 = 13$

Для перетворення десяткового числа у двійкове, поділіть число на 2 і запишіть остачу. Продовжуйте ділити частку на 2, поки не отримаєте частку, що дорівнює нулю. Двійкове число утворюється з остач, записаних у зворотному порядку.

Розглянемо приклад:

Десяткове: 13
Двійкове: 1101 (13 поділити на 2 — 6 остача 1, 6 поділити на 2 — 3 остача 0, 3 поділити на 2 — 1 остача 1, 1 поділити на 2 — 0 остача 1)

Перетворення між шістнадцятковою та десятковою системами числення

Для перетворення шістнадцяткового числа у десяткове, кожну шістнадцяткову цифру переводять у десятковий еквівалент, а потім, аналогічно до двійкової системи, множать кожну цифру на 16, піднесену до степеня її позиції зправа наліво, починаючи з 0, і додають отримані результати.

Шістнадцяткове: 1A3
Десяткове: $1*16^2 + 10*16^1 + 3*16^0 = 256 + 160 + 3 = 419$

Для перетворення десяткового числа у шістнадцяткове, ділять число на 16 і записують остачу. Продовжують ділити частку на 16, поки не отримають частку, що дорівнює нулю. Шістнадцяткове число утворюється з остач, записаних у зворотному порядку.

Десяткове: 419
Шістнадцяткове: 1A3 (419 поділити на 16 — це 26, остача 3; 26 поділити на 16 — це 1, остача 10, що у шістнадцятковій системі відповідає 'A')

Перетворення між двійковою та шістнадцятковою системами числення

Щоб виконати перетворення з двійкової у шістнадцяткову або навпаки, спочатку можна перевести число у десяткову систему, а потім — у відповідну систему числення.