第3章信息编码与数据表示.ppt

* 3. 溢出判断 (1) 一位符号位判溢出 例: X＝-0.100 Y＝-0.101，求 X+Y＝？ 解: [X]补=1. 1 0 0 [Y]补=1. 0 1 1 + 1 1 1 10. 丢掉 两负数相加，结果应为负数，但运算结果为正数，表明有溢出发生。数据向前无进位，符号位向前有进位 * 3. 溢出判断 (1) 一位符号位判溢出 例: X＝100 ，Y＝-11０，求 X-Y＝？ 解: [X]补=0 1 0 0 [-Y]补=0 1 1 0 + 0 1 1 一个正数减去一个负数，结果为正数，但计算结果为负数，表明有溢出发生，出错。数据向前有进位，符号位向前无进位 0 溢出逻辑表达式为：V=Cf⊕ C0 （其中Cf为符号位产生的进位， C0为最高有效位产生的进位） * 3. 溢出判断 (1) 一位符号位判溢出 参加操作的 两个数（减法时即为被减数和“求补” 以后的减数）符号相同，其结果的符号与原操作 数的符号不同，即为溢出 硬件实现 最高有效位的进位 符号位的进位 = 1 如 1 0 = 1 0 1 = 1 有 溢出 0 0 = 0 1 1 = 0 无 溢出 溢出 * 3. 溢出判断 (1) 一位符号位判溢出 溢出的原因： 之所以发生错误,是因为运算结果产生了溢出。两个正数相加,结果大于机器所能表示的最大正数,称为上溢。而两个负数相加,结果小于机器所能表示的最小负数,称为下溢。 为了判断“溢出”是否发生,可采用两种检测的方法。第一种方法是采用双符号位法,这称为“变形补码”或“模4补码”。从而可使模2补码所能表示的数的范围扩大一倍。 * (2) 两位符号位判溢出 每个操作数的补码符号用两个二进制数表示，称为交形补码，用“00”表示正数，“11”表示负数，左边第一位叫第一符号位，右边第一位称为第二符号位，两个符号位同时参加运算，如果运算结果两符号位相同，则没有溢出发生。如果运算结果两符号位不同，则表明产生了溢出。“10”表示负溢出（下溢出），说明运算结果为负数，“01”表示正溢出（下溢出），说明运算结果为正数。 * (2) 两位符号位判溢出 [x]补 = x 1 ＞x ≥ 0 4 + x 0 ＞x ≥ –1（mod 4） [x]补 + [y]补 = [ x + y ]补 （mod 4） [x –y]补 = [x]补 + [– y]补 （mod 4） 结果的双符号位 相同 未溢出 结果的双符号位 不同 溢出 最高符号位 代表其 真正的符号 00. ××××× 11. ××××× 10. ××××× 01. ××××× 00, ××××× 11, ××××× 10, ××××× 01, ××××× * (2) 两位符号位判溢出 例: X＝+0.1100 Y＝+0.1000，求 X+Y＝？ 解: [X]补=00. 1100 [Y]补=00. 1000 + 01.0100 正数太大了，向前有进位，而符号位向前无进位；两个符号位：01，表示溢出 * (2) 两位符号位判溢出 例: X＝-0.1100 Y＝-0.1000，求 X+Y＝？ 解: [X]补=11. 0100 [Y]补=11. 1000 + 10.1100 负数绝对值太大了对应的补码小，向前无进位，而符号位向前有进位； 两个符号位：10，表示溢出 溢出逻辑表达式为：V=Sf1⊕ Sf2 （其中Sf1为最高符号位，Sf2为第二符号位） * (2) 两位符号位判溢出 由此可以得出如下结论： 1. 当以模4补码运算,运算结果的二符号位相异时,表示溢出；相同时,表示未溢出。 2. 模4补码相加的结果,不论溢出与否,最高符号位始终指示正确的符号。 * 4. 补码加减法的硬件配置 V 0 A n GA GS 加法器（n+1） 溢出 判断 求补控制 逻 辑 0 X n A、X 均 n+1 位 用减法标记 GS 控制求补逻辑 * 4.1.3 乘法运算 笔算乘法 0. 1 1 0 1 0. 1 0 1 1 × 1 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1 + 1 0 0 0 1 1 1 1 0. l? 两个n位数相乘，其积为2n位，则需要2n位长的加法器，这不适用于定点机的形式。 l? 机器一次只能进行两个数的相加，不能进行多个数据的加法。 l? 手工计算中，乘数的每一位是0