카르노 맵에서 돈-케어(Don't-Care) 셀 이해하기

지금까지 모든 입력 조합이 완전히 지정된 논리 축약 문제를 다뤘습니다. 예를 들어 3변수 진리표는 2^3 = 8 항목이고 대응하는 카르노 맵은 완전히 채워집니다.

하지만 많은 실전 애플리케이션에서는 모든 가능한 입력을 정의할 필요가 없습니다. 일부 조합은 절대 발생하지 않으며, 그런 '불가능' 상태의 출력은 무관합니다. 이를 돈-케어 조건이라 부릅니다.

예를 들어 4비트로 인코딩된 BCD(Binary Coded Decimal) 숫자에서 유효 코드는 0000~1001(10진수 0~9)뿐입니다. 1010~1111 여섯 이진 패턴은 16진수 A~F에 해당해 절대 사용되지 않습니다. 따라서 이 여섯 패턴을 돈-케어로 표시해 진리표나 카르노 맵에서 비워둘 수 있습니다.

돈-케어 셀

카르노 맵에서 돈-케어 셀은 별표(*)로 표시되며 그룹화 시 0 또는 1로 취급하거나 무시할 수 있습니다. 이를 활용하면 더 큰 그룹 형성이 가능해 더 단순한 불 식이 나옵니다.

전체 논리 복잡도를 줄이는 경우에만 돈-케어를 그룹에 포함하세요. 모든 돈-케어 셀을 반드시 사용할 의무는 없습니다.

입력 ABC = 101에서 출력이 1이어야 하고 000~101 사이 다른 입력은 무관한 함수 고려. 110, 111 두 조합을 돈-케어로 표시. 세 가지 단순화 식 유도 가능:

• 돈-케어 미사용: Out = AB'C.
• 돈-케어 포함해 쌍 형성: Out = AC.
• 돈-케어로 4셀 0 그룹 형성: 역시 Out = AC.

이 예제들은 돈-케어 셀이 어느 선택이 더 단순한 식을 주느냐에 따라 1이나 0으로 취급될 수 있음을 보여줍니다.

이제 실전 응용으로 지역 과학관의 고정식 자전거 전시용 램프 논리 설계를 다룹니다.

라이더가 더 빨리 페달을 밟으면 소형 DC 발전기가 속도에 비례하는 전압 생성. 이 전압은 타코미터 보드로 들어가 신호가 제한되어 하류 아날로그-디지털(A/D) 컨버터가 가장 높은 두 3비트 코드(110, 111)를 절대 출력하지 않게 합니다. 컨버터는 따라서 다음 코드 중 하나 출력: 000(정지), 001, 010, 011, 100, 101.

다섯 램프(L1~L5)가 막대그래프 디스플레이 구성. 점등 패턴:

• 000 – 램프 없음.
• 001 – L1 점등.
• 010 – L1, L2 점등.
• 011 – L1, L2, L3 점등.
• 100 – L1, L2, L3, L4 점등.
• 101 – 다섯 램프 모두 점등.

코드 110, 111 절대 발생 안 하므로 돈-케어 처리. 각 램프별 카르노 맵 구성: 000 상태는 0, 적절한 점등 상태는 1, 110, 111은 *.

예: 램프 L5는 ABC = 101에서만 켜짐. 맵에 해당 셀만 1, 나머지는 0. 램프 L4는 100, 101에서 켜져 두 셀에 1. L3은 011, 100, 101; L2는 010, 011, 100, 101; L1은 000 제외 모든 코드.

1들 그룹화하고 돈-케어를 유리하게 활용하면 각 램프 불 식이 크게 단순화. 특히 램프 L4 식은 최상위 비트 A로 단순화돼 논리 게이트 불필요. 다른 램프들도 복잡도 감소 혜택.

위 게이트 다이어그램은 다섯 최소화 식을 오픈 컬렉터 인버터(74-시리즈 7406)에 연결해 LED 구동. L1 출력은 (A + B)와 C를 결합하는 2입력 OR 게이트 사용, 논리적 합 A + B + C 산출.

오픈 컬렉터 출력은 외부 부하로 전류 흐름 허용해 LED 드라이버에 이상적. 인버터 중 하나에 액티브 하이 입력 시 출력이 낮아지며 LED와 제한 저항 통해 전류 싱크. 이 전시의 LED가 120 VAC 램프 구동 솔리드 스테이트 릴레이 일부일 수 있지만 해당 회로는 이 논리 설계 범위 밖.

관련 워크시트

• 디지털 디스플레이 회로 워크시트
• 카르노 맵 워크시트