공단기 컴퓨터일반 기출문제집 PART01. 129번

2018년 지방직 9급 컴퓨터일반 20번

​

다음 카르노 맵(Karnaugh map)으로 표현된 부울 함수 F(A, B, C, D)를 곱의 합(sum of products) 형태로 최소화(minimization)한 결과는? (단, X 는 무관(don't care) 조건을 나타낸다)

 

① F(A, B, C, D) = AD' + BC'D' + A'BC

② F(A, B, C, D) = AB'D' + BC'D' + A'BC

③ F(A, B, C, D) = A'B + AD'

④ F(A, B, C, D) = A'C + AD'

​

정답 : ③

* 책이랑 번호 다름!

---

 

* 무관 조건의 함수의 값들을 카르노 맵 상에 표시해서 논리 함수를 보다 간략히 할 수 있다. 무관 조건 항은 카르노 맵에서 0이나 1과 구별하기 위해 X로 표시한다. 이 값은 논리함수를 단순화할 때 가장 간단한 표현을 얻을 수 있도록 1이나 0으로 아무것으로나 사용할 수 있고, 간략화하는 데 필요하지 않을 경우는 전혀 사용하지 않을 수도 있다.

​

③ 카르노맵을 작성할 땐 최대한 크게 묶고 식이 간단해지도록 만든다.

X는 무관항(don`t care)이므로 카르노맵으로 묶어도 되고 묶지 않아도 된다.

빨간색 부분으로 4개를 묶을 수 있다. A`B 파란색 부분으로도 4개를 묶을 수 있다. AD` 왼쪽 줄의 X는 무관항이므로 굳이 추가하진 않는다. 따라서 최소화를 하면 A`B + AD` 가 된다.

​

<오답 체크>

① AD' + BC'D' + A'BC 1을 모두 포함하긴 했지만, 4개로 묶을 수 있는 부분을 그냥 넘어갔다.

​

② AB'D' + BC'D' + A'BC ①번과 마찬가지로 4개로 묶을 수 있는 부분을 그냥 넘어갔다.

​

④ A'C + AD' 빨간색 부분에 0이 포함되어 있어 틀린 표현이다.