카르노 맵으로 논리 단순화 마스터하기

불 대수로 논리 식을 빠르게 단순화할 수 있지만, 실제 문제는 더 큰 진리표 처리를 요구하는 경우가 많습니다. 카르노 맵은 복잡한 논리 함수를 효율적으로 줄이는 시각적, 체계적 접근을 제공합니다.

이 글에서는 핵심 기법을 보여주는 예제들을 다루며, 뒤이어 나올 더 고급 조합 논리 시나리오에 대비합니다.

카르노 맵과 그레이 코드 시퀀싱

우리의 카르노 맵은 관례적인 그레이 코드 레이아웃을 사용합니다:

상단 행 레이블 00, 01, 11, 10에 주목하세요. 이 그레이 코드 시퀀스는 인접 열(행) 간 한 비트만 변경되어 단일 변수 차이 셀들이 이웃하게 됩니다. 이 인접성 속성이 공통 인수를 시각적으로 찾게 해줍니다.

임의 맵 크기를 위한 그레이 코드 생성

커스텀 K-맵 생성 시 적절한 그레이 코드 시퀀스가 필요합니다. 다음 다이어그램은 모든 크기에 대한 방법을 보여줍니다:

각 후속 값이 한 비트만 차이나도록 시퀀스를 구성해 맵 전체에 인접성을 보존합니다.

3변수 카르노 맵 단순화 예제들

3변수 K-맵으로 몇 함수 단순화해 봅시다. 각 곱 항에 해당하는 1들을 배치한 뒤 인접 셀들을 그룹화해 곱의 합 식을 유도합니다.

예를 들어 네 곱 항을 매핑하면 네 셀 그룹이 드러나 단일 변수 A로 단순화:

마찬가지로 다른 네 항 세트는 단일 변수 C로 축약:

여섯 곱 항이 있으면 보통 네 셀 두 개별 그룹이 나옵니다. 각 그룹이 별도 곱 항을 내 A' + B 같은 단순화 식 결과:

다른 예제는 두 셀 그룹이 BC로 단순화:

경우에 따라 맵 가장자리를 감싸(원통 시각화) 네 셀 그룹이 드러나 단일 변수 B로 단순화:

네 셀 모두 변수 C' 공유 시 최종 결과는 단순히 C':

여섯 셀을 두 그룹의 넷으로 묶어 간결한 식 A' + C' 얻음.

카르노 맵으로 불 방정식 단순화: 독성 폐기물 소각로

불 대수 장의 독성 폐기물 소각로 예제를 다시 다룹니다. 원래 식은 네 곱 항 포함:

네 1들을 매핑하면 세 개의 두 셀 그룹이 생기고, 각각이 단순화된 곱의 합 식의 곱 항 기여. 해당 게이트 다이어그램:

비교를 위해 불 대수 단순화 반복:

카르노 맵 솔루션 나란히:

K-맵 접근이 긴 대수 식 조작보다 훨씬 직관적이고 시간 절약임이 명확합니다.

관련 워크시트:

• 카르노 맵 워크시트