4변수 이하 불 논리 최소화
참인 최소항과 무관항으로 최소 리터럴 합곱식을 만들고 논리식 크기를 확인하세요.
예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.
입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.
사용 방법과 예시
유효한 0/1/− 함축항을 열거하고 커버 DP로 리터럴 수, 이어서 항 수를 최소화합니다.
3변수 A,B,C에서 참 최소항 1,3,5,7은 C로 줄어 리터럴 수가 1입니다.
1~4변수, 최소항 번호는 0~2ⁿ−1입니다. 참 최소항은 비어 있을 수 없고 무관항과 겹칠 수 없습니다. 하드웨어 지연·해저드·다단 논리는 최적화하지 않습니다. 부동소수점 결과는 최대 유효숫자 12자리로 표시합니다.
자주 묻는 질문
최소항 번호의 비트 순서는 무엇인가요?
A가 최상위 비트입니다. !는 부정, ·는 AND, +는 OR를 뜻합니다.
무관항은 반드시 참으로 만들어야 하나요?
아니요. 식을 줄이는 데 유리하면 참 또는 거짓으로 둘 수 있습니다. 필수 참 최소항은 모두 포함합니다.
계산 기준과 참고 자료
- MIT: combinational logic
진리표, 합곱식과 조합 논리 간소화.