[논리회로] 반가산기 / 전가산기 용어 정리

가산기 : 덧셈 연산을 수행하는 논리 회로

 

대부분의 가산기는 2진수의 합을 계산

 

2의 보수나 1의 보수를 이용하여 음수를 표현하는 경우, 가산기를 가감산기로 이용

 

 

반가산기

이진수의 한 자릿수를 연산하고, 자리올림수는 자리올림수 출력에 따라 출력

  - 두 비트(A, B)를 더해 합(S)과 자리 올림수(C)를 얻는 회로

 

[진리표]

A	B	합(S)	자리 올림수(C)
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1
		XOR 게이트	AND 게이트

 

반가산기 / 위키백과

 

 

전가산기

이진수의 한 자릿수를 연산하고, 하위의 자리올림수 입력을 포함하여 출력

  - 두 비트(A, B)와 자리 올림수(C0)를 더해 합(S)과 최종 자리 올림수(C1)를 얻는 회로

3입력 비트 - 피가수(augend), 가수(addend), 캐리(carry)로 이루어져있다.

  * 피가수 : A

    가수 : B

    캐리 : C0

A	B	이전 자리 올림수(C0)	합(S)	최종 자리 올림수(C1)
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
1	0	0	1	0
0	1	1	0	1
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

 

전가산기 / 위키백과