카르노 맵(Karnaugh map)

1. 카르노 맵에 대해 앞서 논리회로 설계의 과정에서 논리식의 간소화 과정을 거쳤다. 이 과정은 꼭 필요하지만 여러가지의 불 대수 법칙을 알고 있어야 하고 변수의 조합에 따라 상당한 시간을 소요하게 된다. 이러한 간소화 과정을 도식화하여 간단명료하게 할 방법으로써 1953년에 모리스 카르노(Maurice Karnaugh)가 발표한 카르노 맵(Karnaugh map)을 주로 사용한다. 이 카르노 맵은 2차원의 표로 나타내며 입력의 동일항끼리 인접하게 배치하여 묶는 것으로 간소화가 진행된다. 불 대수에서 필산으로 수 분이 걸리는 간소화도 카르노 맵에서 정리하면 10초 전후로 끝낼 정도로 강력하지만 2차원의 표현상 입력이 4개로 제한된다는 한계도 있다. 이러한 카르노 맵의 사용법과 예시를 살펴본다. 2. 2입력 카르노 맵 2입력 카르노 맵은 불 대수의 간소화쪽이 간단한 이유로 잘 쓰이지는 않지만 카르노 맵을 이해하고자 할 때 접근하기에 좋다. 두 개의 입력에 대한 경우의 수를 확인하기 위...

원문링크 : 카르노 맵(Karnaugh map)