什麽是壹位全加器

壹位全加器是指：兩個壹位二進制數帶有進位的加法器.二進制表示中只有0和1.

比如設：兩個加數A和B,低位的進位是C,和為S,進位是Cin,則{Cin,S}=A+B+C.

例如：A B C Cin S

0 0 0 0 0

1 0 0 0 1

1 1 0 1 0

1 0 1 1 0

1 1 1 1 1

……

相對全加器,還有半加器,這是不考慮進位的加法器,此時只有加數A、B及和S.S=A+B

例如：A B S

0 0 0

1 0 1

0 1 1

1 1 0

相對於壹位加法器,還有兩位、三位、四位、等多位加法器,此時要從低位向高位依次進行壹位全加器的計算,當然通過提前進位的方式可以減少計算的時間,詳細參考資料