차례:
정의-Karnaugh Mapping (K-Mapping)은 무엇을 의미합니까?
Karnaugh 매핑 (K- 매핑)은 부울 식을 줄이는 데 사용되는 그림 맵을 형성하여 리터럴 (논리 연산) 및 변수 수가 적은 결과를 형성하는 프로세스입니다. K- 매핑은 각 변수의 상태가 다른 변수와 가능한 모든 조합으로 표시되는 진리표를 그리는 것과 유사 할 수 있습니다. 이런 식으로 공통 변수를 그룹화하여 실제 방정식을 최적화 할 수 있습니다.
Techopedia에서 Karnaugh Mapping (K-Mapping)에 대해 설명합니다.
Maurice Karnaugh는 1953 년 Karnaugh 매핑 기술을 고안했습니다. 여기에는 공통 용어와 리터럴을 사용하여 표현식을 그룹화하여 원하지 않는 변수를 제거함으로써 최적화 된 결과 함수를 얻습니다. K- 매핑은 관련된 변수의 수가 최소화되어야 할 때 가장 많이 사용됩니다. 마찬가지로 K- 매핑을 사용하여 작업 수를 줄일 수도 있습니다. 이 표현은 실시간 상황 문제 또는 사례 연구를 묘사 할 수 있습니다. 5 개에서 6 개의 변수를 포함하는 식은 비교적 어렵지만 실현 가능하지만 7 개 이상의 변수를 가진 식은 K- 매핑을 사용하여 최적화하기가 매우 어렵습니다 (불가능하지는 않지만).
