滴水逆向视频学习笔记:进制运算的本质实际就是根据进制表查表所得
我们日常主要用十进制来运算,是因为我们对十进制的加法表和乘法表熟记于心,所以计算时候非常快,但我们学习计算机底层更多是使用二进制(逢2进1)、八进制(逢8进1)和十六进制,所以我们不妨对每一个进制建立两张表(加法表和乘法表)。
二进制:
二进制加法 | 0 | 1 |
0 | 0+0=0 | 0+1=1 |
1 | 1+0=1 | 1+1=10 |
二进制乘法 | 0 | 1 |
0 | 0*0=0 | 0*1=0 |
1 | 1*0=0 | 1*1=1 |
三进制(逢3进1):
三进制 0~4的表示: 0 1 2 10 11
三进制加法 | 0 | 1 | 2 |
0 | 0+0=0 | 0+1=1 | 0+2=2 |
1 | 1+0=1 | 1+1=2 | 1+2=10 |
2 | 2+0=2 | 2+1=10 | 2+2=11 |
三进制乘法 | 0 | 1 | 2 |
0 | 0*0=0 | 0*1=0 | 0*2=0 |
1 | 1*0=0 | 1*1=1 | 1*2=2 |
2 | 2*0=0 | 2*1=2 | 2*2=11 |
八进制:
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 ......
八进制加法表:
1+1 =2 | ||||||
---|---|---|---|---|---|---|
1+2 =3 | 2+2 =4 | |||||
1+3 =4 | 2+3 =5 | 3+3 =6 | ||||
1+4 =5 | 2+4 =6 | 3+4 =7 | 4+4 =10 | |||
1+5 =6 | 2+5 =7 | 3+5 =10 | 4+5 =11 | 5+5 =12 | ||
1+6 =7 | 2+6 =10 | 3+6 =11 | 4+6 =12 | 5+6 =13 | 6+6 =14 | |
1+7 =10 | 2+7 =11 | 3+7 =12 | 4+7 =13 | 5+7 =14 | 6+7 =15 | 7+7 = 16 |
八进制乘法表:
1*1 =1 | ||||||
---|---|---|---|---|---|---|
1*2 =2 | 2*2 =4 | |||||
1*3 =3 | 2*3 =6 | 3*3 =11 | ||||
1*4 =4 | 2*4 =10 | 3*4 =14 | 4*4 =20 | |||
1*5 =5 | 2*5 =12 | 3*5 =17 | 4*5 =24 | 5*5 =31 | ||
1*6 =6 | 2*6 =14 | 3*6 =22 | 4*6 =30 | 5*6 =36 | 6*6 =44 | |
1*7 =7 | 2*7 =16 | 3*7 =25 | 4*7 =34 | 5*7 =43 | 6*7 =52 | 7*7 = 61 |
十六进制:
0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20 21.....
十六进制加法表:
十六进制乘法表: