모두CBT

다음과 같은 카르노도표를 보고 논리함수 f를 구하면? | [임베디드기능사 필기] 10년 1회차 기출문제 상세 페이지

1[임베디드기능사 필기] 10년 1회차
다음과 같은 카르노도표를 보고 논리함수 f를 구하면?
문제 이미지
1
2
3
4
해설

정답은 B와 C에 부정 막대가 하나씩 서로 다른 항에 붙은 두 곱항의 합 보기, 즉 BC‾+B‾CB\overline{C}+\overline{B}C이다.

카르노 도표에서 f가 1인 칸은 AB=00, C=1AB=00,\ C=1, AB=01, C=0AB=01,\ C=0, AB=11, C=0AB=11,\ C=0, AB=10, C=1AB=10,\ C=1이다. B가 1인 01·11 행은 C가 0인 칸이, B가 0인 00·10 행은 C가 1인 칸이 1이고, A 값과 무관하다.

01·11 행의 C=0C=0 두 칸 묶음: BC‾B\overline{C}
00·10 행(카르노 도표의 순환 이웃)의 C=1C=1 두 칸 묶음: B‾C\overline{B}C
결과: f=BC‾+B‾Cf=B\overline{C}+\overline{B}C

  • BC+B‾ C‾BC+\overline{B}\,\overline{C} 식은 A=0, B=0, C=0A=0,\ B=0,\ C=0 입력에서 1이고, 도표의 이 칸은 0이다.
  • AB+BCAB+BC 식은 A=0, B=0, C=1A=0,\ B=0,\ C=1 입력에서 0이고, 도표의 이 칸은 1이다.
  • AB‾+B‾CA\overline{B}+\overline{B}C 식은 A=0, B=1, C=0A=0,\ B=1,\ C=0 입력에서 0이고, 도표의 이 칸은 1이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.