컴퓨터 과학 깨달음/논리 회로 깨달음
민텀 min term과 맥스텀 max term 에 대한 깨달음
깨달은도영
2025. 3. 27. 14:43
논리회로를 공부하게 되면 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들의 곱인 POS로 항상 표현이 가능한 것이다.
n개의 input 변수에 대해 input의 경우의 수는 2^n가지 이다.
min term은 2^n 가지의 input 경우에 대해 각각 1을 출력하게 하는 유일한 항 이고
max term은 2^n 가지의 input 경우에 대해 각각 0을 출력하게 하는 유일한 항 이다.
리터럴 : input 변수들 ( x,y,z 등등 )
반론이나 질문은 환영입니다.