Цялочислена компютърна аритметика

Целите числа са най-простите цифрови данни, с които компютърът работи. За цели числа има две представления: неподписани (само за неотрицателни цели числа) и подписани. Очевидно отрицателните числа могат да бъдат представени само под формата на знак. Целите числа в компютъра се съхраняват във формат с фиксирана точка.

За представяне на отрицателни цели числа в компютър се използва допълнителен код, който ви позволява да замените аритметичната операция на изваждане с аритметична операция на събиране, което значително увеличава скоростта на изчисление.

Представяне на число в познатата форма "знак" - "стойност", при което под знака се присвоява най-значимата цифра на клетката (0 - '+', 1 - '-'), а останалите k-1 под цифрите на числото, се нарича директен код.

Алгоритъм за получаване на допълнителен k-битов код на отрицателно число:

1) Модулът на число е представен от директни кодове в k двоични цифри

2) Обърнете стойността на всички цифри, като по този начин получаваме k-битовия обратен код на оригиналното число

3) Добавете 1 към получения обратен код, интерпретиран като k-битово неотрицателно двоично число, като по този начин получавате необходимия допълнителен код.

• Намерете допълнителен код за номер -10

1) | -10 | номер на директен модул

3) допълнителен код

• 8 - 10 = 8 + (допълнителен код (-10)) = -2

---