05讲(补码加减法,基本运算器)2006-06-28.ppt

习题： 教材P69 5、6 n =16 双重分组跳跃进位链 第 4 小组 第 3小组 第 2 小组 第 1 小组 第 二 重 进 位 链 g*15 P*15 g*11 P*11 g*7 P*7 g*3 P*3 C16 C12 C8 C4 C15~13 C11~9 C7~5 C3~1 g15~12 p15~12 g11~8 p11~8 g7~4 p7~4 g3~0 p3~0 C0 经 2拍 经 3拍 经 16拍 经 4拍 产生 C3~C1、g*15 、g*11 、g*7、 g*3、P*15、P*11、P*7、P*3 产生 C16、 C12、 C8、 C4 产生 C15~C12、 C11~C9 、 C7~C5 产生 全部进位 产生 全部进位 经 1拍 当 gi pi 和C0形成后 串行进位链 单重分组跳跃进位链 2.2.5 十进制数运算 计算机中实现十进制加法的方法： ①直接用十进制加法器实现 ②用二进制加法指令和十进制修正指令实现 十进制加法器――实现两个十进制数求和的线路 1．十进制加法器的主要特点 ①采用BCD码； 用4位二进制码表示一位十进制数 例如：0——0000 1——0001 2——0010 …… 9——1001 那么：123——0001 0010 0011BCD 256——0010 0101 0110BCD 257——0010 0101 0111BCD 123+256=379——0011 0111 1001BCD 没有进位 123+257＝380——0011 0111 1010BCD 有进位 非法BCD码 ②十进制位内按二进制加法规则运算，十进制位间按“逢十进一”规则运算。 2．十进制加法器的组成 1位十进制加法器可由4位二进制加法器,和数修正及进位形成线路组成。 3. BCD（8-4-2-1）码加法器 ①和数的修正 若和数≥(1010)2，应有进位，和数加(110)2修正； 若和数≤(1001)2，无进位，和数不必修正。 ②进位的形成： Ci+1=C’i+1+F’i3F’i2+F’i3F’i1　　 利用Ci+1 ＝1修正和数。 小结： BCD码十进制加法器设计的关键在于进位的产生及和数的修正。 4. N位十进制器的构成 例2.46 设被加数x=(25)10，加数y=(68)10，用十进制加法求x+y，要求写出BCD码执行相加的过程。 解： x的BCD码为0010 0101，y的BCD码为0110 1000， 0010 0101 被加数x + 0110 1000 加数　y 1001 0011　　和数为93 ∴　x+y=9310 1000 1101 + 1 0110 和数个位加6，并向十位进1 计 算 机 组 成 原 理 * 1. 补码定点加法 1)补码加法规则: 任意两数的补码之和等于该两数和的补码。 [X]补+[Y]补= [X+Y]补(mod 2) 证明： 设[X]补＝x0.x1x2…xn，[Y]补＝y0.y1y2…yn 2.2 定点加、减法运算 现根据操作数的不同情况加以证明: ①X≥0，Y≥0，则X+Y≥0 根据补码的定义可得[X]补＝X，[Y]补＝Y，[X]补+[Y]补＝X+Y。 ∵X+Y≥0，∴[X+Y]补＝X+Y 故[X]补+[Y]补＝[X+Y]补 ②X0，y0，则x+y0 ∵[x]补＝2+x，[y]补＝2+y，则 [x]补+[y]补＝2+x+2+y＝2+(x+y) (mod 2,去掉一个2) 又∵x+y0，∴[x+y]补＝2+(x+y) 故[x]补+[y]补＝[x+y]补 (mod 2) ③设x，y任一为正数(例如x),任一为负数(例如y)。 [x]补＝x，[y]补＝2+y，则 [x]补+[y]补＝x+(2+y)＝2+(x+y) a.当x+y≥0时，2+(x+y)≥2，对于模2来说，2丢掉 即[x]补+[y]补＝2+x+y＝x+y (mod 2)， 又∵x+y≥0，∴[x+y]补＝x+y 故[x]补+[y]补＝[x+y]补＝x+y b.当x+y0时，[x+y]补＝2+(x+y)= [x]补+[y]补 至此，已证明了补码的加法规则。 例2.40：X=+0.1011，Y＝-0.0101，求X+Y 解：[X]补= 0.1011 ，[Y]补= 1.1011 0.1 0 1 1 +1.1 0 1 1 所以，X+Y= +0.0110 补码加法的特点： ①符号位作为数的一部分参加运算, 符号位