原、反、补 你真的弄懂了吗？

socay2

下面例子设定为 8 位处理
正数的原反补相同
负数 的补码 = 非符号位变反加一

你能给出 -128 的原码吗？？？？？

sonicling

8位原码和反码表示范围都是-127 ～ 127，因为0有两种不同表示。只有8位补码才能表示-128 ～ 127

ethantsien

为什么大家描述补码都要通过反码来描述呢，为什么不用数学公式直接来描述补码呢？

负数有三种表示方式：补码，反码或者原码，基本上所有的机器都是用补码来表示负数。

假设负数的位向量是[xn-1xn-2...x0]

负数的补码= -xn-1 * 2的n-1次方+xn-2 * 2的n-2次方+...+x0 * 2的0次方

不好打数学公式，所以只能这么描述

由于-128=-(2的7次方)，所以-128的补码表示方式是10000000

由于原码最高有效位是符号位，只用来确定值是负的还是正的，所以

原码的表示方式是：(-1)的xn-1次方 * ( xn-2 * 2的n-2次方+xn-2 * 2的n-2次方+...+x0 * 2的0次方 )

所以-128的原码表示方式是不存在的

fender0107401

我觉得这个挺恶心的。

linux_c_py_php

1字节内的-128实际上是符号位和数值位重叠了, 没有什么讨论的价值, 楼主看看下面的代码有没有问题(理解溢出这一个概念就足够了)?

1. [liangdong@bb-browser-test00.vm.baidu.com c_project]$ make
   
2. gcc -g -I.   -c -o main.o main.c
   
3. main.c: In function `main':
   
4. main.c:8: warning: comparison is always true due to limited range of data type
   
5. gcc -o main main.o -lpthread -lm
   
6. [liangdong@bb-browser-test00.vm.baidu.com c_project]$ ./main
   
7. 
   
8. [liangdong@bb-browser-test00.vm.baidu.com c_project]$ cat main.c
   
9. #include <stdio.h>
   
10. #include <stdlib.h>
    
11. #include <string.h>
    
12. 
    
13. int main(int argc, char* const argv[]) {
    
14.         char i;
    
15. 
    
16.         for (i = 0; i < 128; ++ i) {
    
17.         }
    
18. 
    
19.         return 0;
    
20. }

复制代码

socay2

回复 2# sonicling


    0 的两种不同表现形式， for example 一个：
    +0: 0x00
    -0:  ??

socay2

回复 5# linux_c_py_php


    计算机内部如何处理这种重叠呢，如何区分呢？？

sonicling

socay2 发表于 2012-09-27 14:37
回复 2# sonicling


    0 的两种不同表现形式， for example 一个：
    +0: 0x00
    -0:  ??

　　　原码　反码　补码
+0 ：0x00 0x00 0x00
-0 ：0x80 0xff 0x00

folklore

回复 7# socay2

1. 
   
2.      1000 0000          =补
   
3. +   1000 0000          =128
   
4. _____________
   
5. =1 0000 0000        ~=0000 0000
   

复制代码

socay2

回复 8# sonicling
谢谢!!