38. 병렬 가감산기 — Brain Science

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

본질: 병렬 가감산기(Parallel Adder-Subtractor)는 뚱뚱한 가산기와 감산기를 따로 두지 않고, 제어 신호(Control Signal, $M$) 핀 1개 조작으로 하나의 똑같은 하드웨어 뼈대에서 덧셈과 뺄셈을 0.001초 만에 융합 수행하는 궁극의 재사용 모듈이다.

가치: 피연산자 B 입구에 달린 **'XOR 게이트'**가 설계의 마스터키다. M=0이면 B를 쌩얼 그대로 통과시키고(덧셈), M=1이면 B를 반대로 뒤집어(1의 보수) 덧셈기에 때려 박는 '선택적 마법 거울' 역할을 해내 원가를 절반으로 찢었다.

판단 포인트: 보수기(NOT) 로직과 전가산기 사슬을 완벽히 한 덩어리로 욱여넣은 이 기적의 융합 구조는, 오늘날 전 세계 모든 인텔, 애플 칩 내 탑재된 산술논리연산장치(ALU)의 가장 완벽하고 위대한 초기 프로토타입 뼈대로 군림하고 있다.

Ⅰ. 개요 및 필요성

병렬 가감산기는 여러 개의 전가산기 릴레이(RCA) 앞단에 XOR 게이트들을 달아둔 복합 논리회로다. 모드 제어 핀(M)이 0일 때는 A+B 덧셈을 수행하고, M이 1일 때는 B를 2의 보수로 자동 치환하여 A+(-B), 즉 뺄셈(A-B)을 1클럭 안에 뱉어내는 듀얼 모드 기계다.

과거 칩 아키텍트들은 "덧셈 기계와 뺄셈 기계를 두 대나 사면 칩 면적이 터진다"는 걸 깨닫고 뺄셈기를 버렸다. 뺄셈은 B에 NOT을 씌우고 +1을 더하는 '2의 보수' 꼼수를 쓰기로 합의했다. 천재 엔지니어들은 "XOR 게이트 한쪽 다리에 1을 넣으면 뒤집히고, 0을 넣으면 그대로 통과하는 마법 거울 성질"을 발견했다. 가산기 입구에 10원짜리 XOR 부품 몇 개를 쓱 납땜해 주자, 버튼 하나로 더하기 빼기 둔갑술이 터지는 ALU의 위대한 시조새가 탄생했다.

📢 섹션 요약 비유: 믹서기 하나로 주스와 얼음 빙수를 다 갈아버리는 '스마트 모터 스위치'다. 사용자가 스위치(M)를 0으로 놓으면 얼음을 그냥 갈고(더하기), 스위치를 1로 놓으면 믹서기 칼날(XOR)이 거꾸로 회전하면서 과일을 박살 내어 즙(보수 빼기)을 내는 1기기 2역 가성비템이다.

Ⅱ. 아키텍처 및 핵심 원리

더하기 기계가 버튼 하나로 빼기 기계로 둔갑하는 마법의 스위치 맵핑 도면이다.

