사용 방법 01 식을 입력합니다. 기본값은 (A | B) & !C, A = 1, B = 0, C = 0입니다. 02 변수를 설정합니다. 첫 평가 후 토글은 파서가 실제로 찾은 변수를 따르며, 예상한 변수를 따르지 않습니다. 식에 더 이상 나타나지 않는 문자는 토글 집합에서 제거됩니다. 03 Evaluate를 누르거나 Enter. 결과 줄은 식을 반복하고 TRUE (1) 또는 FALSE (0)을 보고합니다. 04 연산자 집합을 읽습니다. !, &, ^, |, ->, <->가 핵심 연산자이고, NAND, NOR, XOR, NOT, AND, OR, IMPLIES, IFF가 단어형이며, ¬, ∧, ∨, ⊕, ↑, ↓, ~, +, ·가 기호형입니다.05 모든 행이 필요하면 Propositions로 이동합니다. 질문이 "항상 참인가"라면 한 번의 평가로 답할 수 없습니다.
계산 예
식
할당
결과
(A | B) & !C
A = 1, B = 0, C = 0
TRUE (1)
A NAND B
A = 1, B = 1
FALSE (0)
A ↑ B
A = 1, B = 1
FALSE (0) — NAND와 같은 연결사
A ↓ B
A = 1, B = 1
FALSE (0) — NOR
A -> B
A = 1, B = 0
FALSE (0) — 함의가 실패하는 유일한 행
같은 식을 진리표 파서에 통과시키면 개수가 나옵니다. A -> B는 4행 중 3행 이 참인 충족 가능식이고 반례는 A = true, B = false입니다. (A -> B) & A -> B는 4행 중 4행 의 항진명제 입니다. !(A & B) <-> (!A | !B)는 항진명제 입니다. A & !A는 2행 중 0행 의 모순식 입니다. A ^ B는 4행 중 2행 에서 참이고 A NAND B는 4행 중 3행 입니다. A -> B -> C는 8행 중 7행 에서 참이며 A -> (B -> C)와 정확히 일치하지만, (A -> B) -> C는 8행 중 5행 에서만 참입니다 — 사슬은 오른쪽으로 묶입니다.
파서의 결정 방식 문법은 고정된 우선순위 사다리를 가진 작은 재귀 하강 파서입니다. !가 가장 강하게 결합하고, 그다음 &와 NAND, 그다음 ^, 그다음 |와 NOR, 그다음 ->, <->가 가장 약하게 결합합니다. 변수는 대소문자를 구분하지 않는 단일 문자이므로 a AND !b와 A AND !B는 같은 4행 표를 만듭니다. 상수 1, 0, TRUE, FALSE도 인식합니다. 평가는 트리 순회이므로 각 연결사의 두 피연산자는 연결사가 결합하기 전에 평가됩니다. 오류는 구문 오류와 변수 한도뿐입니다.
함의의 결합 규칙은 보편 법칙이 아니라 실제 관례라서 짚을 가치가 있습니다. 파서는 A -> B -> C를 A -> (B -> C)로 취급합니다. 두 묶음은 동등하지 않습니다 — 오른쪽 묶음은 8행 중 7행 에서 참이고 왼쪽은 8행 중 5행 입니다. 원본 자료가 왼쪽 결합을 가정한다면 괄호를 명시하세요. <->도 마찬가지로, 파서는 왼쪽 결합으로 취급하며 어차피 결합적입니다. 괄호는 하고 싶은 말을 쓰는 정직한 방법으로 남습니다.
한계와 경계 한 할당은 한 점입니다. 평가는 주어진 행에서 식이 거짓임을 증명할 수 있지만 모든 행에서 참임을 증명할 수는 없습니다. 항진, 모순, 충족 가능성 판정에는 Propositions 탭 을 사용하세요.
여덟 변수, 단일 문자. 진리표 쪽은 여덟 변수를 넘으면 한도 오류로 거부합니다. 평가 자체는 단일 문자 이름만 다루므로 x1은 변수가 아닙니다. 9변수 항진명제는 여기서 열거로도 다른 방법으로도 인증할 수 없습니다. 하지 않는 것. 식을 단순화하거나 회로를 최소화하거나 제약을 풀지 않습니다. 평가하고 표로 만듭니다. 기호적 재작성에는 Symbolic , 집합 대수에는 Sets , 산술에는 공학용 계산기 를 사용하세요.
XOR와 단어 연산자의 함정 세 기호는 프로그래밍 배경이 암시하는 것과 다른 뜻입니다. ^는 XOR 이며 거듭제곱이 아닙니다 — 파서에 거듭제곱 연산자가 없습니다. +는 OR , ·는 AND 로 불 대수에서 빌려온 것이라서 A + B · C는 A | (B & C)로 파싱됩니다. 그리고 NAND/NOR는 AND/OR의 부정을 나중에 적용한 것이 아니라 자체 진리 열을 가진 단일 연결사입니다. A NAND B는 두 입력이 모두 참일 때만 거짓이므로 4행 중 3행 이 참이고, A NOR B는 둘 다 거짓일 때만 참이므로 4행 중 1행 입니다.
두 번째 함정은 함의의 반례 방향입니다. A -> B가 거짓인 행은 정확히 하나, A가 참이고 B가 거짓일 때뿐입니다. 나머지 세 행 — A가 거짓인 공허하게 참인 행을 포함해 — 은 참입니다. 함의에 인과 관계를 요구하는 사람에게는 직관에 어긋나지만, 이 탭이 구현하는 것은 실질 조건문이며 진리표는 논쟁 대신 네 행을 모두 보여 줍니다.
도움이 되는 경우 리팩터링 전에 조건 확정하기 (A | B) & !C 같은 가드는 A = 1, B = 0, C = 0에서 TRUE 입니다. C를 바꾸면 같은 식이 뒤집힙니다. 다시 쓰기 전에 그 분기가 실제로 어느 변수에 의존하는지 확인하는 가장 빠른 방법입니다.
검사와 증명의 차이 가르치기 A -> B를 A = 1, B = 1에서 평가하면 TRUE로 읽힙니다. 진리표를 돌리면 반례가 A = 1, B = 0에 나타납니다. 한 번의 평가는 테스트이고, 표는 유한 영역 위의 증명이며, 이 두 탭이 그 차이를 구체적으로 만듭니다.
개인정보 보호 식과 할당은 브라우저에서 평가됩니다. 아무것도 업로드되지 않습니다.
참고 문헌
Wikipedia, 불 대수 — 연결사, 우선순위, 법칙. en.wikipedia.org (访问日期:2026-10-07)
Wikipedia, 논리 연결사 — NAND, NOR, XOR와 그 진리 열. en.wikipedia.org (访问日期:2026-10-07)
Wikipedia, 진리표 — 열거와 행 순서. en.wikipedia.org (访问日期:2026-10-07)
Stanford Encyclopedia of Philosophy, Propositional Logic — 항진, 충족 가능성, 반례 모델. plato.stanford.edu (访问日期:2026-10-07)
Wikipedia, 실질 조건문 — 함의가 정확히 한 행에서 실패하는 이유. en.wikipedia.org (访问日期:2026-10-07)
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07