반가산기, 전가산기 (Half Adder, Full Adder)

반가산기 (Half Adder)

---

1비트 이진수 두 개를 더한 합 Sum (S)과 자리올림 수 Carry (C)를 구하는 회로

논리식

Carry = AB

Sum = A'B + AB' = AB

전가산기 (Full Adder)

---

자리올림 수 C 한 개(Ci, Carry in), 1비트 이진수2개, 총 3개의 이진수를 더하여 합(S)과 자리올림 수(Co, Carry out)를 구하는 회로

2개의 반가산기 + 1개의 OR로 구성됨

논리식

Carry Co = (AB)Ci + AB

Sum = (AB)Ci

반가산기와 전가산기의 차이점??

---

전가산기는 input 3개 (A, B, Cin), output 2개 (Cout, Sum)

이고

반가산기는 input 2개 (A, B), output 2개 (Cout, Sum)

반가산기는 LSB에서만 사용 (1 비트의 데이터에 대해서만 사용 가능)

전가산기는 모든 비트에 대해 사용 (이전 값의 자리올림에 대한 계산 가능)