§ 16. Двоичная система счисления
Основные темы параграфа:
♦ десятичная и двоичная системы счисления; ♦ развернутая форма записи числа; ♦ перевод двоичных чисел в десятичную систему; ♦ перевод десятичных чисел в двоичную систему; ♦ арифметика двоичных чисел.
Десятичная и двоичная системы счисления
Системой счисления называют определенные правила записи чисел и связанные с ними способы выполнения вычислений.
С историей систем счисления вы познакомитесь в главе 7 учебника. А пока нас будут интересовать двоичная и десятичная системы счисления.
Система счисления, к которой мы все привыкли, называется десятичной. Объясняется это название тем, что в ней используются десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Число цифр определяет основание системы счисления.
Если число цифр — десять, то основание системы счисления равно десяти. В двоичной же системе существует всего две цифры: 0 и 1. Основание равно двум.
Например, в числе 333 первая справа цифра обозначает: три единицы, следующая — три десятка, следующая — три сотни. Этот факт можно выразить равенством:
33310 = 3 · 102 + 3 · 101 + 3 · 100 = 300 + 30 + 3.
В данном равенстве выражение, стоящее справа от знака «равно», называется развернутой формой записи многозначного числа.
Вот еще пример развернутой формы записи многозначного десятичного числа:
825710 = 8 · 103 + 2 · 102 + 5 · 101 + 7 · 100 = 8000 + 200 + 50 + 7.
Таким образом, с продвижением от цифры к цифре справа налево «вес» каждой цифры увеличивается в 10 раз. Это связано с тем, что основание системы счисления равно десяти.
Перевод двоичных чисел в десятичную систему
А вот пример многозначного двоичного числа:
1101012.
Двойка внизу справа указывает на основание системы счисления. Это нужно для того, чтобы не перепутать двоичное число с десятичным. Ведь существует же десятичное число 110101! Вес каждой следующей цифры в двоичном числе при продвижении справа налево возрастает в 2 раза.
Развернутая форма записи данного двоичного числа выглядит так:
1101012 = 1 · 25 + 1 · 24 + 0 · 23 + 1 · 22 + 0 · 21 + 1 · 20 = 5310.
Таким способом мы перевели двоичное число в десятичную систему.
Вот как выглядит начало натурального ряда чисел в десятичной (А10) и двоичной (А2) системах счисления:
A10 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
A2 | 1 | 10 | 11 | 100 | 101 | 110 | 111 | 1000 | 1001 | 1010 |
A10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
A2 | 1011 | 1100 | 1101 | 1110 | 1111 | 10000 | 10001 | 10010 | 10011 | 10100 |
Перевод десятичных чисел в двоичную систему
Как перевести двоичное число в равное ему десятичное, вам должно быть понятно из рассмотренных выше примеров. А как осуществить обратный перевод: из десятичной системы в двоичную? Для этого нужно суметь разложить десятичное число на слагаемые, представляющие собой степени двойки. Например:
1510 = 8 + 4 + 2 + 1 = 1 · 23 + 1 · 22 + 1 · 21 + 1 · 20 = 11112.
Это сложно. Есть другой способ, с которым мы сейчас и познакомимся.
Существует процедура, позволяющая легко выполнить перевод десятичного числа в двоичную систему. Она состоит в том, что данное десятичное число делится на 2. Полученный остаток — это младший разряд искомого числа. Полученное частное снова делится на 2, полученный при этом остаток — это следующий разряд искомого числа. Так продолжается до тех пор, пока частное не станет меньше двойки (основания системы). Это частное — старшая цифра искомого числа.
Задания
1. Какие двоичные числа соответствуют следующим десятичным числам:128; 256; 512; 1024?2. Чему в десятичной системе равны следующие двоичные числа:1000001; 10000001; 100000001; 1000000001?3. Переведите в десятичную систему следующие двоичные числа:101; 11101; 101010; 100011; 10110111011.4. Переведите в двоичную систему счисления следующие десятичные числа:2; 7; 17; 68; 315; 765; 2047.5. Выполните сложение в двоичной системе счисления:11 + 1; 111 + 1; 1111 + 1; 11111 + 1.6. Выполните умножение в двоичной системе счисления:111 · 10; 111 · 11; 1101 · 101; 1101 · 1000.
© ООО «Знанио»
С вами с 2009 года.