- •2. Системы счисления
- •Основные понятия
- •Перевод в десятичную из других систем счисления
- •Перевод дробных чисел с нулевой целой частью.
- •Системы счисления с основанием 2n
- •Решение типовых задач
- •2.3. Найти разность чисел 635s и 4768 в восьмеричной системе счисления.
- •Ответ: 2.
- •2.14. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.
Ответ: 2.
2.5. Количество значащих нулей в двоичной записи десятичного числа 126 равно:
1)1 2)2 3)3 4)0
Решение
Способ I. Преобразуем число 126 в двоичную систему:
Число |
|
|
Неполное частное |
Остаток |
126 |
:2 |
= |
63 |
0 |
63 |
:2 |
= |
31 |
1 |
31 |
:2 |
= |
15 |
1 |
15 |
:2 |
= |
7 |
1 |
7 |
:2 |
= |
3 |
1 |
3 |
:2 |
= |
1 |
1 |
I |
:2 |
= |
0 |
1 |
Выписав остатки от деления, получим: 126 = 11111102.
Способ2. Число 126 можно представить как разность чисел 128 = 27 и 2, для которых легко найти двоичные представления, после чего останется вычислить полученную разность в двоичной системе:
126 = 128 - 2 = 10000000, - 102 = 1111110.
Ответ: 1.
2.6. Перевести число 15FC16 в десятичную систему счисления.
Решение
15FCI6= 1 ∙163 + 5∙162+ 15∙161 + 12∙16° = = 4096 + 1280 + 240+ 12 = 5628 Ответ: 5628.
2.7. Перевести число 10111012 в десятичную систему счисления.
Решение
1011012 = 1∙25'+0∙24 + 1∙23+ 1∙22+ 0∙21 + 1∙20 = 32 + 8 + 4 + 1 = 45
Ответ: 45.
2.8. Перевести число 101,112 в десятичную систему счисления.
Решение
1011112 = 1∙ 22 + 0∙21 + 1∙20+ 1∙2-1+ 1∙2-2 = 4+ 1 + 1/2+ 1/4 = 5,75
Ответ: 5,75.
2.9. Перевести десятичную дробь 0.1875 в двоичную и восьмеричную системы счисления.
Решение
Перевод в двоичную систему
|
0,1875 х 2 |
0 |
,3750 х 2 |
0 |
,7500 х 2 |
1 |
,5000 х 2 |
1 |
,0000 |
Перевод в восьмеричную систему
|
0,1875 х 8 |
1 |
,5000 х 8 |
4 |
,0000
|
Ответ: 0,00112, 0,148 .
2.10. Перевести двоичное число 110111101011101111, в шестнадцатеричную систему счисления.
Решение
Разделим данное число на группы по четыре цифры, начиная справа. Поскольку при этом в крайней левой группе окажется меньше четырех цифр, дополним слева эту группу нулями: 0011 0111 1010 1110 1111.
Теперь, глядя на двоично-шестнадцатеричную таблицу (см. пункт «Системы счисления с основанием 2n» в разделе «Справочные сведения»), заменим каждую двоичную группу соответствующей шестнадцатеричной цифрой: 3 7 А Е F.
Ответ: 37AEF]6.
2.11. Дано а = D716, b = 33l8. Какое из чисел с, записанных в двоичной системе, отвечает условию а<с<b?
1)110110012 2)110111002 3)110101112 4)110110002
Решение
Вначале следует записать числа а и в двоичной системе счисления. Воспользуемся быстрым переводом для систем счисления с основанием 2n.
Получаем а = D716 = 110101112, b = 3318 = 110110012. Осталось сравнить найденные двоичные числа с предложенными вариантами. Числа из вариантов 1 и 3 совпадают с числами b и а соответственно, число из варианта 2 больше числа b, и только число из варианта 4 находится между a и b:
110101112< 110110002 < 110110012
Ответ: 4.
2.12. Количество цифр в двоичной записи десятичного числа, которое можно представить в виде 2 + 8+ 16 + 64+ 128 + 256 + 512, равно:
1)7 2)8 3)9 4)10
Решение
Заметим, что целое число, имеющее вид 22, в двоичной записи представляется одной единицей и п нулями, приписанными справа. В нашем примере все слагаемые являются степенями двойки и встречаются только по одному разу.
2 = 21= 102
8 = 23 = 10002
16 = 24= 100002
128 = 27 = 100000002
256 = 28 = 1000000002
512 = 29= 10000000002
Следовательно, сумма будет содержать столько же цифр, сколько и самое большое слагаемое: 512 = 29 = 10000000002. Итак, количество цифр равно 10.
Ответ: 4.
2.13. Укажите через запятую в порядке возрастания все числа, не превосходящие 25. запись которых в двоичной системе счисления оканчивается на 101. Ответ запишите в десятичной системе счисления.
Решение
Воспользуемся развернутой формой записи числа в двоичной системе счисления для чисел, не превышающих 25:
Аq= an-1qn-1 + an-2qn-2 + … + a0q0, где q=2, a0=1, a1=0, a2=1.
Поскольку 25 < 25. такие числа должны иметь представление
а424 + a323 + 1·22 + 0·21 + 1·2°.
Рассмотрев вес варианты значений для a4 и а3 получим искомые значения Аq :
a4 |
a3 |
Aq |
0 |
0 |
5 |
0 |
1 |
13 |
1 |
0 |
21 |
1 |
1 |
29 |
Последнее найденное число превосходит 25, поэтому в ответ его включать не следует.
Ответ: 5, 13,21.