[컴퓨터 구조] 가산 회로

1. 조합 논리 회로
:  논리곱, 논리합, 논리부정 회로 등의 조합으로 만들어진 회로.

논리 게이트와 입출력 신호로 구성됨.

2. 가산기

(Adder)
: 2진수 덧셈을 수행하는 조합 논리 회로

 

3. 반가산기

(Half-Adder)
: 1비트로 구성된 2개의 입력에 대해 덧셈을 실행하여 2개의 출력을 가지는 회로. 
하위 자리에서 발생한 자리 올림수를 포함하지 않고 덧셈을 수행.
산술 연산에서 가장 기본이 되는 논리 회로.
출력 변수(S)는 2개의 입력 중 하나만 1일 때 1이 되며, 자리 올림수(C)는 2개의 입력이 모두 1일 때에만 1이 됨.

 

반가산기 진리표

반가산기 회로도

4. 전가산기

(Full-Adder)
: 1비트로 구성된 2개의 입력과 1비트로 구성된 자리 올림수에 대해 덧셈을 실행하여 2개의 출력을 가지는 회로.
하위 자리에서 발생한 자리 올림수를 포함하여 덧셈을 수행.
반가산기 2개와 OR 게이트 1개를 결합.
출력 변수 합(S)은 3개의 입력 중 1이 홀수 개일 때 1이 되며, 자리 올림수(C)는 3개의 입력 중 2개 이상이 1일 때 1이 됨.

 

전가산기 진리표

전가산기 회로도