一、数的原码、补码和反码表示

机器数和真值

​ 在计算机中,表示数值的数字符号只有0和1两个数码,我们规定最高位为符号位,并用0表示正符号,用1表示负符号。这样,机器中的数值和符号全“数码化”了。为简化机器中数据的运算操作,人们采用了源码、补码、反码及移码等几种方法对数值位和符号位统一进行编码。为区别起见,我们将数在计算机中的这些编码表示为机器数(如10000001),而将原来一般书写表示的数称为机器数的真值(如-0000001)。

原码表示法

原码表示法是一种简单的机器数表示法,即符号和数值表示法。设x为真值,则[x]原码为机器数表示。

例:设x=1100110,则[x]原=01100110。

x=-1100111,则[x]原=11100111。

反码表示法

正数的反码就是真值本身;负数的反码,只需对符号位以外的各位进行“求反”(0变1,1变0)即可。

例:设x=1100110,则[x]反=01100110;

x=-1100111,则[x]反=10011000。

补码表示法

负数用补码表示时,可以把减法转化成假发。整数的补码就是真值本身;负数的补码是符号位为1,数值各位取反(0变为1,1变为0),最低位加1。

例:设x=1100110,则[x]补=01100110;

x=-100111,则[x]补=10011001

​ 从上面关于原码、反码、补码的定义可知:一个正数的原码、反码、补码的表现形式相同,符号位为0,数值位是真值本身;一个负数的原码、反码、补码的符号位都为1,数值位原码是真值本身,反码是各位取反,补码是各位取反,最低位加1.真值0的原码和反码表示不唯一,而补码表示是唯一的,即:

​ [+0]原=000...0,[-0]原=100...0;

​ [+0]反=000...0,[-0]反=111···1;

​ [+0]补=[-0]补=000···0。

注:不同编码表示的整数的范围是这样的(以N位二进制位):

原码:0 ~ 2^n -1 (无符号位),-2^(n-1)-1 ~ 2^(n-1)-1有符号位

反码:-2^(n-1)-1 ~ 2^(n-1)-1不存在无符号情况

补码:-2^(n-1) ~ 2^(n-1)-1不存在无符号情况

​ 原码的特点是容易与真值转换,但做加减运算不太方便。反码弥补了原码加减运算的不足。例如:若X1=97,X2=-97,则X1+X2=0。利用二进制原码运算为:若[X1]原=01100001,[X2]原=11100001,则[X1]原+[X2]原为:

\[\begin{array}{lr}
&01100001\\
+&11100001\\
\hline
&01000010
\end{array}
\]

​ 将结果转换为十进制数就为66,结果显然错误。

​ 若利用反码进行计算,则[X1]反=01100001,[X2]反=10011110,则[X1]反+[X2]反为:

\[\begin{array}{lr}
&01100001\\
+&10011110\\
\hline
&11111111
\end{array}
\]

​ 再将此反码转换为原码,其结果为10000000,即-0.

​ 虽然反码解决了加减运算的问题,但是并没有解决0的两种表示的问题。

​ 补码不仅解决了加减运算的问题,而且0的表示也是唯一的。接着上述的例子,如果利用补码进行运算,[X1]补=01100001,[X2]补=10011111,则[X1]补+[X2]补为:

\[\begin {array}{\r}
&01100001\\
+&10011111\\
\hline
=&00000000
\end{array}
\]

​ 该结果为0,并且没有+0和-0之分。

​ 补码比原码、反码所能表示的范围略宽,1字节(8位)的有符号整数能表示的范围为-128 ~ 127,而原码和反码都只能表示-127 ~ 127,所以补码目前被广泛应用于计算机的数值表示中。

数的定点表示和浮点表示

​ 在计算机中,小数点一般有两种表示方式:一种是小数点固定在某一位置的定点表示法;另一种是小数点的位置可任意移动的浮点表示法。相应于这两种表示的计算机分别称为定点计算机和浮点计算机。

定点表示法

​ 机器中所有数的小数点位置是固定不变的,因而小数点就不必使用记号表示出来。实际上,小数点课固定在任意一个位置上。

浮点表示法

​ 在数的定点表示法中,由于数的表示范围较窄,常常不能满足各种数值问题的需要。为了扩大数的表示范围,方便用户使用,有些计算机采用浮点表示法。表示一个浮点数,要用两部分:尾数和阶码。尾数用以表示数的有效数值;阶码用以表示小数点在该数中的位置。

​ 计算机多数情况下采用浮点数表示数值,它与科学计数法相似,把一个二进制数通过移动小数点位置表示称为阶码和尾数两部分:

\[N=2^e \times S
\]

​ 其中:E为N的阶码(Expeont),是有符号的整数;S为N的尾数(Mantissa),是数值的有效数字部分,一般规定取二进制定点纯小数形式。

例:1011101

