3)Беззнаковые целые представляют только неотрицательные числа, при этом все разряды кода используются для представления значения числа и максимальное число соответствует единичным значениям кода во всех разрядах
Целые числа со знаком
Для представления знаковых целых чисел используются три способа:
1) прямой код;
2) обратный код;
3) дополнительный код.
Все три способа используют самый левый (старший) разряд битового набора
длины k для кодирования знака числа: знак “плюс” кодируется нулем, а “минус” —
единицей.
Алгебраическое сложение/вычитание в прямом коде.
Сформулируем правила выполнения операций сложения и вычитания чисел со знаками (такие операции принято называть алгебраическими). Во-первых, алгебраическое вычитание всегда можно свести к алгебраическому сложению, изменив знак второго операнда. Далее следует сравнить знаки слагаемых. При одинаковых знаках складывают модули слагаемых и результату присваивают знак любого слагаемого (они одинаковые). Если знаки слагаемых разные, то из большего модуля слагаемого вычитают меньший модуль и присваивают результату знак слагаемого, имеющего больший модуль.
Введем обозначения:
где:
— знаковые разряды слагаемых;
— код знака результата;
— двоичные переменные;
f — тип выполняемой операции: f = 0 — сложение, f = 1 — вычитание;
OV — признак переполнения,
и выразим сформулированный выше алгоритм алгебраического сложения/вычитания в форме граф-схемы алгоритма (ГСА):
Достарыңызбен бөлісу: |
