[논리회로 응용]반 가산기,전 가산기

반가산기

반 가산기는 전 가산기로 가기 전에 이해가 필요한 부분이며 가산기 회로는 CPU에서 사용됩니다. 

1비트 이진수 두 개를 더한 합 Sum 과 자리올림 수 Carry 를 구하는 회로 입니다. 

반 가산기의 목적은 CARRY(올림) 을 추출해 내는데 더 목적이 있습니다. 

회로

진리표

A	B	SUM	CARRY
0	0	0	0
1	0	1	0
0	1	1	0
1	1	0	1

진리표를 보면 A =1 ,B=1 일때만 CARRY가 출력이 1이 되는것을 알수 있고 이것을 전 가산기라는것에 응용합니다. 

전 가산기

전 가산기는 입력으로 CARRY(올림) 까지 받아서 처리하는 계산 회로 입니다. 

전 가산기는 반 가산기 회로를 2개를 사용하여 응용합니다. 

회로

진리표

A	B	C(IN)	S	C(OUT)
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

입력을 할때 C(IN) 까지 같이 줍니다.  올림 까지 적용해서 계산하는것이지요 . 

C(OUT) 에서 받은 값을 기억하고 있다가 다음 A,B에 입력할때 사용하는것입니다. 

컴퓨터에서 연산처리를 0,1,CARRY 를 회로로 만드는 이유

컴퓨터에서 CPU가 연산 처리를 할때 2진수로 사칙연산(+,-,*,/) 등을 하기 때문입니다. 

예를 들면 3+5 = 8  

  0011(3)

+0101(5)

--------

  1000(8)

위와 같이 2진수 계산만으로 사칙연산을 수행하기 때문에 전가산기 회로를 통해 계산을 할수 있습니다.