과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2018년05월19일 · 20/20
20.다음 카르노 맵(Karnaugh map)으로 표현된 부울 함수 F(A, B, C, D)를 곱의 합(sum of products) 형태로 최소화(minimization)한 결과는? (단, X는 무관(don't care) 조건을 나타낸다)
1
F(A, B, C, D) = AD' + BC'D' + A'BC
2
F(A, B, C, D) = AB'D' + BC'D' + A'BC
3
F(A, B, C, D) = A'B + AD'정답
4
F(A, B, C, D) = A'C + AD'
해설
편의상 도표의 좌표를 우하단 순서로 표기한다(1234,5678 ....) 2,6,10,14 를 묶으면 A`B로 최소화 되며 3,4,15,16 을 묶으면 AD`로 최소화 된다 (넘어겨서 묶는게 가능하므로) 따라서 답은 3번이다