计算机原理第三章运算方法和运算器.pptxVIP

第三章 运算方法和运算器3.1 快速加法器设计一、全加器全加器有三个输入量：第 i 位的两个操作数 Ai、Bi 和低位送来的进位 Ci ；两个输出量：全加和 ? i 及向高位的进位Ci+1。全加和? i 及进位 Ci+1 的逻辑表达式：第一页，共七十六页。 _ _ _ _ _ _ ? i = AiBiCi + AiBiCi + AiBiCi + AiBiCi = Ai⊕Bi⊕Ci _ _ _ Ci+1= AiBiCi + AiBiCi + AiBiCi + AiBiCi = AiBi + (Ai⊕Bi) Ci二、串行加法器和并行加法器加法器有两种形式：串行加法器和并行加法器。（一）串行加法器第二页，共七十六页。n 位字长的加法器仅有一位全加器，使用移位寄存器从低位到高位串行地提供操作数，分n步进行相加。（二）并行加法器全加器位数和操作数位数相同，同时对所有位进行求和。三、并行加法器的进位结构进位线路结构分为：串行进位、并行进位，将整个加法器分组（分级），对组内、组间（级间）分别采用串行或并行进位。第三页，共七十六页。（一）对进位公式的分析Ci+1 = AiBi + (Ai⊕Bi) Ci —— 进位逻辑表达式设：Gi = AiBi —— 进位产生函数(Carry Gene