（共7页PPT）2并行进位加法器.pptxVIP

本节内容并行进位加法器研/CSKAOYAN

本节总览研/CSKAOYAN

串行进位的并行加法器串行进位的并行加法器：把n个全加器串接起来，就可进行两个n位数的相加。串行进位又称为行波进位，每一级进位直接依赖于前一级的进位，即进位信号是逐级形成的。??!#与与或??!Ci=AiBi+(Ai?Bi)Ci?1??!??!异或异或??!Si=Ai?Bi?Ci?1研/CSKAOYAN

如何更快的产生进位？Ci=AiBi+(Ai?Bi)Ci?1Ci=AiBi+(Ai?Bi)(Ai-1Bi-1+(Ai-1?Bi-1)Ci?2)Ci=AiBi+(Ai?Bi)(Ai-1Bi-1+(Ai-1?Bi-1)(Ai-2Bi-2+(Ai-2?Bi-2)Ci?3))……终有一天可以展开到C0记：Gi=AiBiPi=Ai?Bi刚开始就有的信息结论：第i位向更高位的进位Ci可根据被加数、加数的第1~i位,再结合C0即可确定研/CSKAOYAN

并行加法器的优化由4个FA和一些新的线路、运算逻辑组成??!～????!??#??!～????!～??……Gn-1G2G1Pn-1P2P14位CLA加法器并行进位的并行