Karnaugh map

카르노 맵 진리값 표로부터 곱의합 표현의 논리식을 단순화 각 항목에는 1개의 최소항이 대응하고있다. 모든 항목은 상하좌우의 인접한 항과 공식 Ax+A!x=A를 적용가능하다. 공식을 적용한 결과끼리도 다시 적용가능하다. 진리값표의 값을 카르노맵에 옮긴뒤, 가능한 큰 사각형모양으로 1을 감싼다. 한변의 길이는 1, 2 혹은 4칸이다. 3칸을 한번에 묶을 수는 없다. 또한, 사각형끼리 겹쳐지는것은 상관없다. 각각의 묶음에 대응하는 곱항의 합을 취한다. 5변수 이상의 경우에는 3차원공간으로 확장시켜 생각한다....

Karnaugh map에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : Karnaugh map