Планета информатики

Задание 1. Чему равно число 37 в двоичной системе счисления?

Решение.

Можно выполнить преобразование делением на 2 и комбинацией остатков в обратном порядке.

Другой способ – это разложить число на сумму степеней двойки, начиная со старшей, вычисляемый результат которой меньше данного числа. При преобразовании пропущенные степени числа следует заменять нулями:

37₁₀ = 32 + 4 + 1 = 2⁵ + 2² + 2⁰ = 1 * 2⁵ + 0 * 2⁴ + 0 * 2³ + 1 * 2² + 0 * 2¹ + 1 * 2⁰ = 100101

Ответ. 37₁₀ = 100101₂.

Задание 2. Сколько значащих нулей в двоичной записи десятичного числа 73?

Решение.

Разложим число 73 на сумму степеней двойки, начиная со старшей и умножая пропущенные степени в дальнейшем на нули, а существующие на единицу:

73₁₀ = 64 + 8 + 1 = 2⁶ + 2³ + 2⁰ = 1 * 2⁶ + 0 * 2⁵ + 0 * 2⁴ + 1 * 2³ + 0 * 2² + 0 * 2¹ + 1 * 2⁰ = 1001001

Ответ. В двоичной записи десятичного числа 73 присутствует четыре значащих нуля.

Задание 3. Вычислите сумму чисел x и y при x = D2₁₆, y = 37₈. Результат представьте в двоичной системе счисления.

Решение.

Вспомним, что каждая цифра шестнадцатеричного числа формируется четырьмя двоичными разрядами, каждая цифра восьмеричного числа – тремя:

D2₁₆ = 1101 0010
37₈ = 011 111

Сложим полученные числа:

	 11010010
	    11111
         -------- 
	 11110001	

Ответ. Сумма чисел D2₁₆ и y = 37₈, представленная в двоичной системе счисления равна 11110001.

Задание 4. Дано: a = D7₁₆, b = 331₈. Какое из чисел c, записанных в двоичной системе счисления, отвечает условию a < c < b?

1. 11011001
2. 11011100
3. 11010111
4. 11011000

Решение.

Переведем числа в двоичную систему счисления:

D7₁₆ = 11010111
331₈ = 11011001

Первые четыре разряда у всех чисел совпадают (1101). Поэтому сравнение упрощается до сравнения младших четырех разрядов.

Первое число из перечня равно числу b, следовательно, не подходит.

Второе число больше как b. Третье число равно a.

Только четвертое число подходит: 0111 < 1000 < 1001.

Ответ. Четвертый вариант (11011000) отвечает условию a < c < b.