깨달음을 얻을 수 있습니다 깨달음을 얻을 수 있습니다

카르노 맵의 기본적인 목적은 어떤 함수 F를 이루는 term들의 간소화이다.논리회로를 만들고 간소화 과정을 거치지 않으면 이를 실제로 구성할 때 너무 복잡한 형태이면 열도 많이 나고, 효율도 낮아질 것이다.때문에 input에 대한 동일한 output을 출력할 수 있는 가장 간단한 식을 찾아내는 것이 중요하다. 불 연산을 생각해 보면, 식을 간소화할 수 있는 방법은 겹치는 항을 없애고, x + x' = 1 임을 이용해 리터럴을 줄여가는 과정이라고 예상할 수 있다. 이 과정을 그냥 term들이 줄줄이 나열되어 있는 식을 보고 간소화할 수도 있지만 좀 더 편한 방법을 고안하였고, 그것이 카르노 맵이다. 카르노 맵을 배우면서 우리가 영역을 묶을 수 있는 방법을 여러가지 배우는데 그렇게 영역을 묶어서 계산을 편하..

논리회로를 공부하게 되면 min term, max term, SOP( Sum of Product ), POS( Product of Sum ) 을 볼 것이다.하지만 이를 정확히 이해하지 않고 truth table과 그에 대응되는 term들을 외우기만 하면 자신이 정확히 무엇을 하고 있는지도 모른 채 그 뒤에 배울 카르노 맵 등을 이해하지 못할 것이다. 이 글에서는 각 min term과 max term이 무슨 의미인지를 정확히 알아보자. 먼저, 시작은 min term과 max term은 "특정 input에 일대일로 대응되는 유일한 항" 이라는 점을 이해해야 한다. "특정 input에 일대일로 대응되는유일한 항" 이기 때문에 어떤 임의의 함수는 minterm들의 합인 SOP 혹은 maxterm들의 곱인 PO..