최소항(minterm)과 최대항(maxterm) 이란 디지탈 논리회로에서 맵 간략화를 위해 필요한 사항이다. 다시말해, 카노맵(또는 카르노맵) 이놈을 알기 위해서는 최소항, 최대항을 이해해야 한다. 최소항?, 최대항?.. 용어에 의미를 두고 해석을 하면 도통 감이 안 잡힌다. 원서 번역서를 읽으면 도통 무슨 말인지 모르게 써있는 경우가 꽤 있다. 그래서 경험을 비추어 이해하기 쉬운 방향으로 설명을 해보려 한다. X와 Y 두 개의 입력이 있다고 하자. (이는 부울 함수의 X, Y 항이다.) 이 두개의 입력의 조합 방법은 2^2=4가지 경우다. 다음과 같다.(X' 는 X의 보수를 뜻한다.) XY X'Y XY' X'Y' 위 항들이 최소항이다. 논리 곱에 대한 조합 방법이라 생각하면 된다. 이는 디지털 논리 게..