다음 <보기>의 카르노 맵으로 표현된 함수를 최소화한 논리식으로 옳은 것은?
<보기>
| CD \ AB | ||||
|---|---|---|---|---|
| 1 | 0 | 0 | 1 | |
| 0 | 0 | 0 | 0 | |
| 1 | 1 | 1 | 1 | |
| 1 | 1 | 1 | 1 |
2019년 지방직 9급 전자공학개론 1번
2019년도 시행 • 1번 문항
💡 정답 및 상세 해설 확인하기
정답: 2번
■ 1단계: 카르노 맵 1의 그룹화
• $CD = 11$과 $CD = 10$ 행 전체(8칸)를 하나로 묶으면 $C$가 됩니다.
• 네 모퉁이의 4칸을 묶으면 행에서는 $\bar{D}$, 열에서는 $\bar{B}$가 공통이므로 $\bar{B}\bar{D}$가 됩니다.
■ 2단계: 최적 논리식 합성
• 두 묶음을 논리합으로 합성하면:
$$F = \bar{B}\bar{D} + C$$
■ 최종 결과:
• 최적 최소화식은 $\bar{B}\bar{D} + C$ (②번)
• $CD = 11$과 $CD = 10$ 행 전체(8칸)를 하나로 묶으면 $C$가 됩니다.
• 네 모퉁이의 4칸을 묶으면 행에서는 $\bar{D}$, 열에서는 $\bar{B}$가 공통이므로 $\bar{B}\bar{D}$가 됩니다.
■ 2단계: 최적 논리식 합성
• 두 묶음을 논리합으로 합성하면:
$$F = \bar{B}\bar{D} + C$$
■ 최종 결과:
• 최적 최소화식은 $\bar{B}\bar{D} + C$ (②번)