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

Представление числовых значений — это то, что мы часто воспринимаем как должное. Оно одновременно помогает и усложняет изучение электроники. Здесь с одной стороны, привыкли использовать числа для расчетов, необходимых при анализе электронных схем. С другой стороны, система записи чисел, которой нас учили с начальной школы, отличается от той, что используется в современных вычислительных устройствах, и освоение новой системы требует пересмотра устоявшихся привычек.

Числа и символы

Для начала важно различать числа и символы, которыми  их обозначаем. Число — это математическая величина, в электронике часто связанная с физическими параметрами, такими как напряжение, ток или сопротивление. Существует множество их типов, например:

Тип чисел Примеры Описание
Натуральные 1, 2, 3, 4, 5, 6, 7, 8, 9… Числа, используемые для счёта. Иногда включают 0 в зависимости от контекста.
Целые -4, -3, -2, -1, 0, 1, 2, 3, 4… Все натуральные числа, их отрицательные значения и ноль.
Иррациональные π (примерно 3,1415927), e (примерно 2,718281828), √2, √3, √5 и т. д. Которые нельзя выразить в виде обыкновенной дроби. Бесконечные непериодические десятичные.
Действительные Все числовые значения на числовой прямой Включают все рациональные и иррациональные числа.
Комплексные 3 − j4, 34,5 ∠ 20° Имеющие действительную и мнимую части. Записываются как a + bi, где i^2 = -1.

Разные типы применяются в физическом мире по-разному. Целые числа удобны для подсчета дискретных объектов, например, резисторов в цепи. Целые нужны, когда требуются отрицательные значения. Иррациональные, которые нельзя точно выразить как отношение двух целых чисел, иллюстрируются числом π — отношением длины окружности к диаметру. Величины напряжения, тока и сопротивления в цепях постоянного тока, с которыми привыкли работать, выражаются вещественными числами в дробной или десятичной форме. Но для анализа цепей переменного тока вещественных чисел недостаточно, чтобы описать величину и фазовый угол, поэтому используются комплексные числа в прямоугольной или полярной форме.

Чтобы использовать числа для понимания физических процессов, научных предсказаний или учета финансов, нужно их символически обозначать. Это можно сделать двумя способами: аналоговым и цифровым. В аналоговом подходе величина представляется так, что ее можно делить бесконечно. В цифровом — величина представлена дискретно.

Вероятно, вы сталкивались с аналоговым представлением денег, не осознавая этого. Например, плакат для сбора средств с изображением типа термометра, где высота красного столбца показывает сумму собранных средств. Чем больше денег, тем выше столбец.

Это пример аналогового представления числа. Высоту столбца можно делить сколь угодно мелко, чтобы обозначить сумму. Изменение высоты не меняет ее сути. Длина как физическая величина может быть разделена до бесконечности без практических ограничений.

Логарифмическая линейка — механическое устройство, использующее длину для представления чисел и выполнения арифметических операций, — тоже аналоговая система.

Напротив, цифровое представление той же суммы, записанное стандартными символами (иногда называемыми цифрами), выглядит так: 47 956,39 руб.

В отличие от плаката с термометром, эти символы нельзя делить мелко: данная комбинация цифр обозначает только одну конкретную величину. Если добавить денег (+40,12 руб.), для нового баланса понадобятся уже другие символы или их иное расположение. Это пример цифрового представления. Аналогом логарифмической линейки в цифровом виде являются счеты, где бусины на стержнях обозначают числовые величины.

Сравним эти два подхода к представлению чисел:

Характеристика Аналоговый Цифровой
Понятность Интуитивно понятен Требует обучения для интерпретации
Непрерывность Бесконечно делимый Дискретный
Точность Склонен к ошибкам точности Абсолютная (или высокая) точность
Шумоустойчивость Чувствителен к шуму Высокая устойчивость к шуму
Надежность Менее надежен при длительном использовании Более надежен и стабилен
Стоимость Может быть дешевле в простых системах Часто дороже из-за сложной электроники
Скорость обработки Зависит от физического сигнала Быстрая при высокой тактовой частоте
Гибкость обработки данных Ограничена Легко программируется и настраивается
Примеры применения Виниловые проигрыватели, аналоговые часы, радиоприёмники Компьютеры, цифровые часы, смартфоны

Интерпретация числовых символов кажется естественной, потому что мы учились этому годами. Но если показать количество чего-либо человеку, не знакомому с десятичной системой, он все равно поймет вид термометра!

