교육 / 불 대수
진리표 생성기: 불리언 식과 최소 SOP
단어, 수학 기호 또는 프로그래밍 연산자를 사용해 최대 8개의 변수를 포함한 불리언 식을 입력하십시오. 진리표, 정확한 최소 곱의 합과 정규형을 확인하거나 행을 CSV로 내보낼 수 있습니다.
진리표 생성기: 불리언 식과 최소 SOP: 높음과 낮음 입력의 모든 조합을 나열합니다. Quine–McCluskey 알고리즘으로 소항 implicant를 찾고, 정확한 커버 검색으로 곱 항의 수가 가장 적은 해를 선택한 다음 리터럴 수가 가장 적은 해를 선택합니다. 정규 SOP에는 모든 참 소항이 포함되고, 정규 POS에는 모든 거짓 최대항이 포함됩니다. 무관 조건은 가정하지 않습니다. 서버에 파일을 전혀 업로드하지 않고 브라우저에서 100% 로컬로 실행됩니다.
- 카테고리
- 학교 및 학습 도구
- 실행 횟수
- 브라우저에서
- 비용
- 무료 · 가입 불필요
- 사용 가능 여부
- 사용 가능
브라우저에서 전부 실행됩니다
and / ∧ / & / *, or / ∨ / | / +, not / ¬ / ! / ~ / 뒤따르는 아포스트로피, xor / ⊕ / ^를 사용하십시오. 우선순위는 NOT, AND, XOR, OR 순입니다. 변수는 대소문자를 구분하므로 변수 사이에 연산자를 명시하십시오.
최소 곱의 합A ∧ ¬B
표준 SOP(A ∧ ¬B)
표준 POS(A ∨ B) ∧ (A ∨ ¬B) ∧ (¬A ∨ ¬B)
변수 2개 · 행 4개. 최소식은 곱 항 수가 가장 적고, 그다음으로 리터럴 수가 가장 적습니다.
| A | B | 결과 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
부울 논리
MIT OpenCourseWare, Computation Structures, Combinational Logic. https://ocw.mit.edu/courses/6-004-computation-structures-spring-2017/ 민텀은 하나의 할당에서 참이고, 맥스텀은 하나의 할당에서 거짓입니다.
정확한 최소화
E. J. McCluskey, Minimization of Boolean Functions, Bell System Technical Journal 35 (1956), 1417–1444. https://doi.org/10.1002/j.1538-7305.1956.tb03835.x 소수 함의항은 Quine–McCluskey 방법으로 결합하고, 소수 함의항 차트를 푸는 것과 동등한 정확한 커버 검색으로 선택합니다.
사용 방법
- A and not B, A ∧ ¬B, A & !B, A*B' 또는 A + B와 같은 식을 입력하십시오.
- 진리표를 확인하고 최소 곱의 합을 정규 SOP 및 POS와 비교하십시오.
- 학습지로 사용하거나 추가 학습을 위해 CSV를 다운로드하십시오.
개인정보 보호 및 제한사항
입력한 식과 진리표는 브라우저에 유지됩니다. CSV 내보내기는 로컬 다운로드로 처리됩니다.
관련 도구
자주 묻는 질문
어떤 연산자를 사용할 수 있습니까?
NOT: 변수나 그룹 뒤에 not, ¬, !, ~ 또는 아포스트로피를 사용합니다. AND: and, ∧, & 또는 *를 사용합니다. OR: or, ∨, | 또는 +를 사용합니다. XOR: xor, ⊕ 또는 ^를 사용합니다. 괄호와 명시적 연산자를 사용하십시오. AB는 하나의 변수 이름으로 처리됩니다.
연산 순서는 어떻게 됩니까?
NOT이 먼저 적용되고, 그다음 AND, XOR, OR 순서로 적용됩니다. 변수 이름은 대소문자를 구분하며 문자로 시작해야 합니다. 변수 이름에는 문자, 숫자와 밑줄을 포함할 수 있습니다. and, or, xor, not은 예약어입니다.
최솟값은 하나뿐입니까?
일부 식에는 크기가 같은 최소 곱의 합이 여러 개 있을 수 있습니다. 이 도구는 곱 항의 수가 가장 적은 정확한 해를 하나 반환하며, 그러한 해가 여러 개이면 리터럴 수가 가장 적은 해를 반환합니다.
식의 크기에는 제한이 있습니까?
서로 다른 변수는 최대 8개, 문자는 최대 2000자까지 사용할 수 있습니다. 변수 8개를 사용하면 진리표에 256개의 행이 생성됩니다. 상수 식 0과 1도 지원합니다.
무료 도구 · 브라우저에서회 실행 · 계정 불필요