카르노맵 (Karnaugh map)

카르노맵(Karnaugh map)이란?
부울함수를 표준형으로 표현할 수 있는 모든 가능한 방법들중의 한가지로 보통 3변수 이상 6변수 이하의 불함수에서 사용한다.

- 진리표를 그림모양으로 나타낸 것이며 벤다이어그램을 확장한 것
- 여러형태의 사각형으로 된 그림으로 진리표의 각 항(최소 또는 최대 항)들은 카르노 맵의
각한 칸의 사각형에 나타냄
- 카르노 맵의 각 칸에서 수평 또는 수직방향으로 인접한칸은 한 변수의 논리상태만 서로 다르다.
- 카르노맵에서 인접항을 2,4,6,8,16... 의 단위로 묶음 으로써 부울변수를 1,2,3,4...개 씩 감소한다.


왜 카르노맵이 필요한가?
보통 논리식이 주어진다면 카르노맵보다는 부울함수나 드모르간의 정리를 이용하는 쪽이 쉽지만, 보통의 설계에서는 논리식은 주어지지 않고, 입력값과 그에 대한 출력값만 주어지게 됩니다. 이 경우, 입력값과 출력값만을 가지고 원래의 논리식을 찾는 과정은 쉽지 않습니다. 이걸 보다 손쉽게 할 수 있도록 하는 방법이 카르노맵입니다.
그렇다고 모든 입/출력에 카르노맵을 적용할 수 잇는 것은 아니고, 입력값이 6개 이하인 경우에... 그 중에서도 3~4개인 경우 매우 유용하게 사용하게 됩니다.


















웹질하다 우연히 봤는데 이게 뭔가 해서 식겁했음...전공을 다 까먹다니....
배움을 멈추지 말아야 함