33. 반가산기 (Half Adder)

핵심 인사이트 (3줄 요약)

본질: 반가산기(Half Adder)는 피연산자 딱 2개(1비트짜리 A, B)만 던져주면 이진수 덧셈을 수행하여 현재 자리의 합(Sum)과 윗자리로 넘어가는 올림수(Carry)를 뱉어내는 컴퓨터 산술 연산의 원초적 최소 단위 블록이다.

가치: 배타적 논리합인 XOR 게이트 하나로 합(Sum)을, 논리곱인 AND 게이트 하나로 올림수(Carry)를 1:1로 맵핑해 내어, 단순한 트랜지스터 쇳덩어리에게 최초로 '수학적 덧셈 지능'을 기적처럼 불어넣었다.

판단 포인트: 아랫자리에서 올라온 '이전 올림수(Carry-in)'를 받아 더할 수 있는 3번째 핀 구멍이 없는 '반쪽짜리' 설계이므로, 다중 비트 연산기(ALU)를 지을 땐 오직 맨 끝자리(LSB) 연산에 딱 1번 쓰고 버려진다.

Ⅰ. 개요 및 필요성

반가산기는 단 1비트짜리 두 숫자 A와 B를 더해, 그 자리에 남을 합($S$)과 다음 높은 자리로 넘길 올림수($C$)라는 두 가닥의 결과를 동시에 뱉어내는 논리 블록이다.

기계 부품을 어떻게 꼬아야 스스로 "1 + 1 = 10"이라는 덧셈을 할 수 있을지가 컴퓨터 과학의 난제였다. 엔지니어들은 "1+1을 했을 때 현재 자리가 0이 되는 건 XOR, 위로 넘어가는 올림수 1은 둘 다 1일 때만 켜지는 AND와 완벽히 똑같다"는 것을 깨달았다. 이 두 게이트를 전선으로 묶어버리자 인류 역사상 최초로 덧셈을 해내는 기계가 위대한 첫 울음을 터뜨렸다.

📢 섹션 요약 비유: 반가산기는 '동전 100원짜리 전용 두꺼비 저금통'이다. 100원을 하나 넣으면 뱃속에 100원(Sum=1)이 남는다. 하지만 100원짜리 두 개(1+1)를 넣으면 두꺼비가 이를 꿀꺽 먹어 치우고 뱃속을 비운 뒤(Sum=0), 머리 위 구멍으로 500원짜리 동전 하나를 뱉어 윗반으로 던져버린다(올림수 Carry=1).

Ⅱ. 아키텍처 및 핵심 원리

이진수 덧셈 수학이 쇳덩어리 게이트 조립도로 어떻게 100% 번역되는지 살펴보자.

┌──────────────────────────────────────────────────────────────┐
│         마법의 스위치 맵핑: 반가산기(Half Adder)의 뼈대 원리     │
├──────────────────────────────────────────────────────────────┤
│                                                              │
│   [이진수 덧셈의 완벽한 수학적 진리]                           │
│     0 + 0 =  00 (올림수 C=0, 자리 합 S=0)                     │
│     0 + 1 =  01 (올림수 C=0, 자리 합 S=1)                     │
│     1 + 0 =  01 (올림수 C=0, 자리 합 S=1)                     │
│     1 + 1 =  10 (올림수 C=1 ◀ 위로 넘어감! 자리 합 S=0 ◀ 푹 꺼짐!)│
│                                                              │
│   [아키텍트의 도면: XOR와 AND 2개면 덧셈 기계가 창조됨]            │
│                                                              │
│    A ──┬───────▶[ XOR ]─────▶ 현재 자리 합(Sum) 출력!        │
│        │            │         (결과: 1⊕1=0, 정답!)          │
│    B ──┼─┬─────▶[ AND ]─────▶ 앞자리 올림수(Carry) 출력!      │
│        │ │                  (결과: 1·1=1, 정답!)            │
│        └─┴────────────────────────────────────────┘        │
└──────────────────────────────────────────────────────────────┘

