〈보기〉의 논리식을 간소화한 것으로 가장 옳은 것은?\mathrm{Y}… | [9급 서울시 고졸경채 전자공학개론] 22년 1회차 기출문제 상세 페이지

1[9급 서울시 고졸경채 전자공학개론] 22년 1회차
〈보기〉의 논리식을 간소화한 것으로 가장 옳은 것은?
Y=A‾CD‾+AB‾CD‾+AB‾ C‾ D‾+A‾ C‾ D‾\mathrm{Y}=\overline{\mathrm{A}}\mathrm{C}\overline{\mathrm{D}}+\mathrm{A}\overline{\mathrm{B}}\mathrm{C}\overline{\mathrm{D}}+\mathrm{A}\overline{\mathrm{B}}\,\overline{\mathrm{C}}\,\overline{\mathrm{D}}+\overline{\mathrm{A}}\,\overline{\mathrm{C}}\,\overline{\mathrm{D}}
1
Y=AB+D‾\mathrm{Y}=\overline{\mathrm{AB}+\mathrm{D}}
2
Y=AB‾+D‾\mathrm{Y}=\overline{\mathrm{AB}}+\overline{\mathrm{D}}
3
Y=A‾ B‾+D‾\mathrm{Y}=\overline{\mathrm{A}}\,\overline{\mathrm{B}}+\overline{\mathrm{D}}
4
Y=ABD‾\mathrm{Y}=\overline{\mathrm{ABD}}
해설

논리식을 간소화하면 D‾(A‾+B‾)\overline{\mathrm{D}}(\overline{\mathrm{A}}+\overline{\mathrm{B}})이고, 드모르간 정리로 묶으면 AB+D‾\overline{\mathrm{AB}+\mathrm{D}}가 된다.

첫째·넷째 항을 묶으면 A‾ D‾(C+C‾)=A‾ D‾\overline{\mathrm{A}}\,\overline{\mathrm{D}}(\mathrm{C}+\overline{\mathrm{C}})=\overline{\mathrm{A}}\,\overline{\mathrm{D}}, 둘째·셋째 항을 묶으면 AB‾ D‾\mathrm{A}\overline{\mathrm{B}}\,\overline{\mathrm{D}}이다.
Y=D‾(A‾+AB‾)=D‾(A‾+B‾)\mathrm{Y}=\overline{\mathrm{D}}(\overline{\mathrm{A}}+\mathrm{A}\overline{\mathrm{B}})=\overline{\mathrm{D}}(\overline{\mathrm{A}}+\overline{\mathrm{B}}) (흡수 법칙)
=D‾⋅AB‾=AB+D‾=\overline{\mathrm{D}}\cdot\overline{\mathrm{AB}}=\overline{\mathrm{AB}+\mathrm{D}}

  • AB‾+D‾\overline{\mathrm{AB}}+\overline{\mathrm{D}}는 두 항을 곱(AND)이 아닌 합(OR)으로 묶어 D가 1이어도 출력이 1이 될 수 있으므로 원식과 다르다.
  • A‾ B‾+D‾\overline{\mathrm{A}}\,\overline{\mathrm{B}}+\overline{\mathrm{D}}는 A와 B가 모두 0이면 D가 1이어도 출력이 1이 되어 원식과 다르다.
  • ABD‾\overline{\mathrm{ABD}}는 A‾+B‾+D‾\overline{\mathrm{A}}+\overline{\mathrm{B}}+\overline{\mathrm{D}}와 같아 역시 D가 1일 때 1이 될 수 있다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 서울시 고졸경채 전자공학개론] 22년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 고졸경채 전자공학개론 기출문제 암기장 전체 보기