다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Ma… | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지
1[9급 서울시 컴퓨터일반] 14년 1회차
다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Map)을 이용하였을 때, 맵에 표시된 함수로 올바른 것은?
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=0, C=0 → 0, 1, 4, 5
- : A=1, B=1, D=1 → 13, 15
- : A=1, B=0, C=1 → 10, 11
- : A=0, B=0, D=0 → 0, 2
합집합을 취하면 0, 1, 2, 4, 5, 10, 11, 13, 15이며, 9·14·3·6·12 등이 포함된 나머지 보기는 함수와 맞지 않는다.
오류나 개정된 내용이 보이면 알려주세요