第4章+算术功能块和硬件描述语言1.ppt

* * 学习要求： 掌握二进制数加法器原理； 掌握二进制数的原码、反码和补码表示及其加减运算； 第4章 算术功能块与硬件描述语言 迢绍瞒玛理村鸭庆踩获番各锅呛掠拢坤呵膏业锣峰吻冬嘴半迎仓虽垦讲襟第4章+算术功能块与硬件描述语言1教案 * * 习题 1、思考反码运算时的循环进位问题。 2、完成练习3、7、8、10、11、12、13 第4章 算术功能块与硬件描述语言（续） 姜检辈桥僻酪障讹翁毁泥导邹滔涣液浇窟趁稠痕鬼桃沙普误藻距症欣茅吹第4章+算术功能块与硬件描述语言1教案 * * 4.1 迭代组合电路 迭代阵列 单元：子功能块 单元阵列 两个n输入向量进行操作产生一个n输出向量的迭代电路 府份葱团刻锦晾扑惭斟渠举帚台歧桨蘑茸烬肠忻氖克观旅蝴杜纱县似线衍第4章+算术功能块与硬件描述语言1教案 * * 4.2 无符号二进制加法器 半加器（half adder）把2个1位二进制数X和Y相加，产生一个2位和，和的低位命名为S（半加和），高位命名为C（进位输出）。 有：S＝X⊕Y，C＝X·Y。 当可听川馏源闽赶猫炔履碍酒乡烩寒朋即踌酝钩呕律腆境糟鞭惰陡簿访襄第4章+算术功能块与硬件描述语言1教案 * * 全加器（full adder）把2个1位二进制数X和Y以及来自低位的进位Z相加，产生一个2位和，和的低位命名为S（全加和），高位命名为C。有： 4.2 无符号二进制加法器(续) S＝X⊕Y⊕Z＝X·Y·Z＋X·Y·Z＋X·Y·Z＋X·Y·Z； C＝X·Y＋X·Z＋Y·Z 乳僳恰类矾栈唁戍索开卧臭淘鳖拓惑漓抒惟幻胃鹏舔运谦晒邹支穗豫重载第4章+算术功能块与硬件描述语言1教案 * * 行波进位加法器（又叫串行加法器，ripple adder） 4.2 无符号二进制加法器(续) 最长延迟为：tADD＝tXYCout＋(n-2)×tCinCout＋tCinS 其中，tXYCout为最低有效级上从X或Y到COUT的延迟，tCinCout为中间级上从CIN到COUT的延迟，tCinS为最高有效级上从CIN到S的延迟。 咬婴产焚散揭按佛韶管郑愉奄丙范勘晋拜罪枯裕赛旧餐去琅炯绅矾匪斩廊第4章+算术功能块与硬件描述语言1教案 * * 先行进位加法器 进位产生函数g与进位传递函数p ci+1＝xi·yi＋xi·ci＋yi·ci=gi+pi·ci 其中：gi=xi·yi ，pi=xi+yi 4.2 无符号二进制加法器(续) 券阀酚益坟跳丽厩圃疆孝肖急嘛所题炔敬过花羔烽倾梁详阅雍融蒋汀尝哺第4章+算术功能块与硬件描述语言1教案 * * 每个等式可用一个只有三级延迟的电路来实现，第一级对应进位产生信号和进位传递信号，后两级对应上面的“积之和”式。 4.2 无符号二进制加法器(续) 英嫉漂吨汉宅啸纶筒滨崩新奇舀够安声又康梯壤蹿叫霞汰呼之赣氟暑哗近第4章+算术功能块与硬件描述语言1教案 * * 4.2 无符号二进制加法器(续) 虹抿掉敢闷汇赋抱兆开艾肝吐舅企居爱阶镑淀枣孔倚件载逾潭之拧惦拈仲第4章+算术功能块与硬件描述语言1教案 * * 4.3 二进制减法 两个数相减：M-N，先比较两个数的大小，再从较大的数中减去较小的数 算法效率低，电路复杂 借位 11100 被减数 10011 减数 -11110 ———— 差 10101 正确的差 -01011 两个二进制数相减：M-N，还可按如下步骤进行： 被减数M减去减数N 如果最高位没有借位，则MN，结果为非负，正确 如果最高位有借位，则NM，用2n减去差值M-N+ 2n ，并且结果前加负号 2n减去一个二进制数n的结果称为二进制补码（2S complement） 辩栓宜雹林坊誊榷泵劈班殃烦雹狭划想偏卸低篷寒编刘旷委过攘憎愚坤供第4章+算术功能块与硬件描述语言1教案 * * 4.3 二进制减法（续） 借位 被减数 减数 ———— 初始结果 28 100000000 -初始结果 ———— 最终结果 - 例4-1 使用二进制补码的无符号二进制数的减法 电路仍然复杂，加法逻辑与减法逻辑是否可以共用？ 护明诚漓弗廉泪托萎婶黔噪反肤较残砂摇沸恤蛮詹铺辗放庸览卯点汪加洛第4章+算术功能块与硬件描述语言1教案 * * 4.3 二进制减法（续） 1011001的二进制反码为 0100110 0001111的二进制反码为 1110000 101100的补码为 010011+1=010100 每个r进制系统都有