Повторение систем счисления
Если «Повторение систем счисления» вызывает ступор — это нормально: тема собрана из простых идей. Покажем их по порядку: теория, пример, разбор задания и типичные ошибки.
Суть систем счисления и базовые понятия
Кажется, что системы счисления — это сухая теория из информатики, которая нужна только для сдачи тестов. Но когда на пробнике попадается простое уравнение с основаниями 2, 8 и 16, многие теряют драгоценные баллы из-за банальной путаницы в степенях или остатках. В этой статье мы разложим по полочкам все алгоритмы перевода, разберем быстрые трюки с триадами и тетрадами и научимся решать типовые задачи без ошибок за считанные минуты.
Система счисления — это согласованный способ записи чисел с помощью определенного набора знаков (цифр). Мы с детства привыкли к позиционной десятичной системе, где значение цифры зависит от ее места (позиции) в числе. Например, в числе 333 первая тройка означает три сотни, вторая — три десятка, а третья — три единицы.
В компьютерных науках и математике ключевую роль играют позиционные системы с основаниями, кратными степеням двойки: двоичная (алфавит: 0, 1), восьмеричная (цифры от 0 до 7) и шестнадцатеричная (цифры от 0 до 9 и буквы A, B, C, D, E, F). Основание системы показывает, сколько всего различных символов используется для записи и во сколько раз вес соседнего левого разряда больше правого. Если ты хочешь сразу проверить, насколько хорошо ориентируешься в этих терминах, открой тренажер в личном кабинете и реши стартовый тест.
Перевод из любой системы счисления в десятичную
Чтобы перевести число из любой системы с основанием q в привычную десятичную систему, используют развернутую форму записи числа. Каждая цифра умножается на основание q, возведенное в степень, равную номеру позиции (разряда) этой цифры. Разряды нумеруются справа налево, начиная с нуля для младшей целой цифры.
Перед началом вычислений всегда подписывай номера разрядов карандашом прямо над цифрами числа: 0, 1, 2, 3 и так далее. Это простое действие убережет тебя от сдвига степеней — самой частой обидной ошибки на экзамене.
Рассмотрим конкретный пример для числа 110101₂. Расставим разряды над цифрами: 1⁵ 1⁴ 0³ 1² 0¹ 1⁰. Теперь запишем развернутую сумму и вычислим результат:
\( 110101_2 = 1 \cdot 2^5 + 1 \cdot 2^4 + 0 \cdot 2^3 + 1 \cdot 2^2 + 0 \cdot 2^1 + 1 \cdot 2^0 \)
\( 110101_2 = 1 \cdot 32 + 1 \cdot 16 + 0 \cdot 8 + 1 \cdot 4 + 0 \cdot 2 + 1 \cdot 1 \)
\( 110101_2 = 32 + 16 + 4 + 1 = 53_1_0 \)
Тот же принцип работает и для шестнадцатеричной системы, только буквы заменяются на их числовые эквиваленты: A = 10, B = 11, C = 12, D = 13, E = 14, F = 15. Например: 2A₁₆ = 2 · 16¹ + 10 · 16⁰ = 32 + 10 = 42₁₀.
Перевод из десятичной системы: метод деления с остатком
Обратная операция — перевод из десятичной системы в систему с основанием q — выполняется путем последовательного деления исходного числа и получаемых частных на q нацело. Деление продолжается до тех пор, пока частное не станет равным нулю. Искомое число формируется из выписанных остатков от деления, взятых в строго обратном порядке: от последнего к первому.
Для безошибочной работы полезно выучить наизусть соответствие чисел первого десятка в основных системах счисления. Это существенно экономит время на вычислениях.
| Десятичная (10) | Двоичная (2) | Восьмеричная (8) | Шестнадцатеричная (16) |
|---|---|---|---|
| 0 | 0000 | 0 | 0 |
| 3 | 0011 | 3 | 3 |
| 7 | 0111 | 7 | 7 |
| 8 | 1000 | 10 | 8 |
| 10 | 1010 | 12 | A |
| 12 | 1100 | 14 | C |
| 15 | 1111 | 17 | F |
Переведем число 75₁₀ в двоичную систему: 75 / 2 = 37 (остаток 1); 37 / 2 = 18 (остаток 1); 18 / 2 = 9 (остаток 0); 9 / 2 = 4 (остаток 1); 4 / 2 = 2 (остаток 0); 2 / 2 = 1 (остаток 0); 1 / 2 = 0 (остаток 1). Читаем остатки снизу вверх: 1001011₂.
Быстрый перевод: метод триад и тетрад
Когда требуется перевести число между двоичной, восьмеричной или шестнадцатеричной системами, переводить через десятичную систему слишком долго. Так как 8 = 2³, каждой восьмеричной цифре соответствует ровно три двоичных разряда (триада). А поскольку 16 = 2⁴, каждой шестнадцатеричной цифре соответствует четверка двоичных разрядов (тетрада).
При разбиении двоичного числа на триады или тетрады всегда двигайся строго от младшего разряда к старшему (справа налево). Если в крайней левой группе не хватает цифр, обязательно дополни ее незначащими нулями слева, иначе значение числа полностью исказится.
Чтобы перевести двоичное число 1101110₂ в шестнадцатеричную запись, разобьем его справа налево на тетрады: 110 | 1110. Добавим слева ноль: 0110 | 1110. По таблице тетрад переводим каждую группу: 0110₂ = 6, 1110₂ = 14 = E₁₆. Итоговый результат: 6E₁₆. Для дополнительной тренировки этих алгоритмов отлично подойдет бесплатная онлайн-практика с автоматической проверкой ответов.
Пошаговый разбор типовой экзаменационной задачи
Рассмотрим классическую задачу, где требуется найти значение переменной x из уравнения с числами, заданными в различных системах счисления. Условие: решите уравнение 101100₂ + x = 3F₁₆ − 27₈. Ответ запишите в десятичной системе счисления.
Сформулируем понятный пошаговый план: сначала переведем все известные компоненты уравнения в единую десятичную систему счисления, выполним арифметические действия и найдем неизвестное x.
Шаг 1. Переводим первое слагаемое 101100₂ в десятичную систему:
\( 101100_2 = 1 \cdot 2^5 + 0 \cdot 2^4 + 1 \cdot 2^3 + 1 \cdot 2^2 + 0 \cdot 2^1 + 0 \cdot 2^0 = 32 + 8 + 4 = 44_1_0 \)
Шаг 2. Переводим уменьшаемое 3F₁₆ в десятичную систему:
\( 3F_1_6 = 3 \cdot 16^1 + 15 \cdot 16^0 = 48 + 15 = 63_1_0 \)
Шаг 3. Переводим вычитаемое 27₈ в десятичную систему:
\( 27_8 = 2 \cdot 8^1 + 7 \cdot 8^0 = 16 + 7 = 23_1_0 \)
Шаг 4. Подставляем полученные значения в исходное уравнение:
\( 44 + x = 63 - 23 \)
\( 44 + x = 40 \)
\( x = 40 - 44 = -4 \)
Всегда проверяй себя обратной подстановкой. Внимательный перевод каждого слагаемого по отдельности защищает от арифметических неточностей.
Что запомнить: выжимка и следующий шаг
Повторение систем счисления строится вокруг трех базовых правил: в развернутой форме мы умножаем на степени основания (для перевода в 10-ю систему), при переходе из 10-й делим на основание с фиксацией остатков снизу вверх, а между 2, 8 и 16 используем быстрые триады и тетрады. Помни про значения букв от A (10) до F (15) и нумерацию разрядов с нуля.
Теория становится навыком только после самостоятельного решения задач. Чтобы окончательно закрепить материал, перейди по ссылке, зарегистрируйся в личном кабинете и реши 5 интерактивных заданий по системам счисления прямо сейчас.
В каких заданиях ОГЭ и ЕГЭ встречаются системы счисления?
Системы счисления напрямую проверяются в задании 10 на ОГЭ по информатике и в задании 8 на ЕГЭ по информатике (комбинаторика и позиционная запись), а также косвенно используются при анализе масок подсетей и кодировании информации.
Зачем учить триады и тетрады, если можно переводить через десятичную систему?
Перевод длинного двоичного числа сначала в десятичную систему через большие степени, а затем в шестнадцатеричную делением занимает в 4–5 раз больше времени и резко повышает риск вычислительной ошибки. Метод тетрад позволяет перевести число за 15 секунд.
Что делать с буквами A, B, C, D, E, F в шестнадцатеричной системе?
Буквы заменяют двузначные числа, чтобы каждый разряд оставался одиночным символом: A=10, B=11, C=12, D=13, E=14, F=15. При переводе в десятичную систему вместо буквы подставляется ее числовой эквивалент и умножается на соответствующую степень 16.
Как закрепить тему после разбора?
Лучший способ — сразу решить 7–10 разнотипных задач: перевод в 10-ю систему, обратное деление с остатком, группировка тетрадами и простое уравнение. Открой практический блок в личном кабинете, чтобы отработать алгоритмы на реальных экзаменационных примерах.
Проверь себя на реальных заданиях
После такого разбора решите 5–7 заданий подряд — и тема ваша. Тренажёр Просто Урок подберёт их автоматически и объяснит ошибки по шагам. Бесплатно.