모두CBT

다음 카르노 맵(Karnaugh Map)을 표현한 논리식으로 옳은 것은… | [국회직 9급 전자공학개론] 16년 1회차 기출문제 상세 페이지

1[국회직 9급 전자공학개론] 16년 1회차
다음 카르노 맵(Karnaugh Map)을 표현한 논리식으로 옳은 것은? (단, X는 don’t care를 나타낸다.)
CD\AB00011110
000110
011XX1
111XX1
100110
1
AC + BDAC \, + \, BD
2
B+DB + D
3
B  ′ + D  ′B \,\, ' \, + \, D \,\, '
4
BDBD
5
B  ′D  ′B \,\, ' D \,\, '
해설

don’t care를 1로 묶으면 논리식은 B+DB+D로 간소화된다.

B가 1인 두 열(AB가 01, 11)은 1과 X뿐이므로 8칸이 묶여 BB가 된다. D가 1인 두 행(CD가 01, 11)도 1과 X뿐이므로 8칸이 묶여 DD가 된다.

0은 네 모서리, 곧 B=0, D=0B=0,\ D=0인 칸에만 있어 F′=B′D′F'=B'D'이고, 드모르간 법칙으로도 같은 결과가 나온다.

  • AC+BDAC+BD: AB가 01이고 CD가 00인 칸이 1인데 이 식은 0이다.
  • B′+D′B'+D': AB가 00이고 CD가 00인 칸이 0인데 이 식은 1이다.
  • BDBD: AB가 00이고 CD가 01인 칸이 1인데 이 식은 0이다.
  • B′D′B'D': 0인 칸을 묶은 식으로, 원함수의 보수이다.

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

이어서 풀어보기

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