시나공

시험에

나오는 것만

공부한다!

안녕하세요.

답변이 늦어져 죄송합니다.

문의하신 내용은 [시험대비자료]에 등록된 해설 내용을 참고해주시길 바랍니다.

해설 내용은 아래와 같습니다.

① 네 변수에 해당하는 카르노 맵을 그리고 해당하는 위치에 1을 입력합니다.

② 1이 입력되어 이웃하는 칸을 최대 2i(1, 2, 4, 8, 16 …)개 로 묶습니다. 한번 묶인 칸이 다른 묶음에 또 묶여도 됩니 다. 1묶음에 묶여지는 칸이 많을수록, 그리고 묶음의 개수 가 적을수록 간소화됩니다.

※ ?, ?번 묶음은 왼쪽과 오른쪽을 합쳐 각각 4개를 한 묶음 으로 묶은 것입니다.
③ 묶여진 묶음을 1개로 간주하고 불 함수를 읽습니다. 한 개의 묶음에 속하는 변수들은 AND 연산시키고, 다른 묶 음과는 OR 연산시킵니다. 묶음이 0과 1에 모두 속해 있는 변수는 0과 1 아무거나 입력되어도 상관없으므로 무시합 니다.

?번 묶음 :
- 변수 w에 대해서는 1, 0에 모두 속하므로 무시한다.
- 변수 x에 대해서는 1, 0에 모두 속하므로 무시한다.
- 변수 y는 0에만 속하므로 y'
- 변수 z에 대해서는 1, 0에 모두 속하므로 무시한다.
- ?번 묶음은 y'

?번 묶음 :
- 변수 w는 0에만 속하므로 w'
- 변수 x는 1, 0에 모두 속하므로 무시한다.
- 변수 y는 1, 0에 모두 속하므로 무시한다.
- 변수 z는 0에만 속하므로 z'
- AND로 합치면 w'z'이다.

?번 묶음 :
- 변수 w는 1, 0에 모두 속하므로 무시한다.
- 변수 x는 1에만 속하므로 x
- 변수 y는 1, 0에 모두 속하므로 무시한다.
- 변수 z는 0에만 속하므로 z'
- AND로 합치면 xz'이다.
이어서 ?, ?, ?번을 OR로 묶으면 y'+w'z'+xz'이 된다.

해당 기출문제에 대한 해설은 아래 페이지에서 확인해주시길 바랍니다.

[시험대비자료] 바로가기

좋은 하루 보내세요.