二进制与机器码.pptVIP

二进制与机器码 二进制 二进制数转换为十进制数—带权展开 十进制整数转换为二进制数 十进制小数转换为二进制数 二进制数与八进制、十六进制数的转换 数的机内表示— 定点小数 数的机内表示— 定点整数 数的机内表示— 浮点数 机器码—原码 机器码—反码 机器码—补码 机器码补充解释 定点数加（减）法 定点乘法 定点除法(1) 定点除法(2)—恢复余数法 定点除法(3)—加减交替法 * 二进制与十进制、八进制和十六进制的转换 数的表示（定点小数、定点整数、浮点数） 机器码（原码、反码、补码） 定点数的运算 二进制：逢二进位的数制系统 基数：0 1 例：( 110)2 1×22＋1×21＋0×20＝(6)10 奇偶数的判断以尾数为准 易于运算 用于表达二进制数所需的物理状态最少 例：0～999范围内的数，十进制表示需3×10＝30个稳定状态； 二进制表示需10×2＝20个稳定状态（210＝1024） 整数部分： (knkn-1…k2k1)2=(kn×2n-1+kn-1×2n-2+…+k2×21+k1)10 小数部分： (. k1 k2 …kn-1kn)2=(k1×2-1+k2×2-2+…+kn-1×2-(n-1)+kn × 2-n)10 例： (11001)2 24+23+1=(25)10 (0.101)2 2-1+2-3=(0.625)10 (101.11)2 22+1+2-1+2-2=(5.75)10 转换规则：除2取余 (x)10 =(knkn-1…k2k1)2=(kn×2n-1+kn-1×2n-2+…+k2×21+k1)10 k1=x除2取余数，k2=(x-k1)/2除2取余，……直至商数小于2 (27)10=(11011)2 例： （20）10＝ （67）10＝ （128）10＝ （10100）2 （1000011）2 2 转换规则：乘2取进位 (x)10 =(. k1 k2 …kn-1kn)2=(k1×2-1+k2×2-2+…+kn-1×2n-1+kn × 2-n)10 k1=x乘2取进位，k2=(2×x-k1)乘2取进位，……直至余数为0 例： (0.125)10=(0.001)2 0.125×2＝0.25 进位为0 0.25×2＝0.5 进位为0 0.5×2＝1 进位为1，余数为0，计算结束 练习： (0.625)10= (0.101)2 (23.25)10= (10111.01)2 三位二进制数对应一位八进制数(基数：0～7) 四位二进制数对应一位十六进制数（基数：0～9，A～F） 例： (110.111)2=(6.7)8=(6.E)16 (11010.01)2=(32.2)8=(1A.4)16 定点小数： 数值 数符 数符：0——正， 1——负 例：+0.001101 0 1 0 1 1 0 0 0 -0.1010 0 0 0 0 1 0 1 1 若机器字长为n，则定点小数的数值表示范围为： 2-(n-1)=|x|=1-2-(n-1) 小数点 有关机器码及其运算的介绍均以定点小数为例 无符号整数： 数值位 字长为n时，无符号整数的表达范围为 0～2n-1 有符号整数： 数值 数符 字长为n时，有符号整数的表达范围为 |x|=2n－1-1 浮点数： 尾数 数符 阶码 阶符 将数x表示为 s×2j的形式，其中s为x的小数形式（尾数） 例： -110.11= -0.11011×211 11011 1 11 0 设阶码共m位，尾数共n-1位，则浮点数的表示范围为： 2-(2m-1)×2-1=|x|=2(2m-1)×[1-2-(n-1)] 数学定义： [x]原= x 1x=0 1-x 或 1+|x| 0x-1 物理意义：将x表示为定点小数 例：x=+0011011 [x]原 x= -1000110 [x]原 数学定义： [x]反= x 1x=0 2-2-n+x 0=x-1 物理意义：正数反码等于原码，负数反码等于原码各数码位取反 例：x=+0011011 [x]原