Chinaunix

标题: 原、反、补你真的弄懂了吗？ [打印本页]

作者: socay2 时间: 2012-09-20 23:54
标题: 原、反、补你真的弄懂了吗？
下面例子设定为 8 位处理
正数的原反补相同
负数的补码 = 非符号位变反加一

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

作者: sonicling 时间: 2012-09-21 00:26
8位原码和反码表示范围都是-127 ～ 127，因为0有两种不同表示。只有8位补码才能表示-128 ～ 127

作者: ethantsien 时间: 2012-09-21 02:08
本帖最后由 ethantsien 于 2012-09-21 03:04 编辑

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

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

假设负数的位向量是[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 时间: 2012-09-21 08:38
我觉得这个挺恶心的。

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

[liangdong@bb-browser-test00.vm.baidu.com c_project]$ make
gcc -g -I. -c -o main.o main.c
main.c: In function `main':
main.c:8: warning: comparison is always true due to limited range of data type
gcc -o main main.o -lpthread -lm
[liangdong@bb-browser-test00.vm.baidu.com c_project]$ ./main
[liangdong@bb-browser-test00.vm.baidu.com c_project]$ cat main.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(int argc, char* const argv[]) {
char i;
for (i = 0; i < 128; ++ i) {
}
return 0;
}

复制代码

作者: socay2 时间: 2012-09-27 14:37
回复 2# sonicling

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

作者: socay2 时间: 2012-09-27 14:46
回复 5# linux_c_py_php

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

作者: sonicling 时间: 2012-09-27 15:30

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

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

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

作者: folklore 时间: 2012-09-27 16:01
回复 7# socay2

1000 0000 =补
+ 1000 0000 =128
_____________
=1 0000 0000 ~=0000 0000

复制代码

作者: socay2 时间: 2012-09-27 23:09
回复 8# sonicling
谢谢!!

作者: cdtits 时间: 2012-09-30 11:14
大致知道，需要时查查资料，记不住的

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)