點運算

點運算(•),
(G,P)•(G’,P’)=(G + PG’,PP’),
一種布爾邏輯運算。
如可以分解(G 3:2,P3:2) =(G3,P3)•(G2,P2)。 點運算服從結合律,但不符合交換律。
加法器的設計中,點運算只與G,P有關而與CIN無關,也就是可以通過只對前面若干位G,P進行點運算計算,就能得到第N位的GN:M,PN:M值,當取M為0時,獲得的GN:0,PN:0即可與初使的CIN一起代入COUT(G,P) = G + PCIN,S(G,P)=P⊕CIN,得到此位的COUT,S;而每一位的G,P值又只與該位的A,B值即輸入值有關,所以在開始進行運算後,就能並行的得到每一位的G,P值。

相關詞條

熱門詞條

聯絡我們