다음의 카르노 맵으로 표현된 부울 함수 의 최소화된 부울식으로 가장 옳은 것은?
2010년 지방직 9급 전자공학개론 11번
2010년도 시행 • 11번 문항
💡 정답 및 상세 해설 확인하기
정답: 2번
■ 1단계: 카르노 맵 그룹화 및 결합 항 도출
• 4x4 카르노 맵에서 1과 Don't care(X)를 묶어 최소화된 항을 도출합니다.
• 우측 단 세로 블록 묶음: $xy'$
• 중앙 상단부 세로 묶음: $x'z$
• 하단부 가로행 묶음: $wx$
■ 2단계: 간소화된 논리합 구성
• 세 그룹을 논리합(OR)으로 결합:
$$F = xy' + x'z + wx$$
■ 최종 결과:
• 최소화된 부울식은 $xy' + x'z + wx$ (②번)
• 4x4 카르노 맵에서 1과 Don't care(X)를 묶어 최소화된 항을 도출합니다.
• 우측 단 세로 블록 묶음: $xy'$
• 중앙 상단부 세로 묶음: $x'z$
• 하단부 가로행 묶음: $wx$
■ 2단계: 간소화된 논리합 구성
• 세 그룹을 논리합(OR)으로 결합:
$$F = xy' + x'z + wx$$
■ 최종 결과:
• 최소화된 부울식은 $xy' + x'z + wx$ (②번)