加法器及运.pptVIP

例. 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操