Перетворення цілого десяткового числа в двійкове

Під системою числення розуміють спосіб представлення будь-якого числа за допомогою деякого алфавіту символів, які називаються цифрами. Існують різні системи числення, і від їх особливостей залежать наочність представлення числа за допомогою цифр і складність виконання арифметичних операцій.

В інформатиці, крім звичної нам десяткової системи числення, існують різні варіанти цілочисельних позиційних систем. Однією з основних серед них є двійкова система. Її простота дозволяє комп'ютеру здійснювати складні обчислення в кілька разів швидше, ніж в десятковій системі. Для запису чисел в двійковій системі числення використовуються лише дві цифри — 0 і 1. При цьому, в залежності від положення нуля або одиниці в числі, його значення буде змінюватися. Спочатку, саме за допомогою двійкового коду комп'ютери отримували всю необхідну інформацію. При цьому, одиниця означала наявність сигналу, що передається за допомогою напруги, а нуль — його відсутність.

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

Для перетворення цілого десяткового числа в двійкове необхідно розділити його на основу нової системи числення (в даному випадку основою являється число два). Отримана частка знову ділиться на основу нової системи числення, і робиться це до тих пір поки частка, отримана в результаті чергового поділу, не стане меншою  за основу нової системи числення. Остання частка (що є старшим значущим розрядом) і всі отримані залишки від ділення складають число в новій системі числення.

Читати повністю