Двійкові системи числення

У комп'ютерній техніці дуже часто використовується двійкова система числення. Двійкова система числення є позиційною системою. У ній використовується дві цифри: 0 і 1. У двійковій системі числення всього дві цифри, звані двійковими (binary digits). Скорочення цього найменування призвело до появи терміну біт. став назвою розряду двійкового числа. Ваги розрядів в двійковій системі змінюються за ступенями двійки. Оскільки вага кожного розряду збільшується або на 0, або на 1, то в результаті значення числа визначається як сума відповідних значень ступенів двійки. Якщо який-небудь розряд двійкового числа дорівнює 1, то він називається значущим розрядом. Запис числа в двійковому вигляді набагато довше записи в десятковій системі числення. При виконанні різних операцій в сучасних цифрових системах числа зазвичай представляються в двійковій системі числення, основою якої є число 2. Переклад десяткового числа в двійковий код можна здійснювати шляхом послідовного ділення числа на 2. Залишки (0 або 1), що виходять на кожному кроці ділення, формують двійковий код перетворюється числа, починаючи з його молодшого розряду. В якості старшого розряду двійкового коду записується 1, отримана в результаті останнього кроку ділення. Наприклад, перетворення числа = 109 в двійковий код виконується в такий спосіб:

=

Зворотне перетворення виконується наступним чином:

=

Переклад чисел з двійкової системи числення в вісімкову. Для запису двійкових чисел використовуються дві цифри, тобто в кожному розряді числа можливі 2 варіанти запису. Вирішуємо показове рівняння:. Так як . то біт. Кожен розряд двійкового числа містить 1 біт інформації. Для запису вісімкових чисел використовуються вісім цифр, тобто в кожному розряді числа можливі 8 варіантів запису. Вирішуємо показове рівняння:. Так як . то бита. Кожен розряд вісімкового числа містить 3 біта інформації. Таким чином, для перекладу цілого двійкового числа в вісімкове його потрібно розбити на групи по три цифри, справа наліво, а потім перетворити кожну групу в вісімкову цифру. Якщо в останній, лівої, групі виявиться менше трьох цифр, то необхідно її доповнити зліва нулями. Переведемо таким способом двійковечисло в вісімкове:. Для спрощення перекладу можна заздалегідь підготувати таблицю перетворення двійкових тріад (груп по 3 цифри) в восьмеричні цифри (табл. 1.3):

Схожі статті