【笔记】超前进位加法器的进位递推公式的推导(Digital Logic)
摘要:
Introduction讲数字逻辑的书经常会讲加法器,其中就有超前进位全加器。但它到底是怎么超前进位的,其推导过程很多书都略了。故总结如下。Design首先,不管电路结构如何,我们还是回到真值表,先看看最简单的半加器的真值表。(ps:啥叫半加器,简单说就是没有低位进位信号的加法电路)。 图1 半加器其中An、Bn是2个1bit的输入,Sn'是和,Cn'是进位输出。接下来再看看全加器的真值表。 图2 全加器由全加器的真值表很容易就推出其和Sn和进位输出Cn的逻辑表达式,如图2所示整理,用Pn代替Sn',Gn代替Cn'。就得到进位递推公式:Cn=PnCn-1+Gn其中,Pn叫做进位传递函数,Gn叫 阅读全文
posted @ 2011-02-22 16:39 yf.x 阅读(4913) 评论(0) 推荐(0) 编辑