Разница между бесконечно делимым и дискретным — это две стороны одной медали. Цифровое представление, состоящее из отдельных символов (десятичных цифр или бусин на счетах), позволяет обозначать величины с точными шагами. Аналоговое представление (например, длина на логарифмической линейке) — это непрерывный диапазон без отдельных шагов. Возможность логарифмической линейки представлять числа с бесконечным разрешением идет в ущерб точности. Удар по линейке может исказить значение, тогда как счеты нужно ударить гораздо сильнее, чтобы бусины сместились и представили другое число.

Не стоит думать, что цифровое представление всегда точнее аналогового. Цифровые часы не обязательно показывают время точнее аналоговых — просто их показания менее неоднозначны.

Различие между аналоговым и цифровым можно уточнить, рассматривая иррациональные числа, такие как π. Они называются иррациональными, потому что их нельзя точно выразить как дробь целых. Хотя дробь 22/7 используется как приближение π, настоящее значение π бесконечно: 3,1415926535897932384 . . .

Теоретически, аналоговое устройство, например логарифмическая линейка, может точно представить π, так как аналоговые символы не имеют минимального предела деления. Если линейка показывает 3,141593 вместо 3,141592654, можно чуть подвинуть ползунок, чтобы приблизиться к точному значению. В цифровом представлении, например на счетах, для большей точности нужны дополнительные стержни (разряды). Счеты с 10 стержнями не могут представить π точнее 10 цифр. Для идеального представления π потребовалось бы бесконечное число бусин! Но на практике считывание аналоговой шкалы с точностью до 10 знаков невозможно из-за грубости делений и ограничений человеческого зрения. Счеты же можно настроить и прочитать без ошибок трактовки.

Аналоговые символы требуют стандарта для точной интерпретации. На линейках есть метки, а на термометре — цифры, показывающие, сколько денег соответствует высоте столбца. Представьте, что мы обозначаем числа, разводя руки: 1 — 1 сантиметр, 2 — 2 сантиметра и так далее. Если кто-то разведет руки на 27 сантиметров, смогут ли окружающие точно интерпретировать это как 27? Скорее всего, нет — кто-то оценит меньше (25 см.), кто-то больше (28 см.).

Поэтому люди предпочитают цифровые символы для представления чисел, особенно целых, которые чаще используются в повседневной жизни. Пальцы рук дают удобный способ обозначать числа от 0 до 10. Можно делать засечки на бумаге или дереве, чтобы представлять те же величины. Но для больших чисел такая система слишком громоздка.

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

Римляне создали систему, превосходящую засечки, используя разные символы для больших величин. 1 обозначается как I, 5 — как V, далее:

  • X = 10
  • L = 50
  • C = 100
  • D = 500
  • M = 1000

Если символ стоит справа от другого равного или меньшего значения, его величина прибавляется. Например, VIII = 8, CLVII = 157. Если символ стоит слева от меньшего, его значение вычитается: IV = 4 (5 — 1), CM = 900 (1000 — 100). В титрах фильмов дата, например 1987, записывается как MCMLXXXVII:

  • M = 1000
  • + CM = 900
  • + L = 50
  • + XXX = 30
  • + V = 5
  • + II = 2

Римская система сложна для больших чисел и не поддерживает ноль или отрицательные числа, что ограничивало ее использование. Вавилоняне первыми ввели позиционную систему, где одни и те же символы использовались в разных позициях для больших чисел. Наша десятичная система применяет эту идею с десятью цифрами (0–9), расположенными в позициях с весами, кратными десяти.

Число 1206 в десятичной системе раскладывается так:

  • 1206 = 1000 + 200 + 6
  • 1206 = (1 × 1000) + (2 × 100) + (0 × 10) + (6 × 1)

Каждая позиция — это разряд: единицы, десятки, сотни, тысячи и т.д. Десятичная система использует 10 цифр и веса, кратные 10. Что, если создать систему с тем же принципом, но с другим числом цифр?

Двоичная система использует только два символа (0 и 1), и вес каждого разряда удваивается: единицы, двойки, четверки, восьмерки и т.д. Например, двоичное число 11010 раскладывается так:

  • 11010 = 16 + 8 + 2 = 26
  • 11010 = (1 × 16) + (1 × 8) + (0 × 4) + (1 × 2) + (0 × 1)

Чтобы избежать путаницы, указываем систему счисления индексом: 11010₂ = 26₁₀. Основание системы — число используемых символов: 2 для двоичной, 10 для десятичной. В двоичной системе позиции называются битами.

Двоичная система проста для электроники, где биты (0 и 1) представляют состояния (выключено/включено). Она также удобна для хранения данных: на магнитной ленте (намагничено = 1, размагничено = 0) или оптических дисках (ямка = 1, без ямки = 0).

Десятичная и двоичная система

Сравним системы счисления, считая от 0 до 20:

