数字电路第二章_逻辑门与组合逻辑电路(lecture4).pptVIP

二进制补码 一个包含符号位在内为n位的有符号二进制数，正数用原码表示，负数用补码表示。 正数和零：x = a；负数： 。其中a是该有符号数的绝对值。 补码的求法：绝对值按位取反再加1 将被减数作为加法器的一个加数，将减数以补码形式相加（按位取反再加1：按位取“非”，同时将最低位的进位置成逻辑1） ，就实现了二进制减法。 多位减法器 3、乘法器 乘数A A3 A2 A1 A0 乘数B B3 B2 B1 B0 —————————————————————— 部分积 P30 P20 P10 P00 部分积 P31 P21 P11 P01 部分积 P32 P22 P12 P02 部分积 P33 P23 P13 P03 —————————————————————— 最后积 P7 P6 P5 P4 P3 P2 P1 P0 4、除法器 10101 商 除数B 0101 被除数A - 0101 0011 够减，商=1，余数R0 = A – B - 0000 0110 不够减，商=0，余数R1 = R0 - 0101 0011 够减，商=1，余数R2 = R0–B/4 - 0000 0111 不够减，商=0，余数R3 = R2 - 0101 010 够减，商=1，余数R4 = R2–B/16 第一步：试商 当Ri ≥ 0时，够减，商等于1，将此余数保留到下一次。 下一个余数为 当Ri 0时，不够减，商等于0，应该将余数恢复为 原来的余数。下一个余数为 由于 ，所以上式就是 加减交替法： 第一次运算时从被除数的最高位开始减去除数，得到余数。 若某次余数为正数（符号位为0），则对应的商为1，下一步运算时减去右移一位的除数得到新的余数；若某次余数为负数（符号位为1），则对应的商为0，下一步运算时加上右移一位的除数得到新的余数。 重复第二步运算，直到余数小于除数为止。 加减交替法的运算步骤 二进制除法的运算规律： 用二进制补码运算来做减法。若结果是正数，则符号位为0，并且产生符号位的进位（进位为1） ；若结果是负数，则符号位为1，并且不产生符号位的进位（进位为0）。所以，符号位的进位就是所求的商。 10101 商 0101 ） + 1011 加B的补码（减B） 100011 符号位=0，符号位进位=1（商=1） + 1011 够减，加B/2的补码（减B/2） 011100 符号位=1，符号位进位=0（商=0） + 0101 不够减，加B/4 100011 符号位=0，符号位进位=1（商=1） + 1011 加B/8的补码（减B/8） 011101 符号位=1，符号位进位=0（商=0） + 0101