З відповідями ← До сторінки

Системи числення: двійкова, вісімкова, шістнадцяткова

Позиційні системи числення

Означення

Система числення — спосіб запису чисел за допомогою цифр. У позиційній системі значення цифри залежить від її позиції (розряду) в записі числа.

Основа системи p показує, скільки різних цифр вона використовує. Десяткова (p=10), двійкова (p=2, цифри 0 і 1), вісімкова (p=8) і шістнадцяткова (p=16, цифри 0–9 та A–F, де A = 10, …, F = 15).

Число в системі з основою p розкладається за степенями основи:

an​an−1​…a0​(p)​=an​pn+an−1​pn−1+…+a0​p0

З будь-якої системи в десяткову

Приклад

Переведіть 10112​ у десяткову систему.

З десяткової в іншу

Число послідовно ділять на основу з остачею, доки частка не стане нулем. Остачі, записані у зворотному порядку, утворюють число.

Приклад

Переведіть 45 у двійкову систему.

Двійкова, вісімкова, шістнадцяткова

Одна вісімкова цифра відповідає трьом двійковим, а одна шістнадцяткова — чотирьом. Тому для переведення двійкового числа групують цифри справа наліво по три (по чотири) і замінюють кожну групу цифрою.

Двійкові

Вісімкова

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

0101

5

5

1010

12

A

1111

17

F

Приклад

Запишіть 110101102​ у шістнадцятковій системі.

Арифметика у двійковій системі

Правила додавання: 0+0=0, 0+1=1, 1+1=10 (0, один переходить у старший розряд). Наприклад, 1012​+112​=10002​ (5+3=8).

BitMath · https://bitmath.com.ua/informatyka/informatsiia/systemy-chyslennia-teoriia