Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Двоичный дополнительный код.
Рассмотрим теперь знаковый тип сhar. Здесь часть битовых комби наций рассматриваются как положительные числа, а часть как отрицательные. В качестве нуля и положительных чисел принимаются битовые комбинации
00000000, 00000001,. ..,01111111.
Эти комбинации рассматриваются как числа в двоичной системе счисления со значениями
О, 1,2, ..., 127.
Для отрицательных чисел остаются комбинации
10000000. 10000001, 10000010 11111111,
у которых старший разряд равен 1. Данным комбинациям можно поста вить в соответствие отрицательные числа различными способами. Наи более удобным оказался дополнительный код.
Сравнивая комбинации для положительных и отрицательных чисел, замечаем, что старшие разряды одинаковых по модулю чисел являются обратными или дополнительными по отношению друг к другу, то есть О заменяется 1 и наоборот, младшие же разряды одинаковы. Отсюда вы текает следующее правило:
для получения представления абсолютного значения какого-либо отри цательного числа нужно выписать разряды справа, включая первую 1, а все разряды после первой 1 заменить на обратные; для получения пред ставления какого-либо отрицательного числа нужно выписывать раз ряды для его модуля вплоть до первой I, а остальные разряды заменить на обратные.
Можно сформулировать и другое правило:
для нахождения модуля отрицательного числа, представленного в дво ичном дополнительном коде, нужно заменить все его разряды на об ратные и добавить 1.
При сложении любых двух одинаковых по модулю чисел противоположного знака, то есть битовые комбинации противоположных по знаку чисел дополняют друг друга до 2В. Отсюда произошло название данного способа представления чисел.
Преимущество двоичного дополнительного кода состоит в том, что процессору достаточно уметь выполнять только две операции: сложе ния и получения обратного по знаку числа, вычитание сводится к этим операциям, так как разность любых чисел а - б можно представить в ви де суммы а + (-б).
Двоичный код с избытком
В некоторых случаях для отрицательных чисел используется другое представление, называемое двоичным кодом с избытком.
Здесь битовые комбинации и соответствующие им числа располо жены по возрастанию, нуль занимает центральное положение. Если рас сматривать битовые комбинации просто как двоичные числа, то для по лучения соответствующего числового значения нужно из двоичного числа вычесть 128. Можно сказать и по-другому: числа хранятся в виде, увеличенном на 128, отсюда и происходит название данного представ ления: код с избытком.
Двоичная нотация с избытком применяется для хранения порядка чисел с плавающей точкой.
1111 1111 127
1111 1110 126
10000011 3
10000010 2
1000 0001 1
1000 0000 0
0111 1111 -1
0000 0000 -128