Число Засечки Римские Десятичные Двоичные
Ноль н/д н/д 0 0
Один | I 1 1
Два || II 2 10
Три ||| III 3 11
Четыре |||| IV 4 100
Пять /|||/ V 5 101
Шесть /|||/ | VI 6 110
Семь /|||/ || VII 7 111
Восемь /|||/ ||| VIII 8 1000
Девять /|||/ |||| IX 9 1001
Десять /|||/ /|||/ X 10 1010
Одиннадцать /|||/ /|||/ | XI 11 1011
Двенадцать /|||/ /|||/ || XII 12 1100
Тринадцать /|||/ /|||/ ||| XIII 13 1101
Четырнадцать /|||/ /|||/ |||| XIV 14 1110
Пятнадцать /|||/ /|||/ /|||/ XV 15 1111
Шестнадцать /|||/ /|||/ /|||/ | XVI 16 10000
Семнадцать /|||/ /|||/ /|||/ || XVII 17 10001
Восемнадцать /|||/ /|||/ /|||/ ||| XVIII 18 10010
Девятнадцать /|||/ /|||/ /|||/ |||| XIX 19 10011
Двадцать /|||/ /|||/ /|||/ /|||/ XX 20 10100

Как видите, десятичная и двоичная системы эффективнее решеток и римских цифр. А десятичная ещё и компактнее: 20₁₀ = 10100₂ (5 бит).

Максимальное число, представимое в системе, зависит от числа разрядов. В десятичной системе 5 разрядов дают 100 000 значений (10⁵). В двоичной 8 бит — 256 значений (2⁸).

Преобразование двоичных чисел в десятичные выполняется суммированием произведений битов на их веса. Например:

  • 11001101₂:
  • 128 + 64 + 8 + 4 + 1 = 205₁₀

Для чисел с двоичной точкой веса справа уменьшаются вдвое:

  • 101,011₂:
  • 4 + 1 + 0,25 + 0,125 = 5,375₁₀

Восьмеричная и шестнадцатеричная

А эти системы облегчают работу с двоичными числами. Восьмеричная (основание 8) использует цифры 0–7, веса кратны 8. Шестнадцатеричная (основание 16) использует 0–9 и A–F, веса кратны 16. Сравним числа от 0 до 20:

Число Десятичное Двоичное 8-ричное 16-ричное
Ноль 0 0 0 0
Один 1 1 1 1
Два 2 10 2 2
Три 3 11 3 3
Четыре 4 100 4 4
Пять 5 101 5 5
Шесть 6 110 6 6
Семь 7 111 7 7
Восемь 8 1000 10 8
Девять 9 1001 11 9
Десять 10 1010 12 A
Одиннадцать 11 1011 13 Б
Двенадцать 12 1100 14 C
Тринадцать 13 1101 15 Д
Четырнадцать 14 1110 16 E
Пятнадцать 15 1111 17 Ж
Шестнадцать 16 10000 20 10
Семнадцать 17 10001 21 11
Восемнадцать 18 10010 22 12
Девятнадцать 19 10011 23 13
Двадцать 20 10100 24 14

Эти системы удобны, так как легко преобразуются в двоичную: 8 = 2³, 16 = 2⁴. Например:

  • 10110111,1₂:
  • Восьмеричная: 010 110 111 . 100 = 267,4₈
    Шестнадцатеричная: 1011 0111 . 1000 = B7,8₁₆

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

Преобразование в десятичную систему из восьмеричной или шестнадцатеричной:

245,37₈: (2 × 64) + (4 × 8) + (5 × 1) + (3 × 0,125) + (7 × 0,015625) = 165,484375₁₀

30F,A9₁₆: (3 × 256) + (15 × 1) + (10 × 0,0625) + (9 × 0,00390625) = 783,66015625₁₀

Преобразование из десятичной системы

Это горазда сложнее. Метод «проб и подгонки» подразумевает подбор цифр, чтобы приблизиться к числу. Например, 87₁₀ в двоичную:

  • Веса: 128, 64, 32, 16, 8, 4, 2, 1
  • 64 + 16 + 4 + 2 + 1 = 87 → 1010111₂

Для восьмеричной:

  • 64 + 16 + 7 = 87 → 127₈

Альтернативный метод — повторное деление. Для 87₁₀ в двоичную:

  • 87 ÷ 2 = 43, остаток 1
  • 43 ÷ 2 = 21, остаток 1
  • …

Результат: 1010111₂

Для восьмеричной:

  • 87 ÷ 8 = 10, остаток 7
  • 10 ÷ 8 = 1, остаток 2
  • 1 ÷ 8 = 0, остаток 1

Результат: 127₈

