2011년10월02일 21번

[의용전자공학]
그림과 같은 카르노맵의 가장 간단한 논리식은?

① A
② B
③ C
④ D

(정답률: 86%)

문제 해설

카르노맵에서 인접한 셀들은 한 개의 변수만 다르기 때문에, 인접한 셀들의 값이 같은 부분을 그룹화하여 논리식을 간소화할 수 있다. 그림에서는 A=0, B=1 인 셀과 A=1, B=1 인 셀을 그룹화할 수 있다. 이렇게 그룹화하면 C=0 일 때 D=0 이고, C=1 일 때 D=1 인 것을 알 수 있다. 따라서 최종적인 논리식은 B ∧ ¬C 이다.

이전 문제 다음 문제