2.2가산기

가산기에는 단순히 비트 두 개만 더하는 반가산기(half-adder)와 캐리(carry)까지 연산에 포함하는 전가산기(full-adder)가 있습니다. 전가산기는 반가산기 두 개와 OR 게이트 한 개로 이루어져 있습니다. 갑자기 캐리니 반가산기니 처음 보는 용어가 나와 혼란스러울 수 있습니다. 무언가를 이해하는 데 그림으로 보는 것만큼 효과적인 방법도 없습니다. 반가산기는 생략하고 캐리와 전가산기를 그림으로 그려 보겠습니다. 앞으로 설명이나 그림에서 말하는 가산기는 모두 전가산기를 의미합니다.

그림 8-17 전가산기(Full-Adder)