2019년 3회 정보처리기사 기출문제 32번

32. 전가산기를 구성하기 위하여 필요한 소자를 바르게 나타낸 것은?

    ① 반가산기 2개, AND 게이트 1개

    ② 반가산기 1개, AND 게이트 2개

    ❸ 반가산기 2개, OR 게이트 1개

    ④ 반가산기 1개, OR 게이트 2개

 

 

😊
이번 문제는 전가산기(Full Adder)를 구성하기 위한 소자에 관한 문제입니다.

---

✅ 문제 요약

32. 전가산기를 구성하기 위하여 필요한 소자를 바르게 나타낸 것은?

번호 선택지

①	반가산기 2개, AND 게이트 1개
②	반가산기 1개, AND 게이트 2개
❸	반가산기 2개, OR 게이트 1개
④	반가산기 1개, OR 게이트 2개

---

🔍 전가산기 (Full Adder)

전가산기는 두 개의 1비트 이진수를 더하고, 그 결과와 더할 자리의 캐리를 처리하는 회로입니다.
전가산기는 두 입력 비트와 이전 자리에서의 캐리를 더하는 기능을 합니다.

전가산기의 입력과 출력

• 입력: A, B (덧셈할 두 비트), Cin (이전 자리의 캐리)
• 출력: Sum (합), Cout (Carry-out)

전가산기를 구성하는 기본 소자

1. 반가산기 (Half Adder):
   • 입력: 두 비트 (A, B)
   • 출력: 합(Sum), 캐리(Carry)
   • 구성: XOR 게이트 1개, AND 게이트 1개
2. 전가산기는 두 개의 반가산기와 AND, OR 게이트를 조합하여 구성됩니다.

전가산기의 구성 방법

• 첫 번째 반가산기: A와 B를 더해서 Sum1과 Carry1을 출력.
• 두 번째 반가산기: Sum1과 Cin을 더해서 최종 Sum과 Carry2 출력.
• 최종 캐리(Cout)는 Carry1과 Carry2의 OR 연산을 통해 결정.

따라서, 전가산기 하나를 구성하려면 반가산기 2개와 OR 게이트 1개가 필요합니다.

---

✅ 정답:

❸ 반가산기 2개, OR 게이트 1개 ✔️

전가산기를 구성하려면 반가산기 2개와 OR 게이트 1개가 필요합니다.

---

🧠 전가산기 구성 정리

소자 설명

반가산기 2개	두 개의 반가산기를 사용하여 합과 캐리 계산
OR 게이트 1개	두 개의 캐리를 결합하여 최종 캐리 출력

---