[논리 회로] 게이트 레벨 최소화
개요 회로에서 같은 동작을 한다면, 가급적 회로를 최소화 시켜 해야한다. (복잡성, 가격 등의 이유) K-Map True Table을 그림의 형태로 재구성하여 나타낸 표이다. 네모 칸들로 구성된 다이어그램이며, 각 칸은 최소화하고자 하는 함수의 하나의 최소항(minterm)을 나타낸다. K-Map을 활용하면 훨씬 직관적으로 계산 가능하다. 인접한 칸을 묶어서 간략화하는데, 2의 거듭제곱의 개수로 묶어야 한다. 양 끝 면은 서로 인접한 것으로 간주하고 묶어서 간략화할 수 있다. 주항(Prime Implicants) 주항은 Map에서 인접한 칸을 최대로 많이 묶을 때 생기는 곱의 항을 의미한다. 어떤 칸에 있는 항이 단 하나의 주항에 의해서만 커버된다면, 이 주항을 필수 주항(Essential PI)이라고한..