Построение такой системы начинается с записи строки нулей, количество которых равно числу используемых двоичных разрядов. Далее ведется обычный двоичный отсчет до тех пор, пока не будет получено значение, состоящее из единственного нуля за которым следуют лишь единицы. Для представления отрицательных чисел выполняется обратный отсчет, начиная со строки из всех единиц. Обратный отсчет продолжается до тех пор, пока не будет получена строка, состоящая из одной единицы с последующими нулями.
Таким образом, в дополнительном двоичном коде крайний левый бит в значении каждого числа определяет знак представляемой числовой величины, поэтому этот бит принято называть знаковым разрядом.Отрицательные числа представляются знаковым разрядом равным 1, положительные – равным 0.
Отметим также, что для представления целых чисел типа Integer в языке Pascal используется два байта (16 бит), а диапазон целых чисел -32768..32767 (см. лекция#6).
Двоичная нотация с избытком. Другим способом представления целых чисел является двоичная нотация с избытком. При ее разработке сначала выбирается длина битовой комбинации, а затем в порядке счета в обычной двоичной системе последовательно записывают все возможные битовые комбинации, имеющие установленную длину (табл.5.).
Таблица 5.
Двоичная нотация с избытком, построенная из расчета 4-х разрядов.
Следует обратить внимание на тот факт, что различие между двоичной нотацией с избытком и двоичным дополнительным кодом (см. табл. 4 и 5) состоит только в противоположности значений знаковых битов.
В каждом случае вы обнаружите, что полученный результат превосходит код в представлении с избытком на восемь. Например, последовательность 1100 в двоичной системе является записью числа 12, но в представлении с избытком она является кодом 4; последовательность 0000 в двоичной системе является записью числа 0, а в представлении с избытком – кодом 8. Точно так же 5-битовое представление с избытком будет называться представлением с избытком 16, так как, например, последовательность 10000 будет кодом 0, а не 16, как в двоичной записи. Вы можете убедиться, что 3-битовое представление с избытком является представлением с избытком четыре