09. 가산기

가산기

가산기는 디지털 컴퓨터의 기본 구성요소 중 하나로, 두 개 이상의 이진수를 더하는 데 사용되는 회로나 장치를 말한다. 이진수는 0과 1로 이루어진 숫자 체계이며, 가산기는 이진수를 다루는 데에 특화되어 있다.

 

가산기의 주요 목적은 덧셈 연산을 수행하는 것이다.

가산기는 입력으로 두 이진수를 받아들이고, 각 자릿수를 더한 후에 그 결과와 함께 캐리를 출력한다.

 

반가산기

반가산기는 가장 기본적인 가산기로, 두 개의 입력비트를 받아들이고, 합과 자리올림을 출력한다.

이 가산기는 자리올림을 입력으로 받지 않기 때문에 다른 가산기와 조합하여 사용해야 한다.

합(Sum) S = X ⊕ Y

자리올림(Carry) C = A ⋅ B

전가산기

전가산기는 반가산기의 한계를 극복하기 위해 설계되었다.

반가산기에서는 자리올림을 입력으로 받지 않았지만,

전가산기는 자리올림 입력을 추가로 받아들여 더 복잡한 덧셈 연산을 수행할 수 있다.

합(Sum) S = X ⊕ Y ⊕ Cin

자리올림(Carry) C = (A ⋅ B) + (B ⋅ Cin) + (A ⋅ Cin)