온라인 카르노 맵 간소화 도구

주요 기능과 예시

이 도구는 주어진 민텀을 모두 포함하면서 항의 수와 리터럴 수가 최소가 되는 곱의 합 형태를 찾습니다. 예를 들어 민텀 1,3,5,7을 입력하면 변수 3개가 추론되고 결과는 C가 됩니다.

실제 처리 과정

• 입력된 민텀에서 중복을 제거하고 최대 인덱스로 변수 개수를 결정합니다.
• 가능한 모든 큐브(implicant)를 열거하고, 주어진 민텀만 덮는 큐브만 유지합니다.
• 가장 적은 항, 그다음으로 적은 리터럴을 가진 덮개를 선택합니다.

제한 사항

• 변수 개수를 직접 지정하는 필드가 없습니다.
• 무관 조건(don't-care) 입력을 지원하지 않습니다.
• POS(곱의 합) 형태나 헤저드 최적화를 제공하지 않습니다.
• 시각적 카르노 맵 그리드가 없습니다.

자주 묻는 질문

Q1: 모든 민텀을 입력하면 결과는 어떻게 되나요?

추론된 변수 개수에 대해 모든 민텀을 입력하면 결과는 상수 1이 됩니다.

Q2: 변수 이름은 어떻게 정해지나요?

변수는 최상위 비트부터 A, B, C, D로 지정됩니다. 예를 들어 3변수에서는 A, B, C가 사용됩니다.

Q3: 출력에서 !와 +는 무엇을 의미하나요?

!는 NOT(부정), +는 OR(논리합)를 나타냅니다. 예를 들어 !A B + C는 (NOT A AND B) OR C를 의미합니다.