由于串行進(jìn)位加法器的速度受到進(jìn)位信號(hào)的限制,人們又設(shè)計(jì)了一種多位數(shù)超前進(jìn)位加法邏輯電路,使每位的進(jìn)位只由加數(shù)和被加數(shù)決定,而與低位的進(jìn)位無(wú)關(guān)?,F(xiàn)在介紹超前進(jìn)位的概念。
由全加器的真值表可得Si和Ci的邏輯表達(dá)式:
定義兩個(gè)中間變量Gi和Pi:
當(dāng)Ai=Bi=1時(shí),Gi=1,由Ci的表達(dá)式可得Ci=1,即產(chǎn)生進(jìn)位,所以Gi稱(chēng)為產(chǎn)生量變 。若Pi=1,則Ai·Bi=0,Ci=Ci-1,即Pi=1時(shí),低位的進(jìn)位能傳送到高位的進(jìn)位輸出端,故Pi稱(chēng)為傳輸變量,這兩個(gè)變量都與進(jìn)位信號(hào)無(wú)關(guān)。
將Gi和Pi代入Si和Ci得:
進(jìn)而可得各位進(jìn)位信號(hào)的羅輯表達(dá)如下:
由上式可知,因?yàn)檫M(jìn)位信號(hào)只與變量Gi、Pi和 C-1有關(guān),而C-1是向最低位的進(jìn)位信號(hào),其值為0,所以各位的進(jìn)位信號(hào)都只與兩個(gè)加數(shù)有關(guān),它們是可以并行產(chǎn)生的。根據(jù)超前進(jìn)位概念構(gòu)成的集成4位加法器74LS283的邏輯圖如下所示。
評(píng)論