1과 1을 더하면 2가 되어 자릿수가 하나 올라가고(Carry=1), 현재 내 자리는 텅 빈 0이 되어야 한다. "둘 다 1일 때 푹 꺼져서 0이 되는" 반항적 스위치가 필요했고 그게 바로 XOR 게이트였다. 동시에 두 입력을 밑에서 몰래 AND 밧줄로 묶어주니 오직 둘 다 1일 때만 올림수(Carry) 1이 튀어나왔다.

📢 섹션 요약 비유: 1리터 컵 2개(입력)에 물이 꽉 차 있습니다(1+1). 이 물을 1리터 결과 컵(Sum)에 부으면 물이 넘칩니다. 일반 OR 게이트는 넘치든 말든 "컵에 물이 있다(1)!"고 억지를 부립니다. 하지만 반가산기는 물이 넘치는 순간 컵 바닥 밸브를 열어 물을 전부 비워버리고(Sum=0), 밖으로 넘친 물은 옆의 큰 대야(Carry 올림수 1)로 정확히 흘려보내는 스마트 물컵입니다.

Ⅲ. 비교 및 연결

반가산기는 오직 2개의 입력 핀과 2개의 출력 핀으로 구성된다.

출력 요소	부울 대수 수학식	물리적 게이트 매핑 (Architecture)
합 (Sum, S)	$S = A \oplus B$	XOR 게이트 1개 (실제로는 트랜지스터 10개 낭비)
올림수 (C)	$C = A \cdot B$	AND 게이트 1개 (직렬 구조로 빠르고 작음)
태생적 한계 핀	$C_{in}$ 부재	밑에서 올라온 올림수를 받을 3번째 입력 구멍이 없음 ⚠

왜 이름에 '반쪽(Half)'이라는 조롱이 붙어 다닐까? 19+25 덧셈을 생각해보자. 일의 자리에서 9+5=14가 되면, 1을 십의 자리로 넘긴다. 그럼 십의 자리는 자기 숫자(1, 2)에 밑에서 올라온 '올림수'까지 합쳐 총 3개의 숫자를 더해야 한다. 그런데 이 불쌍한 반가산기는 칩 껍데기에 입력 핀이 A와 B 딱 2개뿐이다. 결국 64비트 덧셈기(ALU)를 지을 때, 올림수가 아직 발생하지 않은 맨 끝쪽 첫 번째 자리(LSB) 연산에 딱 1번 쓰고 버려지는 고철 신세가 된다.

📢 섹션 요약 비유: 반가산기는 '양손에 사과를 하나씩만 쥘 수 있는 아이'다. 바닥의 사과 두 개(A, B)는 야무지게 들지만, 옆 친구가 "이것도 같이 들어줘!"라며 사과 한 개(밑에서 올라온 올림수)를 더 던져주면, 손이 2개뿐이라 도저히 쥘 수 없어 엉엉 울며 모든 걸 바닥에 떨어뜨리는 옹졸한 기계다.

Ⅳ. 실무 적용 및 기술사 판단

도면에 그려진 예쁜 게이트는 파운드리 공장에 들어가면 무자비하게 뜯겨 갈아엎어진다.

체크리스트 및 판단 기준

파운드리에 넘기기 전, 비싸고 뚱뚱한 XOR 게이트와 AND 게이트를 쓰레기통에 버리고, 가장 싸구려인 **'NAND 게이트 5개(또는 4개)'**의 조합으로 뼈대를 강제 분해 재조립(Re-mapping) 하여 원가를 폭락시키는 드모르간 연금술을 적용했는가?
64비트 덧셈기를 그릴 때 무지성으로 전가산기 64개를 도배하지 않고, 맨 마지막 1의 자리(LSB) 딱 한 곳만 도끼로 찍어 덜어낸 뒤 그 자리에 핀이 2개뿐인 '반가산기(HA)'를 하드코딩으로 이식해 칩 면적(Area) 1% 원가를 아끼는 미학을 실천했는가?

