다음 카르노맵을 간략화하여 나타낸 논리식은?
2012년 국가직 9급 전자공학개론 11번
2012년도 시행 • 11번 문항
💡 정답 및 상세 해설 확인하기
정답: 2번
■ 1단계: 카르노 맵 내 인접 1의 묶음 분류
• 모서리 4칸 묶음:
- 네 귀퉁이 항을 묶으면 변하지 않는 변수에 의해 B'D'가 됩니다.
• 중앙 4칸 묶음:
- 중앙 정사각형 항을 묶으면 변하지 않는 변수에 의해 BD가 됩니다.
• 2칸 묶음:
- 좌측 상단과 하단의 인접 항을 묶으면 변하지 않는 변수에 의해 A'B'C'가 됩니다.
■ 2단계: 최적 논리식 합성
• 유도된 논리항들을 논리합으로 결합:
$$F = A'B'C' + BD + B'D'$$
■ 최종 결과:
• 간략화된 논리식은 A'B'C' + BD + B'D' (②번)
• 모서리 4칸 묶음:
- 네 귀퉁이 항을 묶으면 변하지 않는 변수에 의해 B'D'가 됩니다.
• 중앙 4칸 묶음:
- 중앙 정사각형 항을 묶으면 변하지 않는 변수에 의해 BD가 됩니다.
• 2칸 묶음:
- 좌측 상단과 하단의 인접 항을 묶으면 변하지 않는 변수에 의해 A'B'C'가 됩니다.
■ 2단계: 최적 논리식 합성
• 유도된 논리항들을 논리합으로 결합:
$$F = A'B'C' + BD + B'D'$$
■ 최종 결과:
• 간략화된 논리식은 A'B'C' + BD + B'D' (②번)