各种进制的算法.docVIP

进制 一位八进制数字可以用三位二进数来表示，一位十六进制数可以用四位二进数来表示，所以二进制和八进制、十六进制间的转换非常简单 例1：将(1010111.01101)2转换成八进制数 （从小数点方向向左向右算起）?1010111.01101=001 010 111. 011 010? （补齐三位，因为一位八进制数字由三位二进制数来表示）???????????????????????????????↓ ?↓?? ↓????? ↓ ↓???????????????????????????????? 1???2???? 7???????3??? 2 所以(1010111.011.1)2=(127.32)8?例2、将(327.5)8转换为二进制 3?????? 2????? 7.???? 5 ↓???? ↓??? ↓??? ↓ 011?? 010? 111.??101?所以(327.5)8=101)2 将(110111101.011101)2转换为十六进制数 (110111101.011101)2=0001?? 1011?? 1101.?? 0111?? 0100 （补齐四位，因为一位十六进制数字由四位二进制数来表示）???????????????????????????????????????? ↓????? ↓????? ↓??????? ?↓?????? ↓??????????????????????????????????????????1??????? B???????? D???????? ?7???????? 4??????????????????????????????????????????????? 所以(110111101.011101)2=(1BD.74)16 ? 将(27.FC)16转换成二进制数??2?????? 7.???? F??????? C?????↓????? ↓??? ↓???? ↓???? 0010? 0111? 1111?? 1100 所以(27.FC)16=(100111.111111)2 十进制转二进制：? 用2辗转相除至结果为1? 将余数和最后的1从下向上倒序写 就是结果? 例如302? 302/2 = 151 余0? 151/2 = 75 余1? 75/2 = 37 余1? 37/2 = 18 余1? 18/2 = 9 余0? 9/2 = 4 余1? 4/2 = 2 余0? 2/2 = 1 余0? 故二进制为100101110? 二进制转十进制? 从最后一位开始算，依次列为第0、1、2...位? 第n位的数（0或1）乘以2的n次方? 得到的结果相加就是答案? 例如转十进制:? 第0位:1乘2的0次方=1? 1乘2的1次方=2? 0乘2的2次方＝0? 1乘2的3次方＝8? 0乘2的4次方＝0? 1乘2的5次方＝32? 1乘2的6次方＝64? 0乘2的7次方＝0? 然后：1＋2＋0? ＋8＋0＋32＋64＋0＝107．? 二进十进制107．???1．二进制与十进制的转换? （1）二进制转十进制BR方法：按权展开求和? 例：? （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2）10? ＝（8＋0＋2＋1＋0＋0.25）10? ＝（11.25）10? （2）十进制转二进制? · 十进制整数转二进制数：除以2取余，逆序输出? 例： （89）10＝（1011001）2? 2 89? 2 44 …… 1? 2 22 …… 0? 2 11 …… 0? 2 5 …… 1? 2 2 …… 1? 2 1 …… 0? 0 …… 1? · 十进制小数转二进制数：乘以2取整，顺序输出? 例：? (0．625)10= (0．101)2? 0．625? X 2? 1．25? X 2? 0．5? X 2? 1．0? 二进制表示 原码：每一位表示符号 反码：正数同原码，负数除符号外其它位相反 补码：正数同原码，负数除符号外，反码+1得到 地址总线： 地址总线宽度决定了CPU可以访问的物理地址空间，简单地说就是CPU到底能够使用多大容量的内存 8位地址总线：一个8位的二进制数最多能表示2的8次方个数据，11111111，十进制为0-255，这样，8位地址总线最大能区分的地址是从0到255。我们说他的寻址能力为256， 即256字节 16位地址总线：64K 20位：