반가산기 2

[CS] 리플 캐리 가산기(Ripple Carry Adder)

앞선 포스팅에서 반가산기(Half Adder)와 전가산기(Full Adder)를 통해 1비트 덧셈의 원리를 살펴봤습니다.그렇다면 실제로 컴퓨터가 8비트, 32비트, 64비트 같은 큰 수들을 더할 땐 어떻게 할까요?바로 오늘 소개할 리플 캐리 가산기(Ripple Carry Adder)가 그 역할을 합니다.  🧠 리플 캐리 가산기란?리플 캐리 가산기는 여러 개의 전가산기(Full Adder)를 직렬로 연결하여 다중 비트 이진수를 덧셈하는 회로입니다.예를 들어, 두 개의 4비트 이진수를 더하고 싶다면?→ 전가산기 4개를 일렬로 연결해서 처리합니다.  ⚙️ 동작 원리리플 캐리 가산기의 핵심은 "Carry가 다음 자리로 흘러간다"는 점입니다.이 흐름 때문에 Ripple(물결)이라는 이름이 붙었죠.구조 (4비트 ..

cs 2025.04.09

[CS] 반가산기(Half Adder)와 전가산기(Full Adder) 동작 정리

디지털 회로나 컴퓨터 구조를 공부하다 보면 꼭 등장하는 개념이 반가산기(Half Adder)와 전가산기(Full Adder)입니다.처음 보면 ‘왜 굳이 이런 걸 알아야 하지?’ 싶을 수 있지만, 이 개념들은 컴퓨터가 이진수로 덧셈을 어떻게 처리하는지 이해하는 데 핵심이 됩니다.오늘은 반가산기와 전가산기의 개념부터 동작 원리, 회로 구성까지 깔끔하게 정리해볼게요!  🧠 반가산기(Half Adder)란?반가산기는 두 개의 1비트 이진수(A, B)를 입력으로 받아 합(Sum)과 올림(Carry)을 출력하는 회로입니다.✔ 진리표ABSumCarry0000011010101101✔ 논리식Sum = A ⊕ B (XOR)Carry = A ⋅ B (AND)✔ 회로 구성XOR 게이트로 Sum을, AND 게이트로 Carry..

cs 2025.04.08