다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Ma… | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지

1[9급 서울시 컴퓨터일반] 14년 1회차
다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Map)을 이용하였을 때, 맵에 표시된 함수로 올바른 것은?
F(A, B, C, D)=A‾ C‾+ABD+AB‾C+A‾ B‾ D‾F(A,\ B,\ C,\ D) = \overline{A}\,\overline{C} + ABD + A\overline{B}C + \overline{A}\,\overline{B}\,\overline{D}
1
F(A, B, C, D) = ∑m(0, 1, 3, 4, 5, 9, 10, 14, 15)
2
F(A, B, C, D) = ∑m(0, 1, 3, 4, 5, 10, 11, 13, 14)
3
F(A, B, C, D) = ∑m(0, 1, 2, 4, 5, 9, 11, 14, 15)
4
F(A, B, C, D) = ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)
5
F(A, B, C, D) = ∑m(0, 1, 4, 5, 6, 10, 11, 12, 15)
해설

각 곱항을 최소항으로 펼치면 ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)가 된다.

변수 순서를 ABCD로 두고 항별로 해당 최소항을 구한다.

  • A‾ C‾\overline{A}\,\overline{C}: A=0, C=0 → 0, 1, 4, 5
  • ABDABD: A=1, B=1, D=1 → 13, 15
  • AB‾CA\overline{B}C: A=1, B=0, C=1 → 10, 11
  • A‾ B‾ D‾\overline{A}\,\overline{B}\,\overline{D}: A=0, B=0, D=0 → 0, 2

합집합을 취하면 0, 1, 2, 4, 5, 10, 11, 13, 15이며, 9·14·3·6·12 등이 포함된 나머지 보기는 함수와 맞지 않는다.

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

이어서 풀어보기

[9급 서울시 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 컴퓨터일반 기출문제 암기장 전체 보기