1.什么是进制?
进制也就是进位计数制,是人为定义的带进位的计数方法(有不带进位的计数方法,比如原始的结绳计数法,唱票时常用的“正”字计数法,以及类似的tally mark计数)。 对于任何一种进制---X进制,就表示每一位上的数运算时都是逢X进一位。 十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一,以此类推,x进制就是逢x进位。
2.常见进制类型
--常见的几种进制
二进制(B) 十进制(D) 十六进制(H) 八进制(O)
b-binary 二进制
d-decimal 十进制
h- hexadecimal(hexa-decimal) 十六进制
o-octet 八进制
3.简述:
进位计数制:是人们利用符号来计数的方法。一种进位计数制包含一组数码符号和两个基本因素。
(1)数码:用不同的数字符号来表示一种数制的数值,这些数字符号称为“数码”。
(2)基:数制所使用的数码个数称为”基”。
(3)权:某数制每一位所具有的值称为”权”。
4.十进制转换R 进制
-
十进制转化成R进制
十进制数轮换成R进制数要分两个部分:
整数部分:除R取余数,直到商为0,得到的余数即为二进数各位的数码,余数从下到上排列(反序排 列)。
小数部分:乘R取整数,得到的整数即为二进数各位的数码,整数从上到下排列(顺序排列)。
具体转换
-
二进制转换成十进制
任何一个二进制数的值都用它的按位权展开式表示。
例如:将二进制数(110.11)B转换成十进制数。
(110.11)B=(1* 2^2) + (1* 2^1) + (0* 2^0) + (1* 2^(-1)) +(1* 2^(-2))
=4+2+0+(1/2)+(1/4)
= (6.75)D
-
十进制整数转换成二进制
将十进制整数转换成二进制整数采用“除2取倒余法”。
即将十进制整数除以2,得到一个商和一个余数;再将商除以2,又得到一个商和一个余数;
以此类推,直到商等于零为止。
每次得到的余数的倒排列,就是对应二进制数的各位数。
于是,结果是余数的倒排列,即为:
(37)10=(a5a4a3a2a1a0)2=(100101)2
-
十进制小数转换成二进制小数
十进制小数转换成二进制小数是用“乘2取整法”。即用2逐次去乘十进制小数,
将每次得到的积的整数部分按各自出现的先后顺序依次排列,就得到相对应的二进制小数。
将十进制小数0.375转换成二进制小数,其过程如下:
最后结果:(0.375)10=(0.a1a2a3)2=(0.011)2
-
十六进制转为二进制
由于24=16,所以每一位十六进制数要用四位二进制数来表示,也就是将每一位十六进制数表示成四位二进制数。
例:将十六进制数(B6E.9)16转换成二进制数为:
B 6 E . 9
1011 0110 1110 . 1001
即(B6E.9)16=(101101101110.1001)2
-
二进制数转为十六进制
将二进制数转换成十六进制数是将二进数的整数部分从右向左每四位一组,每一组为一位十六进制整数,不足四位时,在前面补0;
而二进制小数转换成十六进制小数是将二进制小数部分从左向右每四位一组,每一组为一位十六进制小数。
最后一组不足四位时,应在后面用0补足四位。
例:二进制数(1010101011.0110)2,转换成十六进制数为:
0010 1010 1011 . 0110
2 A B . 6
即:(10 1010 1011.0110)2=(2AB.6)16
- 十进制小数转换二进制:
用的通俗易懂的说法:用这个小数不断乘2,直到这个小数变为整数后,然后这个整数就转为二进制了,接着,刚才乘了几次2,你就把这个二进制的小数点像左移几位即可
例:0.75
0.75X2=1.5
1.5X2=3
得到整数3,现在把3转为二进制,如下:
3(10)→11(2)
得到二进制数:11
因为刚才乘了2次“2”,所以小数像左易懂2位,最终结果:0.11
有些小数乘2是永得不到整数的,那就看他要求的精度,假如要求保留3位小数,则乘3次“2”即可,后面的小数可以无视,直接拿直面的整数部分转为二进制,再向左移3位.
如此类推....
and、or、xor运算
所有进制的and(和)、or(或)、xor(异或)运算都要转化为二进制进行运算,然后对齐位数,进行运算,具体的运算方法和普通的and、or、xor相同,如:1and1=1,1and0=0,0and0=0,1or1=1,1or0=1,0or0=0,1xor1=0,1xor0=1,0xor0=0。就是一般的二进制运算。
如:35(H)and5(O)=110101(B)and101(B)=101(B)=5(O)