컴퓨터가 덧셈을 처리하는 방법

- Youtube Video

• 몫에 해당하는 비트 => XOR
• 올림수(Carry)에 해당하는 비트 => AND
• 반 가산기: 두 이진수를 인풋으로 받고 합 비트와 캐리 비트를 리턴하는 덧셈기
• 전 가산기: 두 이진수 + 캐리 비트 (Carry in) 비트를 인풋으로 받고 합 비트와 캐리 비트를 리턴하는 덧셈기

전 가산기들을 일렬로 세운 뒤 이전 가산기의 Carry out 비트를 Carry in 비트로 연결해주면 n-bit adder가 탄생한다.

![[Composite-Adder.excalidraw.png]]