전가산기 :: Full Adder

전가산기는 반가산기 2개와 논리합 1개로 이루어진것으로

덧셈을 수행할때 하위자리에서 발생한 올림수까지 포함하여 계산하는 것이다.

반가산기는 올림수를 고려하지 않았었지만 전가산기는 올림수까지 입력받아 계산하는것이다.

 회로도는 입력 3개( A, B, C in ), 출력 2개( S, C out) 으로 이루어진다.

여기서 A와 B는 계산하고자하는 2개의 수

Cin은 Carry In, 올라오는 올림수이다. 또한 S는 Sum, 계산되어 나온 수

Cout은 Carry 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 올림수 출력

역시 이해하기 편하게 진리표로 나타내면

입력			출력
A	B	C in	S	C out
0	0	0	0	0
0	0	1	0	1
0	1	0	0	1
0	1	1	1	0
1	0	0	0	1
1	0	1	1	0
1	1	0	1	0
1	1	1	1	1

전가산기는 올림수를 받으며

전가산기 두개를 붙여놓으면 전가산기 A, 전가산기 B라고 할때

A가 첫번째 계산을 하여 C out으로 캐리를 보내주면 B가 두번째로 A의 C out을 받아 계산한다.

 

그리고,

전가산기의 논리식, x가 A, y가 B, z 가 Cin

어렵다