2016년10월01일 64번

[논리회로]
다음의 카르노 맵을 이용해 간략화한 논리식은?

① F = AB + BC + CA
②
③
④

(정답률: 68%)

문제 해설

카르노 맵에서 인접한 셀들은 한 비트만 다르므로, 인접한 셀들의 항들을 묶어서 간략화할 수 있다. 이를 이용하여 카르노 맵을 간략화하면 F = AB + BC + CA 가 된다. 이유는, A와 B가 1일 때 F가 1이 되는 셀과, B와 C가 1일 때 F가 1이 되는 셀, 그리고 C와 A가 1일 때 F가 1이 되는 셀이 모두 포함되어 있기 때문이다.

이전 문제 다음 문제