码迷,mamicode.com
首页 > 其他好文 > 详细

原码,补码,反码

时间:2019-07-07 13:03:14      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:数据运算   min   开始   二进制   加法   溢出   变化   顺时针   时钟   

计算机中所有的数据运算和数据存储都是补码的形式。

正数的原码,反码,补码都相同

负数的原码符号位为1(标识为负数),反码是对其原码逐位取反(符号位除外)

负数的补码通过在其反码的末尾加1得到

技术图片

为甚采用补码计算呢?

由于计算机计算是在cpu中进行的,cpu中只有加法器,没有减法器,没法直接做减法运算,

我们知道,负数的表示符号位是1,(而补码的设计就是为了让符号位也参与运算)符号位同样参与运算

例如:9 - 2 = 9 + (-2)

原码:9   0000 1001

   -2  1000 0010

+              1000 1011 (-1)

反码: 9  0000 1001

   -2  1111 1101

          +(1)0000 0110   (6)

补码:9 0000 1001

          -2 1111 1110

         +(1)0000 0111   (7)

可以看到,通过补码运算得到了想要的结果。

为什么要这要设计补码呢?(或者说补码设计的原理什么呢?)

9 - 2 = 9 + (-2)

例如字长为8,8个二进制位共可以表示2^8(256)个数字,包括符号位

表示范围0-->127(0111 1111)-->-128(1000 0000)-->-1(1111 1111)-->0(补码表示)

-128(1000 0000),符号位为1,转换成原码(减1取反)(0111 1111)-->(1000 000)

(1000 0000)好像是-0;事实上-128没有原码和反码(8位)(计算机中规定-128补码为1000 0000),计算时扩展为16位来计算(1000 0000 1000 0000);

 

可以看出数值变化是0-->max-->min-->-1-->0;

所以通过同余,可知-128 = 128(mod 256);

比如时钟模为12,顺时针转动为加,逆时针为减,那么9+2=11 (9 - 10 = 11)

即2mod12=2;-10mod12=9;--> 2 = -10  (mod12)(就像到8位二进制溢出一位从max到min重新开始)。

 

(写的有点乱,。。。。。)

原码,补码,反码

标签:数据运算   min   开始   二进制   加法   溢出   变化   顺时针   时钟   

原文地址:https://www.cnblogs.com/zynevergiveup12/p/11145886.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!