[컴퓨터 구조] 감산 회로

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

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

 

2. 감산기

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

 

3. 반감산기

(Half-Subtractor)
: 1비트로 구성된 2개의 입력에 대해 뺄셈을 실행하여 2개의 출력을 가지는 회로.
하위 자리에 빌려준 자리 빌림수를 포함하지 않고 뺄셈을 수행.
출력 변수 차(D)는 2개의 입력이 서로 다를 때 1이 되며, 자리빌림수(b)는 2개의 입력 중 B만 1일 때 1이 됨. 

 

반감산기 진리표

반감산기 회로도

4. 전감산기

(Full-Subtractor)
: 1비트로 구성된 2개의 입력과 1비트로 구성된 자리 빌림수에 대해 뺄셈을 실행하여 2개의 출력을 가지는 회로.
하위 자리에 빌려준 자리 빌림수를 포함하여 뺄셈을 수행.
출력 변수 차(D)는 3개의 입력 중 1이 홀수 개일 때 1이 되며, 자리빌림수(b)는 3개의 입력 중 A보다 B+C가 클 때 1이 됨. 
반감산기 2개와 OR 게이트 1개를 결합하여 구성함.

전감산기 진리표

전감산기 회로도

※ 일반적으로 컴퓨터는 감산기를 사용하지 않고 보수기와 가산기를 사용하여 뺄셈을 수행한다.