‘Don’t care’ 상태를 포함한 부울 함수 를 최소화한 부울식으로 가장 옳은 것은?
2010년 지방직 9급 전자공학개론 7번
2010년도 시행 • 7번 문항
💡 정답 및 상세 해설 확인하기
정답: 4번
■ 1단계: 카르노 맵 매핑 및 묶음 형성
• 출력 1의 위치: 0, 1, 2, 3, 7, 8, 10
• 무관 조건(Don't care, X) 위치: 5, 6, 11, 15
■ 2단계: 최적 간소화 묶음 도출
• 첫 번째 묶음: 모서리의 4개 셀(0, 2, 8, 10)을 묶어 $x'z'$ 항을 추출합니다.
• 두 번째 묶음: 1, 3, 7 위치의 1과 무관 조건 5, 11, 15를 활용하여 $w=0, z=1$인 8칸 직사각형 영역을 묶어 $w'z$ 항을 추출합니다.
■ 최종 결과:
• 최소화된 최종 부울식은 $x'z' + w'z$ (④번)
• 출력 1의 위치: 0, 1, 2, 3, 7, 8, 10
• 무관 조건(Don't care, X) 위치: 5, 6, 11, 15
■ 2단계: 최적 간소화 묶음 도출
• 첫 번째 묶음: 모서리의 4개 셀(0, 2, 8, 10)을 묶어 $x'z'$ 항을 추출합니다.
• 두 번째 묶음: 1, 3, 7 위치의 1과 무관 조건 5, 11, 15를 활용하여 $w=0, z=1$인 8칸 직사각형 영역을 묶어 $w'z$ 항을 추출합니다.
■ 최종 결과:
• 최소화된 최종 부울식은 $x'z' + w'z$ (④번)