반가산기
덧셈기에서 최하위비트(LSB)의 경우, 입력에 자리 올림 수 (carry)가 없으며 이런 경우 반가산기라 한다.
입력 2개, 출력 2개
|
A B |
S C out |
|
0 0
0 1 1 0
1 1 |
0 0
1 0 1 0 0 1 |
•S = A+B = A•B + A•B
•Cout = A•B
전가산기
두 수의 i번째 자리 수 Ai, Bi와 자리 올림수(carry) Cin를 입력 받아, 합 Si와 다음 자리수로 Cout를 출력으로 낸다.
하나의 전가산기는 두개의 반가산기와 하나의 OR로 구성된다.
입력 3, 출력 2
|
A B Cin |
S Cout |
|
0 0 0
0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 |
0 0
1 0 1 0 0 1 1 0 0 1 0 1 1 1 |
• S = A•B•C + A•B•C +A•B•C + A•B•C
= (A+B)+C
•Cout = A•B•C + A•B•C+A•B•C + A•B•C
= B•C + A•C + A•B
