부울대수 -카노(Karnaugh)맵

논리 표현식은 부울대수를 이용해 간단히 만들 수 있으나 여러가지 규칙이 있다.

맵(map) 방법은 부울 함수를 곧바로 간소화 할 수 있으므로 널리 활용된다. 

 

카노(Karnaugh)맵의 표현 방법

- 만약 변수가 n개 라면 카노 맵은 2^n개의 minterm(민텀)으로(테이블) 구성 

- 각 인접 minterm은 하나의 변수만이 변경되어야한다 

- 출력이 1인 기본 곱에 해당하는 민텁은 1로 나머지는 0으로 표시

- 인접 민텀 끼리 묶을 때 안변하는 것만 묶어준다.

아래 예제

step2.

abc와 a`bc 위아래인접의 경우 a a`는 변화니까 ->bc

a`bc와 a`bc`의 경우 c c`이 다르고 ->a`b

=> bc+a`b