各种进制的算法文.pdfVIP

进制 一位八进制数字可以用三位二进数来表示， 一位十六进制数可以用四位二进数来 表示，所以二进制和八进制、十六进制间的转换非常简单 例 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可以访问的物理地址空