┌──────────────────────────────────────────────────────────────┐
│         마이크로아키텍처 융합의 꽃: 병렬 가감산기 도면                 │
├──────────────────────────────────────────────────────────────┤
│                                                              │
│   [컨트롤 타워: 제어 신호 M (Mode)]                              │
│    │                                                         │
│    └────────────┬─────────────┬─────────────┬──────────┐       │
│                 │             │             │          │       │
│                 ▼             ▼             ▼          ▼       │
│             ┌─[ XOR ]      ┌─[ XOR ]      ┌─[ XOR ]   │        │
│     B 입력 ──┤             │             │            │        │
│             └─[ XOR ] ◀── B입력 통과/반전 결정 마법 거울 │          │
│                 │             │             │          │       │
│                 ▼             ▼             ▼          │       │
│              [ FA 2 ] ◀─── [ FA 1 ] ◀─── [ FA 0 ] ◀───┘        │
│                 ▲             ▲             ▲ (Cin으로 쏙!)    │
│     A 입력 ─────┴─────────────┴─────────────┘                  │
│                                                              │
│ * [M = 0 (덧셈)]: XOR 거울이 B를 쌩얼 통과. Cin=0이라 A + B (덧셈)  │
│ * [M = 1 (뺄셈)]: XOR 거울이 B를 정반대 괴물(B')로 꼼. 게다가 M=1 선이│
│   맨 오른쪽 Cin 구멍으로 쏙 들어가 +1 얹어줌! 결과는 A + (B' + 1) = A - B │
└──────────────────────────────────────────────────────────────┘

가산기 모듈 위에 올라탄 3개의 XOR 게이트 뭉치가 핵심이다.

운영체제가 "더해라(M=0)" 쏘면, XOR는 얌전한 유리창이 되어 B를 그대로 통과시킨다. $C_{in}$ 꼬리로도 0이 들어가 완벽한 덧셈 결과가 나온다.
운영체제가 "빼라(M=1)" 쏘는 순간, XOR는 악마 거울로 돌변해 B의 0과 1을 모두 뒤집어(1의 보수) 토해낸다. 핵심은 저 M=1 전선 꼬투리를 맨 오른쪽 1의 자리 전가산기의 최초 찌꺼기 구멍($C_{in}$)에 쏙 꽂아버린 것이다! 뒤집힌 숫자에 꼬리 구멍으로 1이 더해졌으니 완벽한 '음수(2의 보수)' 창조다. 결과적으로 덧셈기 하나가 1비트 오차 없는 A-B 정답을 토해낸다.
📢 섹션 요약 비유: 이 도면은 '놀이공원 물대포 레버(M)'다. 레버 0이면 손님(B)들이 평범하게 워터파크에 입장해 놉니다(덧셈). 1로 당기면 물대포(XOR)가 쏴지며 옷이 홀딱 뒤집히고(1의 보수), 레버에서 떨어진 물 한 방울($C_{in}=1$)이 신발에 붙어 정반대 돌연변이 음수 괴물(2의 보수)로 변신해 완벽한 마이너스 뺄셈 파티를 일으킨다.

Ⅲ. 비교 및 연결

하나의 기계가 두 가지 임무를 뛸 때 지불해야 하는 물리적, 시간적 댓가다.

비교 항목	전용 가산기 (Adder Only)	병렬 가감산기 (Adder-Subtractor)
연산 커버리지	오직 덧셈 1개밖에 못 하는 바보	모드(M) 핀 1개로 덧셈/뺄셈 2개 다 해먹음
부품 낭비(Area)	가산기 블록 1개 면적 소모	가산기 입구에 XOR 층이 덧발라져 살짝 뚱뚱함
전파 지연(Delay)	가산기 로직 뎁스 딜레이만 발생	입구 XOR 게이트를 거쳐야 하므로 미세 추가 지연 발생
시스템 내 위상	단순 중간 부품 나부랭이	ALU(산술논리연산장치)의 가장 위대한 초기 심장 그 자체

소프트웨어가 하드웨어를 어떻게 부려먹는가의 1:1 증명이 바로 제어 신호(M) 핀이다. 쇳덩어리인 '병렬 가감산기'는 자기가 지금 무슨 계산을 하는지 전혀 모르는 근육맨 노예다. 사용자가 키보드로 +를 치면 CPU 뇌(제어 유닛)가 번쩍하며 M선에 0볼트(V) 전기를 쏴 덧셈을 시킨다. -를 치면 5V 벼락을 M선에 쏴 XOR 거울을 홱 뒤집고 뺄셈 기계로 돌변시킨다.

📢 섹션 요약 비유: 이 구조는 꼭두각시 인형극과 같다. 인형(쇳덩어리 가감산기)은 팔다리에 1가닥의 투명한 피아노 줄(M선)이 묶여 있다. 위에서 인형술사(제어 유닛)가 줄을 풀면(0) 덧셈 춤을 추고, 줄을 팽팽하게 홱 잡아당기면(1) 뺄셈 펀치를 날린다. 하드웨어는 그저 전기 신호 줄놀림에 맞춰 스위치를 까딱거리는 정직한 노예일 뿐이다.

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

XOR 껍데기를 씌운 듀얼코어 튜닝은 전성비와 타이밍 지연(Delay)의 치명적 부작용을 동반한다.

체크리스트 및 판단 기준

병렬 가감산기 블록이 초당 10억 번(1GHz) 덧셈 뺄셈 스위칭을 미친 듯이 하면, 입구의 XOR 게이트 트랜지스터들이 요동치며 뿜어내는 동적 단락 전력(Dynamic Power) 때문에 칩 온도가 100도를 뚫는다. 컴파일러 스케줄러를 수정해 덧셈끼리 묶고 뺄셈끼리 묶는 뭉텅이 배치로 M선 토글(Toggle) 발열을 제어했는가?
5GHz 데스크톱 CPU ALU를 위해 뚱뚱하고 빠른 '캐리 예측 가산기(CLA)'를 깔고 입구에 무거운 XOR 층까지 덧바르면, 신호가 들어오는 데 총합 시간이 길어져 1클럭(0.2ns) 딜레이 타겟을 초과한다. 이를 극복하기 위해 입구 문짝을 초고속 최상급 라이브러리 XOR 셀로 갈아 끼워 타이밍 스큐(Skew) 마진을 세이브했는가?

안티패턴

칩 설계 시 원가가 썩어 넘친다며 덧셈기 부서 64명, 뺄셈 전용 감산기 부서 64명으로 따로 칩 기판 도면을 그리는 행위. 수조 원 단위의 파운드리 웨이퍼 한 조각이 다 피 같은 돈이다. 뺄셈 부서 64명을 전원 해고시키고, 더하기 부서 입구에 XOR 뒤집기 거울 장치 딱 1개 덜렁 설치해 덧/뺄셈 야근을 혼자 다 쳐내게 쥐어짜는 악덕 노동착취 융합 설계가 반도체 생태계의 1석 2조 하드웨어 재사용(Hardware Reuse) 연금술이다.
📢 섹션 요약 비유: 1년에 덧셈만 하는 부서와 뺄셈만 하는 부서를 따로 지어 월급을 두 배로 주는 멍청한 짓(안티패턴)입니다. 악마 같은 시니어 아키텍트는 뺄셈 부서를 폭파하고, 덧셈 부서 앞에 마법 거울(XOR) 하나를 달아 더하기 빼기를 혼자서 24시간 야근하며 다 치워버리게(가감산기 통합) 쥐어짭니다. 트랜지스터 개수가 반토막 나 회사가 떼돈을 법니다.

Ⅴ. 기대효과 및 결론

병렬 가감산기는 뚱뚱한 전가산기와 전감산기를 따로 박지 않고, 제어 신호(M) 핀 하나만 딸깍 조작하여 하나의 하드웨어 뼈대에서 덧셈과 뺄셈을 0.001초 만에 변신하며 융합 수행하는 궁극의 재사용 모듈이다.

우리가 C언어에서 if (a == b) 나 if (a > b) 분기문을 치면, CPU는 이 '병렬 가감산기'를 뺄셈 모드(M=1)로 촥 켜고 냅다 a - b 빼기 빔을 갈긴 뒤, 결과가 0(Zero Flag)이 뜨거나 음수 부호(Negative Flag)가 펄럭이는 것을 보고 분기 점프를 뛴다. 즉 현대 운영체제와 소프트웨어의 모든 조건 제어문과 사칙연산의 뼈대는 전부 이 가감산기의 하드웨어적 치환 마법 덕분에 굴러가고 있다.

📢 섹션 요약 비유: 감산기(Subtractor)는 학교 시험용 장난감일 뿐, 진짜 파운드리 공장 도면엔 존재하지 않는 유니콘입니다. 현실의 아키텍트들은 "감산기는 버리고 무조건 가산기 1대를 속여 먹어라! 하드웨어 뼈대 재사용(Reuse)이 반도체 면적 경쟁력의 유일한 생명이다"라는 피 튀기는 원가 절감 교훈을 이 병렬 가감산기를 통해 완성해 냈습니다.

📌 관련 개념 맵

개념	연결 포인트
전가산기 (Full Adder)	이 병렬 가감산기의 몸통 그 자체. 입구의 XOR 거울을 통과한 숫자를 아무 생각 없이 미친 듯이 덧셈 릴레이 하는 노예 근육 덩어리
2의 보수 (2's Complement)	XOR 거울로 1의 보수를 만들고, Cin으로 +1 꼬리를 밀어 넣어 완벽한 '마이너스 부적' 음수 몬스터를 창조해 덧셈기에 쑤셔 넣는 천재적 흑마술 수학 원리
XOR 게이트	"다를 때만 1을 낸다"는 본질을 이용해, 제어 신호 1이 들어올 때 원래 입력 숫자의 0과 1을 모조리 정반대로 뒤집어버리는(NOT 둔갑) 가감산기의 핵심 컨트롤 스위치 밸브

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

병렬 가감산기는 더하기 버튼과 빼기 버튼이 달린 **'마법의 1기기 2역 스마트 믹서기'**예요!
더하기 버튼(0)을 누르면 얼음(숫자)이 그냥 와르르 갈아져서 덧셈이 돼요.
빼기 버튼(1)을 누르는 순간 믹서기 입구의 마법 거울(XOR)이 작동해서, 과일(숫자)이 껍질째 완전히 뒤집혀 깎여 들어가면서 신기하게 1초 만에 완벽한 빼기 주스가 펑 튀어나온답니다!