부울함수를 맵에 배치하고 사각형을 조합할 때 항, 주항, 필수주항이 생겨나는데 이 관계를 통해서 맵의 간략화를 깊게 이해할 수 있다. 항 교보문고 '디지털 논리와 컴퓨터 설계'라는 책에 다음과 같이 정의되어있다. 함수가 논리곱의 모든 최소항에 대해 1값을 가지면 논리곱은 함수의 항(implicant)다. 맵에서 1을 포함한 정사각형들로만 구성된 사각형은 항이 된다. 항P에서 어떤 문자를 제거할 때 항이 아닌 논리곱항을 얻게 되면, P는 주항(prime implicant)이다. n변수 함수에 대한 맵에서 주항은 1을 포함한 정사각형들을 최대한 2m (m=0,1,2,3,4,…,n)개씩 조합하여 만든 사각형들의 집합이다. 멍…. 뭔 소리냐? ㅋㅋ 멘탈이 나가기 시작한다. 하지만 절대 포기하지 맙시다. 솔직히 ..
