进制
1.各进制间转换
(1)十进制<--->二进制
A.十进制--->二进制
整数:使用带余除法计算,十进制数作被除数,2作除数,直到商为0为止,从下往上取余数构成二进制数。
例:
余数从下往上就是1010,故二进制数为1010.
小数:使用乘二取整法计算,将十进制数乘以2,取乘积整数部分作为二进制小数小数点后第一位,取乘积小数部分继续乘以2,取新乘积整数部分作为二进制小数小数点后第二位,以此类推,直到小数部分为0或者达到精度要求。
例:
对应二进制数为0.1101
B.二进制--->十进制
使用按权展开的方式
(2)十进制转为其他进制依旧采用带余除法,不过,除数变为相应的进制基数。
(3)二进制转为其他进制(二的整数幂)使用按
例:
二进制--->八进制:
8=2^3 3位二进制转换为1位八进制,从低位(右边)开始,不够补0
二进制--->十六进制:
16=2^4 4位二进制转换为1位十六进制,从低位(右边)开始,不够补0
2.原码、反码、补码
数值 |
原码 |
反码 |
补码 |
正数 |
相应二进制 |
原码 |
原码 |
+0 |
0000 0000 |
0000 0000 |
|
-0 |
1111 1111 |
||
负数 |
符号位不变,其余取反 |
符号位不变,其余取反,最低位加1 |