무엇을 사용해야합니까? 아니면 다른 것을 사용해야하는 특별한 경우가 있습니까?진실 표 대신 karnaugh지도를 사용하는 경우의 장점/단점은 무엇입니까
답변
높은 K 치수는 반드시 이 아닙니다.입니다. 문제는 5 개 이상의 변수를 시각화하는 것이 매우 어렵다는 것입니다. 4 가지 변수 K- 맵은 2 차원이며 시각화하기 쉽습니다. 5 변수는 3 차원이지만 시각화 관점에서 관리 할 수 있습니다. 5 번째 변수의 2 개 상태는 각 평면의 x 또는 y 방향으로 이동하지 않고 시각적으로 한 평면에서 다음 평면으로 이동해야하기 때문에 시각화 관점에서 관리 할 수 있습니다. 5 개 이상의 변수로 올바른 방정식을 얻는 것은 K 맵을 사용하는 것만 큼 어렵습니다. 최적의 용어 집합 ("핵심"주요 함축어 및 "선택 사항"주요 함축어)을 고려하면 훨씬 적습니다.
나는 몇 년이 걸렸지 만 나는 추측 할 것이다. 나는 Karnaugh지도가 문제에 대한 최소한의 논리를 이끌어내는 데 도움이된다고 생각한다. 그것은 진리표의 특별한 경우입니다.
진리표는 가능한 모든 입력에 대해 가능한 모든 출력 목록입니다. 상상할 수 있듯이, 이것들은 꽤 커질 수 있습니다. 진리표 (truth table)에서, 당신은 합계를 통해 부울 표현식을 직접 얻을 수 있지만, 이것은 또한 꽤 큰 표현식입니다. Karnaugh지도는 진리표를 취하여 동일한 논리를 표현하는 훨씬 간단한 수식을 만드는 시각적 방법을 제공합니다. 즉, 진리표를 만들 때마다 논리를 단순화하기 위해 K-Map을 생성하고 생성 할 수 있어야합니다.
k 번째 맵 사용 부울 대수를 단순화하기위한 방법이며, 논리 게이트의 개수는 논리식을 해결하기 위해 사용되며, 따라서 에러를 또한 K-MAP이라고
카르노 맵을 절감 할 줄여 표현. 모리스 카르노 (Maurice Karnaugh)는 1953 년 에드워드 빅의 1952 Veitch 다이어그램을 세련미있게 소개했다. Karnaugh지도는 인간의 패턴 인식 기능을 활용하여 광범위한 계산의 필요성을 줄여줍니다. 잠재적 경쟁 조건을 신속하게 식별하고 제거 할 수 있습니다.
일부 장점 : 1. 다양한 불리언 정리 & 계산을 사용하지 않고 불린 표현식을 최소화합니다. 2. 사용 된 논리 게이트 수를 최소화합니다.
불만족 : 1. 5 개 이상의 변수에 지루함.
K 맵의 단점 :
- 그것은 컴퓨터 절감에 적합하지 않다.
- 관련된 변수 수가 4 개를 초과하는 경우에는 적합하지 않습니다.
- 0, 1 (또는) do not care 용어와 같은 관련 항목이있는 모든 셀에 필드를 표시해야합니다.