Karnaugh 매핑 소개

Karnaugh에 대해 알아야 하는 이유 지도? 부울 대수와 마찬가지로 Karnaugh 맵은 디지털 논리에 적용할 수 있는 단순화 도구입니다. 디지털 논리의 부울 단순화의 예는 부울 대수 장의 "독성 폐기물 소각로"를 참조하십시오.

Karnaugh Map은 대부분의 경우 논리를 더 빠르고 쉽게 단순화합니다.

부울 단순화는 실제로 두 개 이하의 부울 변수를 포함하는 작업에 대해 Karnaugh 맵보다 빠릅니다. 3개의 변수에서 여전히 상당히 사용 가능하지만 약간 느립니다. 4개의 입력 변수에서 부울 대수는 지루해집니다.

Karnaugh 지도는 더 빠르고 쉽습니다. Karnaugh 맵은 최대 6개의 입력 변수에 대해 잘 작동하며 최대 8개의 변수에 사용할 수 있습니다. 6~8개 이상의 변수의 경우 CAD를 사용하여 단순화해야 합니다. (컴퓨터 자동화 설계).

권장 논리 단순화 대 입력 수 변수부울 대수Karnaugh 맵컴퓨터 자동화1 -2X ?3XX?4?X?5 - 6 XX7 - 8 ?X> 8 X

이론적으로 세 가지 방법 중 하나가 작동합니다. 그러나 실용적인 문제로 위의 지침은 잘 작동합니다. 우리는 일반적으로 3입력 논리 블록을 단순화하기 위해 컴퓨터 자동화에 의존하지 않습니다. 연필과 종이로 문제를 더 빨리 해결할 수 있습니다.

그러나 이러한 문제 중 7가지를 해결해야 한다면 BCD (Binary Coded Decimal) ~ 7세그먼트 디코더 , 프로세스를 자동화할 수 있습니다.

7세그먼트 디코더에 대한 BCD는 7세그먼트 LED(발광 다이오드) 디스플레이를 구동하기 위한 논리 신호를 생성합니다.

논리 단순화를 위한 컴퓨터 자동화 설계 언어의 예는 PALASM, ABEL, CUPL, Verilog,입니다. 및 VHDL . 이러한 프로그램은 하드웨어 설명자 언어를 허용합니다. 부울 방정식을 기반으로 하고 감소된을 설명하는 출력 파일을 생성하는 입력 파일 (또는 단순화된) 부울 솔루션.

이 장에서는 그러한 도구가 필요하지 않습니다. Karnaugh 지도에 대한 소개로 벤 다이어그램으로 넘어가겠습니다.

관련 워크시트:

<울>

Karnaugh 매핑 워크시트