1. 가산기 이론 1.1. 반가산기 1.1.1. 반가산기의 개념 반가산기는 두 개의 입력을 가지며 합(sum)과 자리올림수(carry)의 두 출력을 갖는다. 컴퓨터에서의 덧셈연산은 십진수에서의 덧셈과 유사한 규칙으로 수행되지만, 디지털 시스템에서는 각 비트수가 한정되어 있기 때문에 자리올림수(carry)를 고려하여야 한다. 반가산기는 1자리의 2진수를 더하는 회로로, 0+0=0, 0+1=1, 1+0=1, 1+1=10과 같은 규칙에 따른다. 두 자리 중 상위 자리를 캐리(carry), 하위 자리를 합(sum)이라고 한다. 이러...