59.다음은 어떤 논리를 카르노 맵(Karnaugh map)으로 나타낸 것이다. 간략화된 논리식을 구현하는데 요구되는 논리 소자는?

해설

A B C D 0 1 0 0 0 1 1 0 1 1 0 0 1 1 1 0 이렇게 나옵니다. 0과 1이 교차하는 부분을 제외하면 B = 1 이 남고 D = 0 이 남습니다. 1이면 그냥이고 0이면 바를 붙여 줍니다. 즉 B 와 D'만 남게 됩니다. 카로노 맵은 곱의 합항으로 연결됩니다. 무슨 소리인고 하니 1개로 묶어 졌으므로 묶은것 안에서는 곱만 존재합니다. 묶는방식이 여러개일 경우 최소화된 항들은 합항으로 연결되구요. 암튼.. B곱D' 즉 BD'이므로 곱을 하기 위한 AND와 D'에서 '(바)를 표현하기 위한 NOT 이 필요합니다. 따라서 정답은 AND, NOT 입니다.