加法器及运算.ppt

例. 0.1001÷0.1101 0. 0 1 0.1001 0.1101 0. 1 0 第二章复习提纲 1.五种运算方法(原码一位乘、补码一位乘、原码 两位乘、原码加减交替法、补码加减交替法)的算 法、规则。 2.进位逻辑：能推出任意Ci逻辑式，画出逻辑图 (串行、并行、组内并组间并)。 3.浮点运算流程(加、减、乘、除)。 4.基本概念：溢出及判断方法、数的补码表示及 变补、对阶、规格化……等。 0.0111 0.1101 0.1111÷0.1101 0.0111÷0.1101 作业 1、用流程图描述补码一位乘法算法流程。 2、用流程图描述原码加减交替除法算法流程。 3、用流程图描述补码加减交替除法算法流程。 4、用流程图描述浮点加减运算流程。 2.比较法算法 Yn(高位) Yn+1(低位) 操作(A补为部分积累加和) 0 0 0 1 1 0 1 1 1/2A补 1/2(A补+X补) 1/2(A补-X补) 1/2A补 ( 0 ) ( 1 ) (-1 ) ( 0 ) 3.运算实例 X=-0.1101,Y=-0.1011,求(XY)补。 初值：A=00.0000,B=X补=11.0011, -B=(-X)补=00.1101,C =Y补=1.0101 步数 条件 操作 A C 00.0000 1.0101 1） 1 0 -B Cn + 00.1101 00.1101 00.0110 11.0101 2） 0 1 +B + 11.0011 11.1001 11.1100 111.010 3） 1 0 -B + 00.1101 00.1001 00.0100 1111.01 4） 0 1 +B + 11.0011 11.0111 11.1011 11111.0 0 Cn+1 CnCn+1 5） 1 0 -B + 00.1101 (XY)补 = 04） 0 1 +B + 11.0011 11.0111 11.1011 11111.0 5） 1 0 -B + 00.1101 00.1000 1111 修正 (1)A、B取双符号位，符号参加运算； (2)C取单符号位，符号参加移位，以决定最后是否 修正； (3)C末位设置附加位Cn+1，初值为0，CnCn+1组成判 断位，决定运算操作； (4)作n步循环,若需作第n+1步,则不移位,仅修正。 4.运算规则 1.0 : -B修正 0.1 : +B修正 0.0 : 不修正 1.1 : 不修正 5.逻辑实现 加法器输入端控制信号：+A、+B、+B、+1 加法器输出端控制信号：1/2∑ A、C、 ∑ A、CPA、CPC 2.4.3 原码两位乘法 每次用两位乘数去乘被乘数。 1.算法分析 Yi(高位) Yi+1(低位) 部分积 累加、移位 0 0 0 1 1 0 1 1 1/4A 1/4(A+X) 1/4(A+2X) 1/4(A+3X) ( 0 ) ( 1 ) ( 2 ) ( 3 ) 0 X 2X 3X 如何实现+3X操作？ 1/4(A+3X)= 0 0 0 0 0 1 0 1 0 0 1 1 操 作 1/4(A+2X+X)=1/4(A+2X)+1/4X 1/4(A-X+4X)=1/4(A-X)+X ① ① ② ② 1/4(A+2X+X)=1/4(A+2X)+1/4X 1/4(A-X+4X)=1/4(A-X)+X ① ① ② ② 1/4(A-X+4X)=1/4(A-X)+X ① ② 设置欠帐触发器CJ = 0 不欠帐 1 欠帐,下次补作+X操作 2.算法 Yi Yi+1 CJ 1/4(A+X) 0 CJ 1/4(A+X) 0 CJ 1/4(A+2X) 0 CJ 1/4A 0 CJ 1 0 0 1 0 1 1 1 0 1 1 1 Yi Yi+1 CJ 操 作 1/4(A-X) 1 CJ 1/4(A-X) 1 CJ 1/4A 1 CJ 1/4(A+2X) 0 CJ 3.运算实例 例1.X原=1.111111,Y原=0.111001,求(XY)原。 初值：A=000.000000, B= X =000.111111,