Системы счисления

Информатика · Информационные процессы

Система счисления — способ записи чисел. В позиционной системе значение цифры зависит от её места (разряда). Основание системы — количество цифр: в двоичной их две (0, 1), в восьмеричной восемь (0–7), в десятичной десять, в шестнадцатеричной шестнадцать (0–9 и буквы A = 10, B = 11, C = 12, D = 13, E = 14, F = 15).

Перевод в десятичную систему: каждую цифру умножаем на основание в степени номера разряда (справа налево, начиная с нуля) и складываем. 110101₂ = 32 + 16 + 0 + 4 + 0 + 1 = 53. 157₈ = 1 · 64 + 5 · 8 + 7 = 111. 2F₁₆ = 2 · 16 + 15 = 47.

Перевод из десятичной: делим число на основание, записываем остатки, а потом читаем их снизу вверх. 77 : 2 = 38 (остаток 1), 38 : 2 = 19 (0), 19 : 2 = 9 (1), 9 : 2 = 4 (1), 4 : 2 = 2 (0), 2 : 2 = 1 (0), 1 : 2 = 0 (1). Читаем остатки с конца: 1001101₂. Быстрый способ — разложить по степеням двойки: 77 = 64 + 8 + 4 + 1.

Между двоичной, восьмеричной и шестнадцатеричной системами переводят без вычислений: 8 = 2³, поэтому одна восьмеричная цифра — это три двоичные (триада); 16 = 2⁴ — одна шестнадцатеричная цифра равна четырём двоичным (тетраде). 110 101₂ = 65₈; 1101 1010₂ = DA₁₆. Группы отсчитывают справа, слева при необходимости дописывают нули. Складывают двоичные числа столбиком: 1 + 1 = 10₂ (пишем 0, переносим 1). 1011₂ + 110₂ = 10001₂ (11 + 6 = 17).

Главное

Ловушка на тесте

Остатки от деления читают в обратном порядке — от последнего к первому. Если прочитать их сверху вниз, получится «зеркальное» число, и оно обязательно будет среди вариантов. Проверка: переведите ответ обратно в десятичную систему.

Проверь себя

1. один верный ответ

Растровое изображение размером 640 × 480 пикселей сохранено с палитрой из 256 цветов. Объём файла без сжатия равен

  1. A. 300 Кбайт
  2. B. 2400 Кбайт
  3. C. 37.5 Кбайт
  4. D. 75000 Кбайт
Показать ответ и разбор

Верный ответ: A

Разбор: 256 = 2⁸ цветов — 8 бит (1 байт) на пиксель. 640 · 480 = 307 200 пикселей = 307 200 байт = 307 200 : 1024 = 300 Кбайт. 2400 — тот же объём в килобитах.

2. один верный ответ

Глубина цвета изображения равна 24 битам. Сколько разных цветов может иметь пиксель?

  1. A. 16 777 216
  2. B. 24
  3. C. 65 536
  4. D. 256
Показать ответ и разбор

Верный ответ: A

Разбор: Число цветов N = 2ⁱ = 2²⁴ = 16 777 216 (режим True Color). 65 536 = 2¹⁶ и 256 = 2⁸ — палитры при глубине 16 и 8 бит.

3. один верный ответ

Одноканальный (моно) звук записан с частотой дискретизации 8000 Гц и глубиной кодирования 16 бит. Объём 10 секунд такой записи без сжатия равен

  1. A. 160 000 байт
  2. B. 1 280 000 байт
  3. C. 80 000 байт
  4. D. 16 000 байт
Показать ответ и разбор

Верный ответ: A

Разбор: V = частота · глубина · время = 8000 · 16 · 10 = 1 280 000 бит = 160 000 байт. 1 280 000 — это биты; 80 000 получится при глубине 8 бит.

Открыть конспект в тренажёре →Бесплатно, без регистрации