59. 다음은 어떤 논리를 카르노 맵(Karnaugh map)으로 나타낸 것이다. 간략화된 논리식을 구현하는데 요구되는 논리 소자는?
1
*해설
<문제 해설>
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 입니다.