카르노맵

카르노맵
1. 카르노맵 이란
부울함수를 표준형으로 표현할 수 있는 모든 가능한 방법들중의 한가지로 보통 3변수 이상 6변수 이하의 불함수에서 사용한다.

2. 왜 카르노맵이 필요한가
부울함수에 대한 간략화 방법중의 하나인 카르노 맵은 지금 상태에서는 어렵게 느껴지실 텐데요.
왜 그럼 더 어려운 카르노맵을 배워야 하는 걸까요
보통 논리식이 주어진다면 카르노맵보다는 부울함수나 드모르간의 정리를 이용하는 쪽이 쉽습니다.
허나 논리식이 주어지지 않는다면
보통의 설계(어렵게 생각하시는 도면류가 아닙니다.)에서는 입력값과 출력값만 있게 됩니다.
이 말이 먼뜻인고 하니 입력값 즉 주어지는 값은 정해져 있고
출력값 즉 내가 나타내고자 하는 값 역시 고정적이죠. (내가 생각하는 조건이니까요)
이 두가지만 가지고 논리식을 만들고 간단히 하고 하면 그 과정이 보통이 아닐겁니다.
이걸 쉽게 도와주는 것이 바로 카르노맵인 것이지요.

※카르노맵의 표현 순서
①변수의 갯수를 파악후 변수의 갯수가 n개이면 2^n의 사각형을 그리자.
②변수 값을 채우자.
③2^n으로 값을 묶자.
④묶은 값을 읽자.

3. 변수의 갯수와 카르노맵의 사각형…