Двійкова система числення — інформатика

Двійкова система числення – це система, в якій використовується дві цифри: 0 і 1. Тобто будь-яке число буде записано комбінацією одиниць і нулів.

Почнемо з перекладу чисел з десяткової системи числення в двійкову систему.

Щоб перевести будь-десяткове число в двійкову систему числення, необхідно ділити дане число на 2. Якщо в результаті ділення відбувається без залишку, то слід записати число 0, якщо ж поділ з залишком, то записуємо 1 і так до тих пір, поки не буде отримано кінцевий нуль.

Наприклад, переведемо число 77 в двійкову систему числення:

77/2 = 38 (1 залишок)
38/2 = 19 (0 залишок)
19/2 = 9 (1 залишок)
9/2 = 4 (1 залишок)
4/2 = 2 (0 залишок)
2/2 = 1 (0 залишок)
1/2 = 0 (1 залишок)

Тепер ми зберемо всі залишки з кінця, отримаємо: 1001101

Це число і є 77 в двійковому поданні.

Можна перевірити чи так це: 1001101 = 1 * 26 + 0 * 25 + 0 * 24 + 1 * 23 + 1 * 22 + 0 * 21 + 1 * 20 = 64 + 0 + 0 + 8 + 4 + 0 + 1 = 77

Посилання на основну публікацію