전자 계산기 구조정보처리기사(구) · 2011년08월21일 · 22/100
22.minterm으로 표시된 다음 boolean function을 간략화 한 것은?(단, d 함수는 don't care 임)

1
WZ' + YZ'
2
W'Z + YZ정답
3
W'Z + Y'Z
4
WX' + YZ
해설
minterm 이란 말은 곱들의 합이란 말과 같습니다. 문제를 풀기 위해서는 먼저 카르노맵을 배우셔야 합니다. 표를 그려야 하므로 카르노맵은 건너뛰도록 하겠습니다.(인터넷으로 검색하시길...) 카르노맵을 아시면 d함수(don't care)가 문제가 되는데, 이 don't care 함수는 카르노맵을 계산하기 편하게 묶어주는 역할을 한다고 생각하시면 됩니다. 본래의 F함수의 카르노맵에 d함수의 0,2,5값을 표시합니다. (f함수 표시는1, d함수 표시는 0) 이제 사각형으로 묶어줄 때, 0을 포함해서 되도록 크게 묶습니다. 카르노맵에서 사각형이 차지하는 부분이 크면 클수록 남는 수는 적어져 계산하기 편하기 때문입니다. 따라서 되도록이면 크게(4개나 8개로) 묶습니다. 그러면 남는 0표시가 있는데, 0은 무시해도 된다는 의미이므로, 사각형만 편하게 만들었으면 나머지는 무시해버립니다. 그러면 결국 '나'와 같은 결과가 나오게 됩니다.