2005年09月04日 4번

[디지털 전자회로]
다음 표와 같은 Karnaugh map을 최소화하면?

(정답률: 알수없음)

Karnaugh map에서 인접한 1들을 그룹화하여 최소화할 수 있다. 이를 수행하면 "

"이 정답이 된다. 이유는 다음과 같다.

- 1번 그룹: (A, B) = (0, 1)과 (1, 1)을 포함하는 그룹. 이 그룹은 A가 0일 때 B가 어떤 값이든 상관없이 1을 출력하므로, "

" 식으로 표현할 수 있다.
- 2번 그룹: (A, B) = (0, 0)과 (1, 0)을 포함하는 그룹. 이 그룹은 A가 1일 때 B가 0일 때 1을 출력하므로, "

" 식으로 표현할 수 있다.
- 3번 그룹: (A, B) = (0, 1)과 (0, 0)을 포함하는 그룹. 이 그룹은 B가 0일 때 A가 어떤 값이든 상관없이 1을 출력하므로, "

" 식으로 표현할 수 있다.
- 4번 그룹: (A, B) = (1, 1)과 (1, 0)을 포함하는 그룹. 이 그룹은 A가 0일 때 B가 어떤 값이든 상관없이 1을 출력하므로, "

" 식으로 표현할 수 있다.

따라서, "

"이 최소화된 식이 된다.

0 오답

0 정답