\[B=2^{+7} \times 0.1011101
\]

,

101.1101

\[B=2^{+3} \times 0.1011101
\]

,

0.01011101

\[B=2^{-1}\times 0.1011101
\]

NOIP初赛篇——09原码、反码和补码的更多相关文章

  1. [转]C语言的int最值问题,以及原码反码及补码

    以2字节为例来说: 对于无符号的数值(原码反码及补码都一样),最大值为1111  1111  1111  1111=65535 最小值为0000  0000  0000  0000=0 对于有符号的来 ...

  2. C中进制, 原码, 反码与补码的简单用法

    /** * 二进制 binary 如: 1010 * 八进制 octal 如: 070 * 十六进制 hexadecimal 如: 0x7f * * 1Byte = 8bits * 1WORD = 2 ...

  3. Java学习第五篇:二进制(原码 反码 补码),位运算,移位运算,约瑟夫问题

    一.二进制,位运算,移位运算 1.二进制 对于原码, 反码, 补码而言, 需要注意以下几点: (1).Java中没有无符号数, 换言之, Java中的数都是有符号的; (2).二进制的最高位是符号位, ...

  4. java 原码反码及补码 总结

    参考: http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html http://blog.csdn.net/lius ...

  5. 原码 & 反码 & 补码 & 详解

    本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希 ...

  6. Java 原码 反码 补码

    本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希 ...

  7. 位移&二进制转换&原码&反码&补码

    << 左移 按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零. 格式 需要移位的数字 << 移位的次数 计算过程 1. 按二进制形式把所有的数字向左 ...

  8. C语言学习笔记之原码反码补码

    原码:就是我们自己看的,以及机器输出给我们看的 补码:机器永远是以补码的形式将数据保存在计算机中 正数: 原码=反码=补码 负数: 反码:原码的符号位不变,其他位取反 ,1变0   0变1 补码:机器 ...

  9. 「C语言」原码反码补码与位运算

    尽管能查到各种文献,亲自归纳出自己的体系还是更能加深对该知识的理解.     本篇文章便是在结合百度百科有关原码.反码.补码和位运算的介绍并深度借鉴了张子秋和Liquor相关文章后整理而出.   目录 ...

随机推荐

  1. Go-数据类型-字符串-string

    字符串 -- string 字符串使用双引号表示 " " 多行或原始字符串(反斜杠失去转义行为)使用 反引号 `` 字符使用单引号表示 ' ',表示单独的字母.中文.数字 字符串转 ...

  2. react路由初探(2)

    对着官网的例子反正是没有搞出来,所以搜了一大堆,最终搞出来了,记录一下 import React from 'react'; // 首先我们需要导入一些组件... (这个是中文网示例,按这个做,报一大 ...

  3. 题解-Reachable Strings

    题解-Reachable Strings 前置知识: \(\texttt{Hash}\) Reachable Strings 给一个长度为 \(n\) 的 \(\texttt{01}\) 串 \(s\ ...

  4. 深入理解Java虚拟机(三)——垃圾回收策略

    所谓垃圾收集器的作用就是回收内存空间中不需要了的内容,需要解决的问题是回收哪些数据,什么时候回收,怎么回收. Java虚拟机的内存分为五个部分:程序计数器.虚拟机栈.本地方法栈.堆和方法区. 其中程序 ...

  5. Kubernetes Python Client 初体验之安装授权

    最近想做一个基于flask的云平台管理服务器,利用python调用kubenetes提供的API来实现云平台的操作.笔者使用的是Windows,kubernetes集群安装在Ubuntu和Respbi ...

  6. C++回调函数的理解与使用

    一.回调函数就是一个通过函数指针调用的函数.如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数.回调函数不是由该函数的实现方直接调用,而是在 ...

  7. SSCTF2020 RE2

    SSCTF2020 RE2 有时间做了一下SSCTF 2020的re2 附件地址: 链接:https://pan.baidu.com/s/1k5SuiJIHJzgYZVbc9hX8ZA 提取码:lyc ...

  8. Qt QChart 创建图表

    Qt QChart 创建图表 @ 目录 Qt QChart 创建图表 效果 流程 代码 1. 饼图 2. 柱图 3. 折/曲线图 4. 区域图 效果 流程 graph LR q(value 数据) q ...

  9. Thymeleaf是个什么东东?

    Thymeleaf是面向Web和独立环境的现代服务器端Java模板引擎,能够处理HTML,XML,JavaScript,CSS甚至纯文本. Thymeleaf的主要目标是提供一个优雅和高度可维护的创建 ...

  10. Docker Container 就是一个进程,多新鲜啊?

    大家对 Docker 都应该有了或多或少的认识了,相信大家都是从这两张图来粗旷的理解 Docker 及容器概念的 那我们如何更轻松的理解容器 Container 呢?说白了 Container 就是一 ...