문제 #12278

Question

전가산기(full adder)는 어떤 회로로 구성되는가?

Accepted Answer

전가산기는 두 개의 입력 비트와 이전 자리에서 올라온 올림 비트(carry-in)를 더하여 합(sum)과 올림 비트(carry-out)를 출력하는 회로입니다. 이는 반가산기 두 개와 OR 게이트 하나를 조합하여 구현할 수 있습니다. 첫 번째 반가산기는 두 입력 비트를 더해 부분 합과 부분 올림을 만들고, 두 번째 반가산기는 이 부분 합과 올림 비트를 더해 최종 합을 계산하며, 두 반가산기의 부분 올림을 OR 게이트로 합쳐 최종 올림 비트를 생성합니다.

문제 1