Chap 2+) 가산기

가산기에는 반가산기, 전가산기  2가지 종류가 있다.

 

1. 반가산기(Half Adder)

반가산기는 한 자릿수 이진수를 연산한다.
또, 자리 올림 수는 Carry로 출력한다.

Inputs		Outputs
A	B	Sum	Carry
0	0	0	0
1	0	1	0
0	1	1	0
1	1	0	1

Carry = A∙B

Sum = A'B + AB' = A⊕B

 

 

 

 

 

2. 전가산기(Full Adder)

가산기를 다룰 때 캐리라는 용어를 사용한다.
두 수를 더해져서 한자리 올라가는 값을 말한다. 
이때, 아래 자릿수에서 발생한 캐리까지 더하는...
총 3개의 비트를 더하는 논리회로를 전가산기라고 한다.

아래 그림을 보면 반가산기 2개를 이용해서 사용한다. 

 

Cout = A∙B+Ci(A⊕B)

Sum = A⊕B⊕Ci

Inputs			Outputs
A	B	Cin	Sum	Cout
0	0	0	0	0
0	1	0	1	0
1	0	0	1	0
1	1	0	0	1
0	0	1	1	0
0	1	1	0	1
1	0	1	0	1
1	1	1	1	1