공단기 컴퓨터일반 기출문제집 PART 01. 136번

2017년 서울시 9급 컴퓨터일반 14번

 

다음 전가산기 논리회로에 대한 설명으로 옳지 않은 것은?

① 전가산기는 캐리를 포함하여 연산처리하기 위해 설계되었다.

② S = (A⊕B)⊕Ci

③ C0 = AB+ACi+BCi

④ 전가산기는 두 개의 반가산기만으로 구성할 수 있다.

 

정답 : ④

---

전가산기는 두 개의 반가산기와 OR 게이트로 구성된다.

 

* C0 = AB + ACi + BCi

AB+AB'Ci+A'BCi 가 AB+ACi+BCi 인 이유

결론부터 말하면 AB'=A , A'B=B 이기 때문입니다.

EX) A+A'B 를 간소화하면 
   = A(B+B')+A'B              (B+B'=1이므로)

   = AB+AB'+A'B

   = AB+AB+AB'+A'B        (A+A=A이므로)

   = AB+AB'+AB+A'B

   = A(B+B')+B(A+A')

   = A+B

따라서, A'B= B가 됩니다.