二进制表示与运算.pptVIP

数的机内表示— 定点小数 定点小数： 数符 数值 数符：0——正， 1——负 例：+0.001101 0 0 0 1 1 0 1 0 -0.1010 1 1 0 1 0 0 0 0 若机器字长为n，则定点小数的数值表示范围为： 2-(n-1)=|x|=1-2-(n-1) 小数点 有关机器码及其运算的介绍均以定点小数为例 第28页，共48页。 数的机内表示— 定点整数 无符号整数： 数值位 字长为n时，无符号整数的表达范围为 0～2n-1 有符号整数： 数符 数值 字长为n时，有符号整数的表达范围为 |x|=2n－1-1 第29页，共48页。 数的机内表示— 浮点数 浮点数： 阶符 阶码 数符 尾数 将数x表示为 s×2j的形式，其中s为x的小数形式（尾数） -110.11= -0.11011×211 0 11 1 11011 设阶码共m位，尾数共n-1位，则浮点数的表示范围为： 2-(2m-1)×2-1=|x|=2(2m-1)×[1-2-(n-1)] 第30页，共48页。 符号的表示方法 在计算机中，二进制数码1和0是用电子元件的两种不同状态来表示的，对于一个数的符号，也用电子元件的两种不同状态来表示。一般约定正数的符号用0表示，负数和符号用1表示。 在作乘法或除法时，把数的符号位按位相加后就得到结果的符号位，其规则为： 正数乘正数，符号按位相加得：0+0=0 正数乘负数，符号按位相加得：0+1=1 负数乘负数，符号按位相加得：1+1=0 第31页，共48页。 逻辑代数 在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义，这里的0和1只表示两个对立的逻辑状态，如电位的低高（0表示低电位，1表示高电位）、开关的开合等。 第32页，共48页。 1 “与”逻辑 A、B条件都具备时，事件Y才发生。 E Y A B 三种基本运算 -----与、或、非 A B Y 断 断 断 通 通 断 通 通 灭 灭 灭 亮 逻辑代数的基本运算 第33页，共48页。 A B Y 断 断 断 通 通 断 通 通 灭 灭 灭 亮 逻辑代数的描述方法 A B Y 真值表 用0表示开关断开、1表示开关闭合 用0表示灯灭、1表示灯亮 0 0 0 0 1 0 1 0 0 1 1 1 第34页，共48页。 * * * 二进制表示与运算  第1页，共48页。 二进制表示与运算 二进制与十进制、八进制和十六进制的转换 数的表示（定点小数、定点整数、浮点数） 机器码（原码、反码、补码） 定点数的运算 第2页，共48页。 十进制 由0, 1, 2, 3, 4, 5, 6, 7, 8, 9等十个不同的符号来表示数值的一种表示方法，采用逢10进1的计算方式。例如 253.48=2*102+5*101+3*100+4*10-1+8*10-2 显然，任一数字的位置是由10的次幂而决定的，这个10就是十进制的基数。十进制的特征： 数字的个数等于基数 最大的数字比基数小1 每个数字都要乘以基数的幂次，而该幂次是由每个数所在的位置决定的 第3页，共48页。 为什么数字计算机上要采用二进制 计算机是电子设备，它容易实现的稳定状态有两种，如电路的通或断、电位的高或低。两种稳定状态工作可靠，抗干扰能力强，分别对应着数值１和０，这就是计算机中使用二进制数的理由。 １和０的不同编码组合可以表示一个数、一个字符或一条操作指令。 第4页，共48页。 二进制 二进制数 １）用０和１两个数符表示两个不同的数。 ２）逢二进一，即高一位数是低一位数的２倍 因此，二进制数10101.101的十进制值可用以下方法求出： 　(10101.101)2 ＝1×24+0×23+1×22+0×21+1×20+1×2-1+0×2-2+1×2-3　 ＝16+0+4+0+1+0.5+0+0.125 ＝(21.625)10 第5页，共48页。 二进制 二进制：逢二进位的数制系统 基数：0 1 例：( 110)2 1×22＋1×21＋0×20＝(6)10 奇偶数的判断以尾数为准 易于运算 用于表达二进制数所需的物理状态最少 例：0～999范围内的数，十进制表示需3×10＝30个稳定状态