1.进位计数制
1.1 数制的基与权
在任意数制中,每个数位上允许使用的记数符号的个数被称为该数制的基数
。
每1位都对应1个表示该位在数码中的位置的值,这个值就称为数位的权值w
1.2常用进制及转换
计算机中常用的进制
- 2进制
- 8进制
- 16进制
1.2.1 10进制和任意进制的相互转换
10进制
转成任意进制
的方法,例如要转成的进制为x
,则方法为除x取余法
例如:
10进制
转为2进制
,为除2取余法
,将35
转为二进制
35 / 2 = 17 … … … … 1 35/2=17…………1 35/2=17…………1
17 / 2 = 8 … … … … 1 17/2=8…………1 17/2=8…………1
8 / 2 = 4 … … … … 0 8/2=4…………0 8/2=4…………0
4 / 2 = 2 … … … … 0 4/2=2…………0 4/2=2…………0
2 / 2 = 1 … … … … 0 2/2=1…………0 2/2=1…………0
1 / 2 = 0 … … … … 1 1/2=0…………1 1/2=0…………1
所以35
的二进制为10 0011
,要注意的是,先计算出来的余数为低位,其实原理如下
2 ∗ 17 + 1 2*17+1 2∗17+1
2 ∗ ( 2 ∗ 8 + 1 ) + 1 2*(2*8+1)+1 2∗(2∗8+1)+1
2 ∗ ( 2 ∗ ( 2 ∗ 4 + 0 ) + 1 ) + 1 2*(2*(2*4+0)+1)+1 2∗(2∗(2∗4+0)+1)+1
2 ∗ ( 2 ∗ ( 2 ∗ ( 2 ∗ 2 + 0 ) + 0 ) + 1 ) + 1 2*(2*(2*(2*2+0)+0)+1)+1 2∗(2∗(2∗(2∗2+0)+0)+1)+1
2 ∗ ( 2 ∗ ( 2 ∗ ( 2 ∗ ( 2 ∗ 1 + 0 ) + 0 ) + 0 ) + 1 ) + 1 2*(2*(2*(2*(2*1+0)+0)+0)+1)+1 2∗(2∗(2∗(2∗(2∗1+0)+0)+0)+1