Для дробных чисел используется повторное умножение. Например, 0,8125₁₀ в двоичную:

  • 0,8125 × 2 = 1,625 (1)
  • 0,625 × 2 = 1,25 (1)
  • 0,25 × 2 = 0,5 (0)
  • 0,5 × 2 = 1,0 (1)

Результат: 0,1101₂

Для числа 54,40625₁₀:

  • Целая часть (54): 110110₂
  • Дробная часть (0,40625): 0,01101₂

Итог: 110110,01101₂

Онлайн конвертер для перевода

Подробное объяснение примеров

Поскольку системы счисления с основанием, кратным 2 (двоичное, восьмеричное и шестнадцатеричное), легко переводятся между собой, преобразование чисел между двоичной, восьмеричной и шестнадцатеричной системами происходит без особых трудностей. Также, благодаря нашей привычке работать с десятичной системой, преобразование чисел из двоичной, восьмеричной или шестнадцатеричной в десятичную форму не вызывает больших проблем (достаточно просто суммировать произведения значений цифр на соответствующие весовые коэффициенты). Однако преобразование из десятичной системы в одну из этих «странных» систем счисления представляет собой уже другую задачу.

Метод, который, вероятно, будет наиболее понятен, — это метод «подбора», когда мы пытаемся «подогнать» двоичное, восьмеричное или шестнадцатеричное представление числа под необходимое значение в десятичной системе. Например, пусть нам нужно представить десятичное значение 87 в двоичной системе. Начнем с того, что нарисуем поле для двоичного числа с соответствующими весами разрядов.

Мы знаем, что в разряде 128 (второе число справа) не может быть единицы, так как это сразу даст значение больше 87. Однако разряд 64 меньше 87, следовательно, в нем обязательно должна быть единица.

Если поставить единицу в следующий разряд (32), то общее значение составит 64 + 32 = 96, что больше 87, поэтому в этом разряде должна быть ноль. Поставив единицу в разряд 16, получим 64 + 16 = 80, что приближает нас к нужному значению 87, но не превышает его.

Продолжая в том же духе, ставя единицу в каждый разряд с меньшим весом, мы получим следующее: 1 0 1 0 1 1 1 — это и будет двоичное представление числа 87.

Этот метод «подбора» также работает при преобразованиях в восьмеричную и шестнадцатеричную системы счисления. Рассмотрим тот же десятичный пример — 87, и преобразуем его в восьмеричное число.

Если поставить цифру «1» в разряд 64, получим 64 (меньше 87). Если поставить цифру «2» в разряд 64, получится 128, что больше 87. Следовательно, в восьмеричной системе начнем с цифры «1» в разряде 64.

Теперь нужно попробовать различные значения для разряда 8, чтобы получить значение как можно ближе к 87, не превышая его. Пробуем несколько вариантов: 1 = 64 + 8 = 72, 2 = 64 + 16 = 80, 3 = 64 + 24 = 88. Цифра «3» в разряде 8 приведет к значению больше 87, поэтому используем «2».

Теперь, чтобы получить 87, нужно поставить цифру «7» в разряд 1. Получается 1 2 7 — это восьмеричное представление числа 87.

Теперь, если обратить внимание на то, что уже получали в предыдущем разделе при преобразованиях между двоичной и восьмеричной системами, можно заметить, что можем взять двоичное представление числа 87, которое уже определили как 1010111, и легко преобразовать его в восьмеричное для проверки.

Ответ: 1010111 = 127 в восьмеричной системе.

Можно ли сделать преобразование из десятичной в шестнадцатеричную систему так же? Конечно, можно, но кто захочет это делать? Этот метод прост в понимании, но трудоемкий для выполнения. Есть другой способ выполнить эти преобразования, который по сути тот же самый (математически), но проще в осуществлении. Этот метод использует циклическое деление (с использованием десятичной системы) для разбивки числа в десятичной системе на кратные значения разрядов двоичной, восьмеричной или шестнадцатеричной систем.

Литература

  1. Таненбаум Э. — Архитектура компьютера. Подробно описывает двоичную, восьмеричную и шестнадцатеричную системы счисления, их применение в компьютерах.
  2. Макарова Н.В. — Информатика. Учебник для вузов. Широко используется в российских вузах, охватывает базовые понятия систем счисления, алгоритмы перевода.
  3. Абрамов С.М. — Дискретная математика для программистов. Книга полезна для понимания чисел, булевой алгебры и логики, связанных с системами счисления.
  4. Босова Л.Л. — Информатика. Базовый курс. Подходит для школьников и начинающих. Простое изложение, много примеров по системам счисления.
  5. Матвеев С.Э. — Элементы дискретной математики. Содержит темы по двоичной арифметике, кодированию чисел и логическим операциям.

Оцените материал:

5 / 5. Рейтинг: 3

Может подскажете что улучшить?