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

2018년 계리직 컴퓨터일반 14번

​

불 대수(Boolean Algebra)에 대한 최소화로 옳지 않은 것은?

① A(A + B) = A

② A + A'B = A + B

③ A(A' + B) = AB

④ AB + AB' + A'B = A

​

정답 : ④

 

---

2번과 4번은 분배법칙을 활용하면 풀린다.

​

분배법칙

A+A'B

= A(1+B)+A'B

= A+AB+A'B

= A+(A+A')B

= A+B

 

---

​① A(A + B)

= AA + AB

= A + AB

= A(1 + B)

= A

​

② A + A'B

= A(1 + B) + A'B

= A + AB + A'B

= A + (A + A')B

= A + B

​

③ A(A' + B)

= AA' + AB

= 0 + AB

= AB

​

④ AB + AB' + A'B

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

= A + A'B

= A(1 + B) + A'B

= A + AB + A'B

= A + (A + A')B

= A + B