Алгоритм перекладу числа в двійкову систему

Знаходження двійкового представлення числа називається перекладом числа в двійкову систему счислення.

Алгоритм перекладу числа в двійкову систему можна представити у вигляді послідовності простих дій:

1. Розділити число на 2. Зафіксувати залишок (0 або 1) і добуток.

2. Якщо добуток не рівне 0, то розділити його на 2 і т.д.

3. Якщо добуток рівне 0, то записати всі одержані залишки, починаючи з останнього, зліва направо.

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

394 = 2 * 197 + 0

197 = 2 * 98 + 1

98 = 2 * 49 + 0

49 = 2 * 24 + 1

24 = 2 * 12 + 0

12 = 2 * 6 + 0

6 = 2 * 3 + 0

3 = 2 * 1 + 1

1 = 2 * 0 + 1

Виписавши всі залишки, починаючи з останнього, одержимо двійкове розкладання числа:

394₁₀ = 12₈ + 1·2₇ + 0·2₆ + 0·2₅ + 0·2₄ + 1·2₃ +02₂ + 1·2₁ + 0·2₀ = 110001010₂

Представлення інформації в бітах та байтах.

Біт — це якнайменша одиниця комп'ютерної інформації, «буква» комп'ютерної азбуки.

У восьми двійкових розрядах уміщається 8 = 256 цілих чисел, що забезпечують 8-бітове позначення кожній заголовній і рядковій букві двох алфавітів, всім цифрам, розділовим знакам і іншим спеціальним символам.

Тому одиницею вимірювання комп'ютерної інформації служить восьмибітове число – байт (byte).

Машинне «слово», комбінація з восьми біт — це байт. Один байт вже може нести в собі інформацію про одну букву, цифру, друкарський знак і т.д.

Якщо біт — це атом, то байт — ціла молекула. Група з 8 біт вже може позначати який-небудь осмислений знак. Адже число комбінацій бітів в байті — 256 (2 в ступені 8): від нуля (у двійковій системі це 00000000) до 255 (11111111).

На практиці оперують такими величинами:

• Кілобайт (К) — 2¹⁰ байт — 1024 байт.

• Мегабайт (М) — 2²⁰ байт —1024 К.

• Гігабайт (Г) – 2³⁰байт - 1024 М.

• Біти використовуються в комп'ютерній термінології значно рідше — наприклад, в показниках швидкості передачі даних ми побачимо кілобіти, мегабіти, гигабіти.

Таблиці кодів

Для перекладу значень окремих байтів в зрозумілі людині знаки (букви і цифри) комп'ютер використовує спеціальні «кодові таблиці», в яких кожному знаку зіставлений байт з певним значенням.

Таблиця кодування символів 8-бітовими числами називається ASCII (American Standart Coding for Information Interchange). Перша його половина (коди 0-127), що містить розділові знаки, арабські цифри і символи англійського алфавіту, є загальноприйнятою у всьому світі. Цю частину таблиці ASCII – кодів прийнято називати «нижньою». У «верхній» половині (коди 128-255) знаходяться коди національних алфавітів і спеціальні символи.

Таблиця 9.

Таблиця кодів

Код	Символ	Код	Символ	Код	Символ	Код	Символ
00100000 00100001 00100010 00100011 00100100 00100101 00100110 00100111 00101000 00101001 00101010 00101011 00101100 00101101 00101110 00101111	!  # $ % & ’ ( ) * + , - . /	00110000 00110001 00110010 00110011 00110100 00110101 00110110 00110111 00111000 00111001 00111010 00111011 00111100 00111101 00111110 00111111	0 1 2 3 4 5 6 7 8 9 : ;  =  ?	01000000 01000001 01000010 01000011 01000100 01000101 01000110 01000111 01001000 01001001 01001010 01001011 01001100 01001101 01001110 01001111	@ A B C D E F G H I J K L M N O	01010000 01010001 01010010 01010011 01010100 01010101 01010110 01010111 01011000 01011001 01011010 01011011 01011100 01011101 01011110 …	P Q R S T U V W X Y Z [ \ ] ^

При наборі тексту на клавіатурі в пам'ять комп'ютера поступає відповідна послідовність двійкових чисел. Наприклад, при наборі слова SPORT в пам'ять поміщаються наступні послідовності:

S – 01010011 Р – 01010000 О – 01001111 R – 01010010 Т – 01010100