Сравнение чисел в разных системах
Сравнение чисел в разных системах счисления — это определение отношения \(<\), \(>\) или \(=\) между числами, записанными с разными основаниями. Надёжнее всего сначала привести их к общему основанию, обычно к десятичному, а затем сравнить полученные значения.
Основные способы
Если числа записаны в одной системе, сначала сравнивают количество разрядов: запись с большим числом разрядов обозначает большее число, если слева нет незначащих нулей. Если количество разрядов одинаково, сравнивают цифры слева направо. Первое различающееся число определяет результат: больше та цифра, которая больше.
При разных основаниях записи нельзя сравнивать по количеству разрядов или по отдельным цифрам. Нужно перевести числа в десятичную систему либо в другое общее основание. После этого применяют обычные правила сравнения. Результат можно дополнительно проверить приёмами из страницы контроля результата перевода.
Эта формула показывает значение записи в системе с основанием \(p\): цифра \(a_i\) умножается на степень основания, соответствующую её разряду. Для сравнения достаточно вычислить значение каждой записи.
Сравним \((1011)_2\) и \((12)_8\). Переведём их в десятичную систему: \((1011)_2=1\cdot2^3+0\cdot2^2+1\cdot2+1=11\), а \((12)_8=1\cdot8+2=10\). Поэтому \((1011)_2>(12)_8\).
Основание системы и значение числа — разные величины. Например, запись \((100)_2\) имеет больше разрядов, чем \((20)_8\), но её значение равно \(4\), а значение \((20)_8\) — \(16\). Поэтому при разных основаниях сравнение длины записей ошибочно.
Как сравнить \((110)_2\) и \((5)_8\)?
Главное
- В одной системе сравнивают число разрядов, затем цифры слева направо.
- В разных системах сначала приводят числа к общему основанию, чаще всего переводят в десятичную систему.
- Количество разрядов и величина цифр сами по себе не позволяют сравнивать записи с разными основаниями.