4.
Сколько чисел можно записать с помощью n битов
Уже
описано, как получать двоичный код любого десятичного числа, т.е. переводить
его из десятичной системы в двоичную. Рассмотрим теперь обратное действие:
перевод числа из двоичной системы счисления в десятичную.
Итак, требуется найти десятичное число по известному двоичному коду этого числа.
Воспользуемся представлением вида (2). Коэффициенты аn, an-l ,···,a1, a0
известны. Значит, нужно вычислить значение выражения (2). Рассмотрим примеры.
Пусть задан двоичный код 11012. Самый левый — старший бит — имеет номер 3.
Следовательно, первое слагаемое равно 1·23. Следующий бит имеет номер 2. Второе слагаемое равно 1·22. Третье
слагаемое равно 0·21 четвертое слагаемое равно 1·20. Искомое число есть сумма
четырех слагаемых: 1·23+1·22+0·21+1·20=8+4+1=13. Таким образом, 11012=13.
Пусть
задан двоичный код 11010112. Число, имеющее такой двоичный код, равно сумме
1·26+1·25+0·24+1·23+0·22+1·21+1·20=64+32+8+2+1=107.
Следовательно, 11010112=107.
В
десятичной системе следующее число получается из предыдущего путем прибавления
единицы к количеству единиц предыдущего числа.
То
же самое происходит при получении двоичного кода следующего числа из двоичного
кода предыдущего: к младшему разряду двоичного кода предыдущего числа
прибавляется единица.
Правило
выполнения операции сложения одинаково для всех систем счисления: если сумма
складываемых цифр больше или равна основанию системы счисления, происходит
перенос единицы в следующий слева разряд. Таким образом, правила сложения в
двоичной системе таковы:
Пользуясь
этими правилами, получаем