An, Bn = 2진수의 n번째 자리의 값 (0 or 1)

C’n = An Bn의 연산 후 나온 n번째 자리의 값

Upn = n 자리에서 자릿수 올림 표시

Cn = C’nUpn-1(이전 자리에서 올림)을 계산해서 나온

12.0pt;language:en-US">       n번째 자리의 최종 결과값

Example) 1101 + 111 

A1 = 1, A2 = 0, A3 = 1, A4 = 1

B1 = 1, B2 = 1, B3 = 1

C’1 = 0, C’2 = 1, C’3 = 0, C’4 = 1

Up0 = 0, Up1 = 1, Up2 = 0, Up3 = 1, Up4 = 0

C1 = 0, C2 = 0, C3 = 1, C4 = 0, C5 = 1

Ans = 10100



논리 게이트 만드는 법은 검색하면 금방 나옴 ㅇㅇ...