병렬 가감산기
[회로 모습]
병렬 가감산기는 전가산기에 감산기를 더하기 위해 XOR 게이트를 추가해 병렬로 배치한 가감산기이다.
[전가산기(Full Adder)]
Carry를 고려해 만든 덧셈회로로
두 개의 반가산기(Half Adder)로 이루어져있다.
반가산기는 하나의 XOR 게이트와 하나의 AND 게이트로 이루어져있다.
전가산기는 두 개의 반가산기로 A와 B, Carry 비트를 더한다.
| A | B | Cin | Cout | S |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 1 |
AND 게이트: 입력이 모두 1인 경우에만 1출력
XOR 게이트: 입력의 1이 홀수 개인 경우에 1 출력
병렬 가감산기는 병렬 가산기에 XOR게이트를 더해
입력의 sign 비트가 1인 경우, B의 보수를 가산하도록 해 결과적으로 감산을 수행한다.
예시를 들어 13-7을 계산해보자.
13 = 1101(2)
7 = 0111(2)
[입력 비트]
Sign = 1 (뺄셈)
| A3 | A2 | A1 | A0 |
| 1 | 1 | 0 | 1 |
| B3 | B2 | B1 | B0 |
| 0 | 1 | 1 | 1 |
입력비트를 회로에 넣어보면 다음과 같은 결과가 나온다.
[출력 비트]
Carry = 1
S = 0110(2) = 6
728x90