第2章 计算机中信息的表示.ppt

溢出判断 (1) 单符号位判溢出 参加加法操作的 两个数（减法时即为被减数和“求补”以后的减数）符号相同，其结果的符号与原操作数的符号不同，即为溢出。 硬件实现 最高有效位的进位 符号位的进位 = 1 如 1 0 = 1 0 1 = 1 有 溢出 0 0 = 0 1 1 = 0 无 溢出 溢出 * * (2) 双符号位判溢出 结果的双符号位 相同 未溢出 结果的双符号位 不同 溢出 最高符号位 代表其 真正的符号 00, ××××× 11, ××××× 10, ××××× 01, ××××× 采用双符号位的补码称为模4的补码，也称变形补码。 * * 第2章 计算机中信息的表示与运算 例2-12 设采用双符号位，若X= + 1110101B，Y= + 0001100B，求X+Y=？ 解：[X]补 = 00 1110101B，[Y]补 = 00 0001100B。所以[X + Y]补 = 00 1110101B + 00 0001100B 01 0000001B 即[X + Y]补 = 01 0000001B。 双符号位取值不同，表示发生了“溢出”。 但最高符号位仍表示结果的符号 * * 第2章 计算机中信息的表示与运算 2. 2 定点数的运算 2. 2. 1 逻辑运算 2. 2. 2 移位运算 2. 2. 3 加法与减法运算 2. 2. 4 乘法运算 * * 分析笔算乘法 A = – 0.1101 B = 0.1011 A×B = – 00 . 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 0 . 1 0 0 0 1 1 1 1 符号位单独处理 乘数的某一位决定是否加被乘数 4个位积一起相加 乘积的位数扩大一倍 × 乘积的符号心算求得 ？ * * 笔算乘法改进 A ? B = A ? 0.1011 = 0.1A + 0.00A + 0.001A +0.0001A = 0.1A + 0.00A + 0.001( A +0.1A) = 0.1A + 0.01[0 ? A + 0. 1( A +0.1A)] = 0.1{A +0.1[ 0 ? A+0.1(A + 0.1A)]} = 2-1{A +2-1[ 0 ? A+2-1(A + 2-1(A+0))]} ① ② ⑧ 第一步 被乘数A + 0 第二步 1，得新的部分积 第八步 1，得结果 ③ 第三步 部分积 + 被乘数 … 右移一位 * * 改进后的笔算乘法过程（竖式） 0 . 0 0 0 0 0 . 1 1 0 1 0 . 1 1 0 1 0 . 1 1 0 1 0 . 0 0 0 0 0 . 1 1 0 1 初态，部分积 = 0 乘数为 1，加被乘数 乘数为 1，加被乘数 乘数为 0，加 0 1 . 0 0 1 1 1 0 . 1 0 0 1 1 1 1 . 0 0 0 1 1 1 1 乘数为 1，加 被乘数 0 . 1 0 0 0 1 1 1 1 1，得结果 1 0 1 1 = 0 . 0 1 1 0 1，形成新的部分积 1 1 0 1 = 0 . 1 0 0 1 1，形成新的部分积 1 1 1 0 = 0 . 0 1 0 0 1，形成新的部分积 1 1 1 1 = 部 分 积 乘 数 说 明 * * 小 结 被乘数只与部分积的高位相加 由乘数的末位决定被乘数是否与原部分积相加， 然后 1 形成新的部分积，同时 乘数 1（末 位移丢），空出高位存放部分积的低位。 硬件 3个寄存器，具有移位功能 一个全加器 乘法 运算 加和移位。n = 4，加 4 次，移 4 次 * * 原码一位乘运算 以小数为例 设[x]原 = x0.x1x2 xn … [y]原 = y0.y1y2 yn … = (x0 y0). x*y* [x ? y]原 = (x0 y0).(0.x1x2 xn)(0.y1y2 yn) … … 式中 x*= 0.x1x2 xn 为 x 的绝对值 … y*= 0.y1y2 yn 为