Как представляются отрицательные числа в памяти компьютера?

Представление отрицательных чисел в памяти компьютера

Отрицательные числа в памяти компьютера представляются не напрямую как значения со знаком "минус", а с использованием специальных систем кодирования, которые позволяют выполнять арифметические операции эффективно и единообразно. Основные методы включают прямой код, обратный код и, наиболее распространенный, дополнительный код.

Основные системы представления

1. Прямой код (Sign-and-Magnitude)

Самая интуитивная система, где старший бит (крайний левый) указывает знак:

• 0 – положительное число
• 1 – отрицательное число Остальные биты хранят абсолютное значение (модуль) числа.

Пример для 8-битного представления:

+5: 00000101  // знак 0, значение 5
-5: 10000101  // знак 1, значение 5

Недостатки: наличие двух нулей (+0 и -0), сложность реализации арифметики (требуются отдельные логические схемы для сложения и вычитания).

2. Обратный код (Ones' Complement)

Для отрицательного числа инвертируются все биты его положительного представления (включая нули в старших разрядах).

Пример:

+5:  00000101
-5:  11111010  // инверсия каждого бита числа +5

Недостатки: также сохраняется проблема двух нулей (00000000 и 11111111), арифметические операции требуют коррекции при переносе из старшего разряда.

3. Дополнительный код (Two's Complement)

Это стандартный метод в современных компьютерах и, в частности, в среде Unity/C#. Для получения дополнительного кода отрицательного числа выполняются два шага:

1. Инвертировать все биты положительного числа (получить обратный код).
2. К результату прибавить 1.

Пример для 8 бит:

+5:         00000101
Шаг 1:      11111010  // инверсия
Шаг 2 (+1): 11111011  // это и есть -5 в дополнительном коде

Преимущества дополнительного кода

• Единственный ноль: 00000000. Инверсия и прибавление единицы даёт тот же 00000000 (с отбрасыванием переполнения).
• Упрощённая арифметика: операция вычитания A - B заменяется на сложение A + (-B), где -B представлен в дополнительном коде. Это позволяет использовать одну схему для сложения и вычитания.
• Естественное переполнение: при выходе за диапазон старший бит просто "теряется", что соответствует модульной арифметике.
• Простое определение знака: старший бит (MSB) указывает знак (1 – отрицательное, 0 – положительное или ноль).

Практическое значение в Unity/C# разработке

При разработке на C# в Unity важно помнить, что целочисленные типы (int, short, byte) используют именно дополнительный код для представления отрицательных значений.

// Пример на C#
int positiveNumber = 42;            // В памяти: 000...00101010
int negativeNumber = -42;           // В памяти: 111...11010110 (доп. код от 42)

// Операции выполняются "прозрачно"
int result = positiveNumber + negativeNumber; // Результат: 0, процессор работает с доп. кодом

// Важно понимать диапазоны:
// int (32-бита): от -2^31 (-2,147,483,648) до 2^31 - 1 (2,147,483,647)
// byte (8-бит, БЕЗЗНАКОВЫЙ): от 0 до 255 (не использует доп. код для отрицательных)

Ключевые моменты для Unity Developer:

• Оптимизация: понимание формата помогает при низкоуровневой оптимизации, работе с битовыми операциями (&, |, ~, <<, >>) или сетевым протоколированием.
• Шейдеры: в шейдерах HLSL/Cg также используется дополнительный код для целочисленных вычислений.
• Ошибки переполнения: неожиданные результаты при работе на границах диапазона (например, int.MaxValue + 1 == int.MinValue) становятся понятными.
• Сериализация и сохранение: при сохранении сырых битовых данных в файл или передаче по сети нужно учитывать порядок байт (endianness) и представление чисел.

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