안티패턴

다중 비트 연산을 짤 때 "어차피 덧셈 뼈대는 다 거기서 거기지"라며 백의 자리, 천의 자리 계산 모듈 중간 허리에 생각 없이 반가산기(HA)를 욱여넣는 초보적 망상. 1의 자리에서 피 터지게 더해서 위로 올려보낸 소중한 올림수 1($C_{in}$)을, 중간 자리에 박힌 반가산기는 3번째 구멍이 없다는 이유로 물리적으로 받아먹지 못하고 우주 미아로 날려버려 끔찍한 연산 오류(Bug)를 터뜨린다.
📢 섹션 요약 비유: 64명의 택배 상하차 일꾼을 고용할 때, 64명 전부 근육맨(전가산기)으로 뽑으면 인건비가 터진다. 맨 처음 짐을 던지기만 하는 1번 일꾼(LSB)은 남의 짐을 받을 필요가 없으니 인건비 싼 알바생(반가산기)으로 핀포인트 고용해 박아 넣는 것이 사장님(아키텍트)의 치명적인 원가 절감 꼼수다.

Ⅴ. 기대효과 및 결론

반가산기는 이진수 덧셈의 최소 단위인 1비트 덧셈을 물리적 게이트 조합만으로 100% 무결점으로 구현하여, 컴퓨터가 수학적 연산을 시작할 수 있게 하는 최초의 지능적 뼈대가 되었다.

비록 아랫자리에서 올라온 올림수를 처리하지 못하는 '반쪽'의 족쇄를 달고 있으나, 이 녀석 두 개를 직렬로 이어 붙이면 완벽한 전가산기가 창조되므로, 현대 마이크로프로세서(CPU, GPU)의 모든 다단 연산기 뼈대를 이루는 필수적 단백질 세포로 영원히 기능할 것이다.

📢 섹션 요약 비유: 초호화 '금/은 냄비(XOR, AND)'를 뺏어버리고, 다이소에서 산 '1천 원짜리 양은 냄비(NAND 게이트) 5개'를 용접해서 똑같은 찌개 맛을 내도록 개조해 버린 짠돌이 식당 주인의 기적이다. 불을 5번 거쳐야 해서 요리 시간은 느려졌지만, 냄비 원가를 1/100로 후려쳐서 식당(팹리스)이 떼돈을 벌게 해주는 궁극의 마법이다.

📌 관련 개념 맵

개념	연결 포인트
전가산기 (Full Adder)	반쪽짜리인 반가산기 2개를 억지로 직렬로 이어 붙이고 쓰레기 밧줄(OR 게이트)로 묶어 만들어낸 완전체 덧셈기
XOR 게이트	반가산기가 "1+1=0"이라는 기적의 합(Sum)을 만들어낼 수 있게 해준 핵심 심장 부품
NAND-NAND 매핑	파운드리 공장에서 칩 면적을 후려치기 위해 뚱뚱한 XOR를 깨부수고 NAND 5개로 갈아 치우는 EDA 툴의 최적화

👶 어린이를 위한 3줄 비유 설명

반가산기는 양손에 동전(0 또는 1)을 하나씩만 쥘 수 있는 100원짜리 덧셈 로봇이에요!
동전 2개를 동시에 주면(1+1) 양손이 꽉 차서, 하나는 머리 위로 뿅 튕겨 올리고(올림수 1), 두 손은 텅 빈 상태(합계 0)가 된답니다.
하지만 손이 딱 두 개뿐이라, 옆 친구가 동전을 하나 더 넘겨주면 세 개를 도저히 받을 수가 없어서 엉엉 우는 반쪽짜리 로봇이랍니다.