补码转源码
A. 计算机中补码为10111010,怎么计算求源码
源码→补码:除符号位外各位取反再+1,那反之,知道补码求源码,只需符号位外各位-1再取反喽。以此题为例,10111010-1=10111001,再取反得11000110,所以源码即使11000110。
B. 整理一下关于原码反码补码笔记
一个数据表示时使用,第一位为符号位,剩余的为有效位
字16位 1位符号 15有效数据位
int>整数 4个字节32
-2 31-2 32-1
long>长整形8个字节64一位符号63
-2 63-2 63-1
1000 0111 (-7)二转十
机器数
机器数就是一个数在计算机中二进制表现形式
+3 0000 0011
+7 0000 0111
-5 1000 0101
机器数的真值
将带符号位的机器数对应的真正数值称为机器数的真值
0000 0011 = +3
0000 0111 = +7
1000 0101 = -5
原码就是符号位加上真值的绝对值
求原码:
34=00100010
原码 -39 1 0 1 0 0 1 1 1
原码 -55 1 0 1 1 0 1 1 1
正数:正数的反码=源码 如 +9:0000 1001 源码=0000 1001 反
负数:符号位不变,其余各位琢一取反,只有两种状态{0,1},即1->0 0->1
负数
负数的反码是保持符号位不变,其余各位直接取反
取反: 只有0 和 1两种状态,也就是 0 -> 1 , 1 -> 0
-3 1000 0011[原] = 1111 1100[反]
正数:正数的原码=反码=补码 如+3 0000 0011 {原}=0000 0011{反}=0000 0011 {补}
负数:先求的反码,在负数反码的基础上,加一
补码需要在反码的基础上转换得到
正数
正数的原码 反码 补码 全部相同
+1 0000 0001[原] = 0000 0001[反] = 0000 0001[补]
负数
负数的补码需要在反码的基础上,最后一位加 1;
-3 1111 1100[反] = 1111 1101[补
扩展
为什么需要反码和补码?
在设计计算机时,只设计了加法器没有设计减法器
5-3=5+(-3)
原码
5=0000 0101 (原码)
-3=1000 0011 (原码)
0000 0101
1000 0011
1000 1000 结果(原码)=-8
原码不可以直接计算的!
反码:解决了只设计加法器,使用加法器进行减法运算的问题;
缺点:正负相加0的表示不唯一
1-1=1+(-1)
1=0000 0001 {反}
-1=1000 0001 {原码}
-1=1111 1110 {反码}
0000 0001
1111 1110
1111 1111 {反码}=1000 0000{原码}=-0 负0
补码{高位溢出}
1=0000 0001{补}
-1=1111 1111{补}
0000 0001
1111 1111
0000 0000
一个字节8位,表达的范围-2 7-2 7-1
32+12=44
44-12=32
44+(-12)=32
将补码转原码
因为负数的补码不能直接读出结果,但是原码可以,所以将补码转原码,可以读出负数的值
补码>原码
原则:==补码的补码
把补码当原码,求补码
计算规则:符号位不变,其余取反,加1;
ASCll编码:最早的最重要的基本的英美文字的字符集
只使用了低7位二进制,其他的认为无效,它使用了0-127这128个码位。剩下128个码位留作扩展,采用顺序存储方式存储字符
ISO-8859-*
使用ASCll 剩余的码位进行扩展
iso-8859-1专门对英语做的扩展 tomcat>默认采用iso-8859-1》utf-8
西欧国家较多,各个国家在ASCll基础上,扩展形成了自己国家专用的编码,最终形成了ISO-8859-*系列
GB2312
GB2312字集是简体,6763个简体汉字
BIG5
繁体字集
Unicode
字符集(简称为UCS)
GBK【936】
是简繁字集,包括GB2312字集,BlG5字集合一些符号,共包括21003个字符。GBK编码是GB2312的超级,向下完全兼容GB2312
UTF-8[65001]万国码
包含全世界所有国家需要用到的字符,是国际编码,它对英文使用8位(即一个字节),中午使用3个字节
ANSl
ANSl不是一种具体的编码
系统默认的编码决定,如果系统的默认的编码是GBK> ANSl就代表 GBK
认识ASCll码表
常用:0-9 A-Z a-z对应的ASCll码分别为:48-57,65-90,97-122
0>48
A>65
a>97
C. +0或者-0的源码、反码、补码
[+0]原码=0000 0000, [-0]原码=1000 0000
[+0]反码=0000 0000, [-0]反码=1111 1111
[+0]补码=0000 0000, [-0]补码=0000 0000
补码没有正0与负0之分。正数的反码、补码和其源码相同,负数的反码是其源码,除符号位外其他位取反负数的补码是取其反码后加1。
详细释义:
所谓原码就是二进制定点表示法,即最高位为符号位,“0”表示正,“1”表示负,其余位表示数值的大小。
(一)反码表示法规定:
1、正数的反码与其原码相同;
2、负数的反码是对正数逐位取反,符号位保持为1;
(二)对于二进制原码10010求反码:
((10010)原)反=对正数(00010)原含符号位取反= 反码11101 (10010,1为符号码,故为负)
(11101) 二进制= -2 十进制
(三)对于八进制:
举例 某linux平台设置了默认的目录权限为755(rwxr-xr-x),八进制表示为0755,那么,umask是权限位755的反码,计算得到umask为0022的过程如下:
原码0755= 反码 0022 (逐位解释:0为符号位,0为7-7,2为7-5,2为7-5)
(四)补码表示法规定:正数的补码与其原码相同;负数的补码是在其反码的末位加1。
(3)补码转源码扩展阅读
转换方法
由于正数的原码、补码、反码表示方法均相同,不需转换。在此,仅以负数情况分析。
(1) 已知原码,求补码。
例:已知某数X的原码为10110100B,试求X的补码和反码。
解:由[X]原=10110100B知,X为负数。求其反码时,符号位不变,数值部分按位求反;求其补码时,再在其反码的末位加1。
1 0 1 1 0 1 0 0 原码
1 1 0 0 1 0 1 1 反码,符号位不变,数值位取反
1 +1
1 1 0 0 1 1 00 补码
故:[X]补=11001100B,[X]反=11001011B。
(2) 已知补码,求原码。
分析:按照求负数补码的逆过程,数值部分应是最低位减1,然后取反。但是对二进制数来说,先减1后取反和先取反后加1得到的结果是一样的,故仍可采用取反加1 有方法。
例:已知某数X的补码11101110B,试求其原码。
解:由[X]补=11101110B知,X为负数。
采用逆推法
1 1 1 0 1 1 1 0 补码
1 1 1 0 1 1 0 1 反码(末位减1)
1 0 0 1 0 0 1 0 原码(符号位不变,数值位取反)
D. 计算机源码,反码,补码之间怎么计算
转换方法:
如果是正数或零,则首位为 0,补码=原码=反码。
否则,首位为 1,数值位取反加一,即可实现“补码与原码”互换。
例如:
对 1111 1001 取反,为 1000 0110,再加一,得:1000 0111。
对 1000 0111 取反,为 1111 1000,再加一,得:1111 1001。
这说明,补码 ←→ 原码,方法是相同的。