다음 카르노 맵과 일치하는 논리식은?
2023년 지방직 9급 전자공학개론 20번
2023년도 시행 • 20번 문항
💡 정답 및 상세 해설 확인하기
정답: 1번
■ 1단계: 카르노 맵상의 1의 묶음 분석
• 묶음 1: 세로 4칸 묶음 ($w=1, z=1$ 열 전체) $\implies wz$
• 묶음 2: 상단 $2 \times 2$ 인접 묶음 ($x=0$ 행들과 $z=1$ 열들) $\implies \bar{x}z$
• 묶음 3: 양쪽 끝 열 대칭 묶음 ($z=0$인 열들과 $y=1$인 행들) $\implies \bar{z}y$
■ 2단계: 최적 간소화 논리식 합성
• 세 항의 논리합:
$$F = wz + \bar{x}z + \bar{z}y$$
• 보기의 수식 순서와 변수 배치에 따라 일치하는 식을 판별합니다.
■ 최종 결과:
• 올바른 간소화 논리식은 ①번
• 묶음 1: 세로 4칸 묶음 ($w=1, z=1$ 열 전체) $\implies wz$
• 묶음 2: 상단 $2 \times 2$ 인접 묶음 ($x=0$ 행들과 $z=1$ 열들) $\implies \bar{x}z$
• 묶음 3: 양쪽 끝 열 대칭 묶음 ($z=0$인 열들과 $y=1$인 행들) $\implies \bar{z}y$
■ 2단계: 최적 간소화 논리식 합성
• 세 항의 논리합:
$$F = wz + \bar{x}z + \bar{z}y$$
• 보기의 수식 순서와 변수 배치에 따라 일치하는 식을 판별합니다.
■ 최종 결과:
• 올바른 간소화 논리식은 ①번