전가산기(full adder)는 어떤 회로로 구성되는가? | [정보처리기능사 필기] 07년 1회차 기출문제 상세 페이지
1[정보처리기능사 필기] 07년 1회차
전가산기(full adder)는 어떤 회로로 구성되는가?
1
반가산기 2개와 OR 게이트로 구성된다.
2
반가산기 1개와 AND 게이트로 구성된다.
3
반가산기 2개와 AND 게이트로 구성된다.
4
반가산기 1개와 OR 게이트로 구성된다.
해설
전가산기는 ① 반가산기 2개와 OR 게이트로 구성된다.
반가산기 하나로는 두 입력 비트의 합과 자리올림(carry)만 구할 수 있어 하위 자리에서 올라온 캐리까지는 더하지 못하므로, 반가산기 2개를 이어 캐리를 함께 더하고 두 반가산기에서 나온 캐리를 OR 게이트로 합쳐 최종 캐리를 만든다.
오류나 개정된 내용이 보이면 알려주세요