SEMICON Japan 2026(12/9~11)에 맞춰 참가 기업의 광고 게재 문의를 받고 있습니다.SEMICON Japan 2026 광고 모집자세히 보기

반도체 용어 · 로직·파운드리

전가산기·반가산기

Full Adder, Half Adder

뜻


전가산기와 반가산기는 2진수 덧셈을 수행하는 가장 기본적인 디지털 회로입니다. 반가산기는 1자리 2진수 A·B를 더해 그 자리의 답(합 S)과 윗자리로의 자리올림(캐리 C)을 출력합니다. 합은 A와 B의 배타적 논리합(S=A XOR B), 자리올림은 논리곱(C=A AND B)으로 나타낼 수 있습니다.

그림 해설


반가산기와 전가산기의 합과 자리올림 논리식
새 탭에서 열기

그림을 클릭하면 그 위치를 확대합니다. 휠로 확대·축소, 드래그로 이동

가산기는 ALU·곱셈기·곱셈 누산기(MAC)의 토대.

전가산기의 구성


전가산기는 A·B에 더해 아랫자리에서 올라온 자리올림(캐리 입력 Cin)도 더할 수 있는 회로입니다. 합은 S=A XOR B XOR Cin, 자리올림은 Cout=(A AND B) OR (Cin AND (A XOR B))로 나타내며, 반가산기 2개와 OR 회로 1개로 만들 수 있습니다. 여러 자리 수를 더하려면 전가산기를 자릿수만큼 늘어놓고 아랫자리의 자리올림을 윗자리로 차례로 넘깁니다(리플 캐리 가산기).

고속화와 응용


리플 캐리 가산기는 간단하지만 자리올림이 아랫자리에서 윗자리까지 차례로 전달되기를 기다려야 해서 자릿수가 많으면 느려집니다. 그래서 자리올림을 미리 계산하는 캐리 룩어헤드 가산기 등 빠른 구성이 고안되었습니다. 가산기는 CPU의 연산 장치(ALU), 곱셈기, AI 계산에 대량으로 쓰이는 곱셈 누산기(MAC)의 기초이며, CMOS 전가산기는 20여 개 정도의 트랜지스터로 만들어집니다.

자주 묻는 질문


반가산기와 전가산기의 차이는 무엇인가요?

반가산기는 1자리 수 2개만 더하며 아랫자리에서 올라온 자리올림을 받을 수 없습니다. 전가산기는 두 수에 더해 아랫자리의 자리올림까지 더할 수 있어 여러 자리 수의 덧셈에 쓸 수 있습니다. 전가산기는 반가산기 2개와 OR 회로 1개로 만들 수 있습니다.

리플 캐리 가산기가 느린 이유는 무엇인가요?

각 자리의 답을 확정하려면 아랫자리의 자리올림이 도착하기를 기다려야 하고, 자리올림이 최하위 자리에서 최상위 자리까지 차례로 전달되기 때문입니다. 자릿수에 비례해 시간이 걸리므로, 64비트 같은 큰 가산기에서는 자리올림을 먼저 계산하는 캐리 룩어헤드 방식 등이 쓰입니다.

관련 용어


  • CMOS
    NMOS와 PMOS를 짝지은 회로 방식. 모든 디지털 칩의 기반 기술
  • 논리 합성
    RTL을 게이트 수준 넷리스트로 자동 변환하는 설계 공정
  • CPU
    프로그램 명령을 해석·실행하며 연산과 제어를 총괄하는 컴퓨터의 중심 칩
  • FLOPS
    1초에 처리하는 부동소수점 연산 횟수로 나타낸 성능 지표
  • STA
    모든 신호 경로의 지연을 계산해 타이밍 위반을 검사하는 설계 검증 기법
  • 멀티플렉서
    여러 입력 신호 가운데 선택 신호로 지정한 하나를 골라 출력하는 회로
  • RTL
    레지스터 간 데이터 전송과 조합 논리로 디지털 회로를 기술하는 추상화 수준
  • MOSFET
    게이트 전압으로 전류를 켜고 끄는 트랜지스터. 집적회로의 기본 단위

출처


  1. 論理回路入門(6) 組合せ回路1:マルチビット加算回路(法政大学 李亜民)

최종 업데이트: 2026년 11월 1일