[논리 회로] Karnaugh Map

이번 글은 Karnaugh Map에 대한 설명입니다. 앞서했던 Minterm, Maxterm이 주어졌을 때 이것을 Basic Theorem을 이용해 식을 간략화하기 매우 힘들고 복잡한 과정입니다. 이에 나온 방법이 Karnaugh Map이며 이 외에도 다른 방법이 있습니다. 일단 이번 글은 Karnaugh Map에 대한 설명입니다. Karnaugh Map은 사실 4개의 변수까지 다룰 수 있습니다. 물론 차원을 늘리면 더 많은 변수까지 가능하지만 사실 변수가 많아질 경우 Karnaugh map은 보통 사용하지 않습니다.. 따라서 변수가 2개일 때, 3개일 때, 4개일 때의 Karnaugh map만 살펴보겠습니다. < 2개의 변수일 때 Karnaugh Map > 변수가 2개이므로 minterm은 총 4개입니다. 이를 Karnaugh Map이라는 시각적 이미지로 위처럼 표현할 수 있습니다. A B F 0 0 1 0 1 1 1 0 0 1 1 0 위와 같은 예시가 있습니다. 이를 Karnau...

원문링크 : [논리 회로] Karnaugh Map