본문 바로가기
전자 계산기 구조정보처리기사(구) · 2011년08월21일 · 22/100

22.minterm으로 표시된 다음 boolean function을 간략화 한 것은?(단, d 함수는 don't care 임)

정보처리기사(구) 22번 문제 이미지
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은 무시해도 된다는 의미이므로, 사각형만 편하게 만들었으면 나머지는 무시해버립니다. 그러면 결국 '나'와 같은 결과가 나오게 됩니다.

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기