반가산기(Half Adder)

가산기는 이진수의 덧셈 연산을 할 수 있는 논리 회로입니다. AND, OR, NOT의 세 가지 종류의 논리회로만으로 구성할 수 있습니다.
비트의 덧셈은 XOR 게이트(NOT, AND, OR 게이트가 조합된)로 처리하며, '1+1'을 연산하는 경우 발생되는 자리올림(carry)은 AND 게이트로 처리합니다.

반가산기는 입력이 2개뿐이며 다중 가산이 수행될 때 하위 비트에서 오는 캐리를 추가하는 규정이 없습니다. 하위 비트의 자리올림까지 처리할 수 있으면 전가산기(Full adder)가 됩니다.