가산기란 덧셈 연산을 수행하는 논리 회로이며, 디지털 회로이다. 그냥 2진수의 덧셈을 위해 구현한 회로라고 생각하면 쉽다. 그런데 가산기는 반가산기와 전가산기로 나뉜다. 그 차이는, 반가산기는 전가산기의 '이전 단계'라고 생각하면 된다. 반가산기 Sum = A⊕B Carry = A·B 위 그림에서 A, B는 데이터 값이고 C는 Carry(자리 올림) S는 Sum(합)이다. A+B를 수행했을 때, 결과가 C와 S로 나온다. 예를 들어 보자. A=0, B=1 일때, 0+1이므로 합인 S는 1이고 자리 올림은 발생하지 않으므로 C는 0이다. A=1, B=1 일때, 1+1=2가 되어 2진수에서 자리올림이 발생한다. 따라서 C는 1이고, S는 0이된다. A, B 가 모두 1일 때만 C가 1이되니 AND 게이트로 ..