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

2019년 국가직 9급 컴퓨터일반 8번

​

다음 논리 회로의 출력과 동일한 것은?

① x1 + x3'

② x1' + x3

③ x1' + x3'

④ x2' + x3'

​

https://youtu.be/Wzw9HRHdavA

 

문제 8번. 16분부터~

( y + z ) × x` + z

= x` y + x ` z + z

= x` y + ( x` + z` ) × ( z + z`)

= x` y + ( x` + z` ) × 1

= x` y + x` + z`

= x` + z`

​

헷갈리지 않기 위해 x1 을 x 로 x2 를 y 로 x3 를 z 로 변경하여 계산하겠다

회로도를 식으로 표현하면

---

분배법칙을 적용하면 풀린다

​

A+A'B

= A(1+B)+A'B

= A+AB+A'B

= A+(A+A')B

= A+B

​

(x1'x2) + x3' + (x3x1')

= x1'x2 + x3'(1+x1') + (x3x1')

= x1'x2 + x3' + (x3'x1') + (x3x1')

= x1'x2 + x1'(x3+x3') + x3'

= x1'x2 + x1' + x3'

= x1'(x2+1) + x3'

= x1' + x3'