이전 장에서는 불 대수의 법칙을 이용하여 논리식을 간소화하는 과정을 살펴보았다. 불대수를 이요하여 간소화하는 방법은 복잡하고 실수할 확률도 높으며, 간소화되었는지 검증하기도 어렵다. 그래서 빠른 간소화 방법인 카르노 맵과 퀸- 맥클러스키방법을 사용합니다. 카르노 맵 카르노 맵은 함수에서 사용할 최소항들을 각 칸 안에 넣어서 표로 만들어 놓은 것이다. 2변수는 4개 3변수는 8개 4변수는 16개의 칸이 필요하다. 카르노 맵을 사용하는 방법을 알아보자. 함수의 출력이 1이 되는 최소항의 카로노 맵에 1을 넣는다. 나머지 빈 곳은 0으로 채우거나 비워도 된다. 무관(don't care)항인 경우에는 x나d로 표기한다. 무관항이란 입력값이 0이어도 되고 1이어도 되는 즉, 입력이 결과에 영향을 미치지 않는 최소..