一. 进制转换
1.其他进制到十进制的转换
比如:
十进制 十进制
123=100+20+3
=1* 10^2 + 2 *10^1 +3 * 10^0
=100+20+3
=123
八进制 十进制
123=1 *8^2+2 *8^1+3 *8^0
=64+16+3
=83
这里借用一位老师自己总结的方法:
系数:每一个位上的数据值本身就是系数
基数:x进制的基数就是x
权:针对每一个位上的数据进行编号,从右边,并且是从0开始编号,这个编号就是该位上的权值
结果=每一个位上的系数+基数^权次幂相加
2. 十进制到其他进制
除基取余,直到商为0,余数反转。
练习:
十进制 二进制
20/2=10……0
10/2=5……0
5/2=2……1
2/2=1……0
1/2=0……1
所以二进制为(0b)10100
那么有同学会问,如果x进制到y进制怎么转化呢?
回答:这里我们可以用十进制作为中间桥梁,再采用上述方法进行换算。
下面举个例子:
换算二进制到八进制
思路:(1)二进制到十进制,十进制到八进制
(2)拆分组合法
答:第一种方法:0b1011001=64+16+8+1=89
89/8=11……1
11/8=1……3
1/8=0……1
所以89=0131
第二种方法:三个一组,不够补0,换算成十进制
001 | 011 | 001 |
---|---|---|
1 | 3 | 1 |
/*
不同进制数据表现
二进制:由0,1组成,以0b开头;
八进制:由0,1……7组成,以0开头
十进制:由0,1……9组成,默认十进制
十六进制:由0,1……9,a,b,c,d,e,f(大小写均可)组成,以0x开头
*/
public class One {
public static void main(String[] args) {
System.out.println(100);//十进制
System.out.println(0b100);//二进制
}
}
二.原码,补码和反码
比如+7和-7
7的二进制 111
原码:最高位为符号位,0表示正数,1表示负数,其他的为数值位
符号位 | 数值位 | |
---|---|---|
+7 | 0 | 0000111 |
-7 | 1 | 0000111 |
反码 正数的反码与原码相同,负数的反码与原码符号位不变,数值位取反,即0变1,1变0
符号位 | 数值位 | |
---|---|---|
+7 | 0 | 0000111 |
-7 | 1 | 1111000 |
补码:正数的补码与原码相同,负数的补码是在反码的基础上加1
符号位 | 数值位 | |
---|---|---|
+7 | 0 | 0000111 |
-7 | 1 | 1111011 |
已知补码求原码:先减1求出反码,再用反码求出原码。
来源:CSDN
作者:yangqiqi1997
链接:https://blog.csdn.net/yangqiqi1997/article/details/104116123