Информатика · объяснение и практика
Одинаковые биты, разные сравнения: signed и unsigned
Сравнение двоичных записей: одинаковая ширина, первый различающийся бит и отдельное правило для дополнительного кода со знаком.

В теме Кодирование чисел, текста, изображения и звука · Учебная карта
В маршруте Цифровая схема и работа вычислителя · 10 тем
Главная мысль
Беззнаковые двоичные числа одинаковой ширины сравнивают по первому различающемуся биту слева: единица там означает большее число. Для разной ширины сначала выравнивают записи ведущими нулями. При знаковой интерпретации старший бит требует отдельного учёта.
Почему старший различающийся разряд решает
Вес очередного разряда равен степени двойки. Эта степень больше суммы весов всех младших разрядов вместе. Поэтому если более старшие биты уже совпали, единица против нуля в первом отличии перевешивает любые различия правее. Дальнейший просмотр полезен для трассы, но уже не способен изменить результат сравнения.
Рассмотрим две четырёхбитные беззнаковые записи 1010 и 1001. Два старших бита совпали, в следующем разряде первая запись имеет 1,вторая 0. Значит, первое число больше. Десятичная проверка 10 и 9 подтверждает вывод, хотя младший бит первого числа меньше младшего бита второго.
Не сравниваем строки разной длины вслепую
Строки 111 и 1000 при обычном посимвольном сравнении могут создать неправильное впечатление: после общей первой единицы следующая цифра первой строки больше. Однако числовые значения равны 7 и 8. Нельзя забывать, что позиция цифры относительно правого края задаёт её вес.
Для беззнакового сравнения удобно дополнить короткую запись нулями слева:0111 против 1000. Теперь ширина одинакова, и первое отличие сразу даёт правильный порядок. Ведущие нули не меняют значение, но позволяют сравнивать соответствующие степени двойки, а не произвольно стоящие рядом символы.
Пример
111₂=7,1000₂=8. После выравнивания 0111 и 1000 первый бит показывает:7 меньше 8.
Левое выравнивание исходных строк сравнило бы разные веса. Нули добавляют именно слева, сохраняя правый край и значение каждого исходного разряда.
Знак меняет интерпретацию того же кода
Для четырёхбитного дополнительного кода 1000 обозначает−8,а 0111 —+7. Беззнаковый порядок этих кодов противоположен знаковому. Поэтому перед применением правила нужно знать не только набор битов, но и принятую ширину и способ представления отрицательных чисел.
Если у двух чисел дополнительного кода одинаковый знак и одна ширина, их оставшиеся разряды сохраняют соответствующий числовой порядок. Если знаки различаются, отрицательное число меньше неотрицательного. Этот разбор не заменяет сравнение произвольных текстовых записей с минусом: для такой записи сначала нужно распознать число и его формат.
От чтения к действию
А теперь — вы
Частые вопросы
Ведущие нули меняют беззнаковое число?
Нет. Они добавляют нулевые старшие разряды и позволяют выровнять ширину.
Можно применить беззнаковый порядок к любым кодам со знаком?
Нет. Способ кодирования и знак нужно учитывать отдельно, иначе порядок может стать противоположным.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Полный сумматор: бит результата и перенос из трёх входов
Полный сумматор на трёх битах: младший бит суммы, перенос в соседний разряд и сложение многобитных беззнаковых чисел.
Открыть темуПорядок байтов: как восстановить число из одной последовательности
Порядок байтов многобайтного числа: big-endian и little-endian, направление чтения и явный формат обмена вместо зависимости от машины.
Открыть тему