디지털 공학개론 9-1 카르노 맵을 이용한 부울 함수의 간략화

1. 카르노 맵이란 ? ※ 부울 함수의 간략화 － 부울 대수의 규칙 및 법칙을 이용한 간략화 : 많은 경험이 필요하며, 완전한 최소화가 용이하지 않음 － 카르노 맵 : 부울 대수를 효과적이고 체계적으로 간략화시키기 위해 개발 ※ 카르노 맵 ( Karnaugh map ) : 카노프맵, 카르노프맵이라고도 불림. 입력 변수들에 대한 조합 수만큼의 셀 ( cell ) 들로 구성된 2 차원 배열 ex 1 ) 네모꼴의 모눈으로 구성된 도면 ex 2 ) 표준 형식으로 나타낼 수 있는 가능한 모든 방법을 그림으로 볼 수 있음 － 인접해 있는 1 ( 혹은 0 ) 들을 2ⁿ 개 단위의 그룹으로 묶고, 정해진 규칙에 따라 변수를 제거 － 3－변수, 4－변수 및 5－변수 부울 함수들에 대하여 적용 가능 － 그 이상의 변수 함수들에 대해서는 Quine － McClusky 방법 사용 2. 2, 3 변수 카르노 맵과 4 변수 카르노 맵 ※ 3 변수 카르노 맵 － 3－변수 부울 함수에 대한 카르노 맵 : 2³ ...

원문링크 : 디지털 공학개론 9-1 카르노 맵을 이용한 부울 함수의 간략화