目录
一.进制的基本介绍
1.1数制的概念
数制:也称为计数制,是一种计数的方法,是用一组固定的符号和统一的规则来表示数值的方法。在计数过程中采用进位的方法称为进位计数制(进制),包括数位、基数和位权三个要素。
数位:指数字符号在一个数中所处的位置;
基数:指在某种进位计数制中,数位上所能使用的数字符号的个数,如八进制的基数是8,十进制的基数是10;
位权:指在某种进位计数制中,数位所代表的大小,即处在某一位上的“1”所表示的数值的大小。例如十进制第2位的位权是10(10^2-1),第4位的位权是1000(10^4-3),二进制第2位的位权是2,即N进制第x位的位权是N^x-1;假设当前数字是 N 进制,那么:
- 对于整数部分,从右往左看,第 i 位的位权等于N^i-1
-
对于小数部分,恰好相反,要从左往右看,第 j 位的位权为N^-j。
1.2常用的进制
二进制,八进制,十进制,十六进制等。
十进制,顾名思义,即逢十进一,借一当十。
二进制,用0、1两个数字来表示数值,在计算机中,数据都是以二进制的形式来存储的。运算法则,逢二进一,借一当二。
八进制,有0~7八个数字,运算时逢八进一,借一当八。
十六进制,用A表示10,B表示11,C表示12,D表示13,E表示14,F表示15,有0~F共16个数字。运算时逢十六进一,借一当十六。如,80A4、BC00都是有效的十六进制。
二.进制间的转换
2.1转换为十进制
将二进制,八进制,十六进制转换为十进制,即按权相加。
整数:如将八进制45632转换成十进制:45632=4*8^4+5*8^3+6*8^2+3*8^1+2*8^0=19354
小数:0.576=5*8^(-1)+7*8^(-3)+6*8^(-2)=0.74609375
2.2将十进制转换为N进制
整数:除 N 取余,逆序排列。将 N 作为除数,用十进制整数除以 N,可以得到一个商和余数;保留余数,用商继续除以 N,又得到一个新的商和余数; 如此反复进行,每次都保留余数,用商接着除以 N,直到商为 0 时为止。然后将余数从低到高位排列起来(先得到的作为低位)得到一个新的数字,即为所得的N进制数。
小数:乘N取整,顺序排列:用N乘十进制的小数,得到一个乘积,将积的整数部分取出,用N乘余下的小数,以此类推,取出的整数数序排列,先得出的作高位数字,就得到了N进制的小数。
2.3二进制,八进制,十六进制的转换
二进制和八进制的转换
二进制转八进制:每三位数字转换为一位八进制数字,运算顺序是从低位向高位依次进行,高位不足三位用0补齐。
八进制转二进制:每一位八进制数转换为三位二进制数字,从低位向高位依次进行。
二进制和十六进制的转换
二进制转十六进制:每四位二进制数字转换为一位十六进制数字,运算的顺序是从低位向高位依次进行,高位不足四位用零补齐。
十六进制转二进制:每一位十六进制数字转换为四位二进制数字,运算的顺序也是从低位向高位依次进行。