10. 감산기

감산기

감산기는 두 이진수의 뺄셈 연산을 수행하는 디지털 논리 회로나 장치를 말한다.

가산기와 유사하지만 뺄셈을 수행하는 데에 특화되어 있다.

 

반감산기

반감산기는 하나의 비트에 대한 뺄셈을 수행하는 가장 기본적인 감산기이다.

두 입력 비트(X, Y)를 받아들이고, 차와 빌림수를 출력한다.

차(Difference) D = X ⊕ Y

빌림수(Borrow) B = X' ⋅ Y

 

전감산기

전감산기는 반감산기에서 한 단계 더 나아가 여러 비트에 대한 뺄셈을 수행할 수 있다.

두 입력 비트(X, Y), 이전 단계에서의 빌림수(Bin)를 받아들이고 차와 빌림수를 출력한다.

차(Difference) D = X  ⊕ Y ⊕ Bin

빌림수(Borrow) B = (A' ⋅ B) + (B' ⋅ Bin) + (A ⋅ Bin')