4변수 이하 불 논리 최소화

참인 최소항과 무관항으로 최소 리터럴 합곱식을 만들고 논리식 크기를 확인하세요.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

유효한 0/1/− 함축항을 열거하고 커버 DP로 리터럴 수, 이어서 항 수를 최소화합니다.

3변수 A,B,C에서 참 최소항 1,3,5,7은 C로 줄어 리터럴 수가 1입니다.

1~4변수, 최소항 번호는 0~2ⁿ−1입니다. 참 최소항은 비어 있을 수 없고 무관항과 겹칠 수 없습니다. 하드웨어 지연·해저드·다단 논리는 최적화하지 않습니다. 부동소수점 결과는 최대 유효숫자 12자리로 표시합니다.

자주 묻는 질문

최소항 번호의 비트 순서는 무엇인가요?

A가 최상위 비트입니다. !는 부정, ·는 AND, +는 OR를 뜻합니다.

무관항은 반드시 참으로 만들어야 하나요?

아니요. 식을 줄이는 데 유리하면 참 또는 거짓으로 둘 수 있습니다. 필수 참 최소항은 모두 포함합니다.

계산 기준과 참고 자료

계산 기준 확인: · 계산·검증 원칙 · 오류 제보