如何用半加器構建一個完整的加法器？

Question

這是我的半加器：

void HalfAdder(int a, int b, int * addrCarry, int * addrSum){ 
    *addrCarry = a && b; 
    *addrSum = a != b; 
} 

如何對待這種情況，使之成爲全加器？

Answer 1

這是全加器採用半加器如何實現的：

所以翻譯到C是直截了當：

void FullAdder(int a, int b, int cin, int * addrCarry, int * addrSum){ 
    int s1, c1, c2; // For intermediate results 
    HalfAdder(a, b, &c1, &s1); // First adder stage 
    HalfAdder(cin, s1, &c2, addrSum); // Second adder stage 
    *addrCarry = c1 || c2; // The OR stage 
}