Half Adder

• 1bit + 1bit 연산 수행

  • carry

    • x*y

    

    

  • sum

    • xor gate → 비싸고 최적화 안되는 게이

Multi-bit adder

• 계산 하려 하는 비트 수 가 늘어나면 2^n 으로 늘어남

• sum → 1의 갯수가 홀수면 1, 짝수면 0
• Ci+1 → 1의 갯수가 2개 이상인 경우

Full Adder

Carry Ripple Adder

• LSB쪽 첫번째 adder 가 수행된 시점 (2ns) 이후 carry가 확정됨 (빨간 박스)