如何用半加器构建一个完整的加法器？

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 
}