Системы счисления
Информатика · Информационные процессы
Система счисления — способ записи чисел. В позиционной системе значение цифры зависит от её места (разряда). Основание системы — количество цифр: в двоичной их две (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).
Главное
- Основание = количество цифр; в шестнадцатеричной системе A–F означают 10–15.
- В десятичную — сумма «цифра · основание в степени разряда»; из десятичной — деление с остатком, остатки читаем с конца.
- Триада ↔ восьмеричная цифра, тетрада ↔ шестнадцатеричная.
- 2ⁿ записывается как 1 и n нулей; 2ⁿ − 1 — как n единиц.
Ловушка на тесте
Остатки от деления читают в обратном порядке — от последнего к первому. Если прочитать их сверху вниз, получится «зеркальное» число, и оно обязательно будет среди вариантов. Проверка: переведите ответ обратно в десятичную систему.
Проверь себя
1. один верный ответ
Растровое изображение размером 640 × 480 пикселей сохранено с палитрой из 256 цветов. Объём файла без сжатия равен
- A. 300 Кбайт
- B. 2400 Кбайт
- C. 37.5 Кбайт
- D. 75000 Кбайт
Показать ответ и разбор
Верный ответ: A
Разбор: 256 = 2⁸ цветов — 8 бит (1 байт) на пиксель. 640 · 480 = 307 200 пикселей = 307 200 байт = 307 200 : 1024 = 300 Кбайт. 2400 — тот же объём в килобитах.
2. один верный ответ
Глубина цвета изображения равна 24 битам. Сколько разных цветов может иметь пиксель?
- A. 16 777 216
- B. 24
- C. 65 536
- D. 256
Показать ответ и разбор
Верный ответ: A
Разбор: Число цветов N = 2ⁱ = 2²⁴ = 16 777 216 (режим True Color). 65 536 = 2¹⁶ и 256 = 2⁸ — палитры при глубине 16 и 8 бит.
3. один верный ответ
Одноканальный (моно) звук записан с частотой дискретизации 8000 Гц и глубиной кодирования 16 бит. Объём 10 секунд такой записи без сжатия равен
- A. 160 000 байт
- B. 1 280 000 байт
- C. 80 000 байт
- D. 16 000 байт
Показать ответ и разбор
Верный ответ: A
Разбор: V = частота · глубина · время = 8000 · 16 · 10 = 1 280 000 бит = 160 000 байт. 1 280 000 — это биты; 80 000 получится при глубине 8 бит.
Открыть конспект в тренажёре →Бесплатно, без регистрации