使い方
- 01式を入力します。既定は
(A | B) & !C、A = 1、B = 0、C = 0 です。 - 02変数を設定します。最初の評価後、トグルは実際にパーサーが見つけた変数に従い、期待した変数には従いません。式に現れなくなった文字は、トグル集合から削除されます。
- 03Evaluate を押すか Enter。結果行は式を繰り返し、TRUE (1) または FALSE (0) を報告します。
- 04演算子セットを読みます。
!、&、^、|、->、<-> が中核演算子で、NAND、NOR、XOR、NOT、AND、OR、IMPLIES、IFF が単語形、¬、∧、∨、⊕、↑、↓、~、+、· が記号形です。 - 05すべての行が必要なら Propositions へ。「常に真か」という問いに、1回の評価では答えられません。
計算例
| 式 |
割り当て |
結果 |
(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、次に ->、そして <-> が最も弱く結合します。変数は1文字で大文字小文字を区別しないため、a AND !b と A AND !B は同じ4行の表を生みます。定数 1、0、TRUE、FALSE も認識されます。評価は木の走査なので、各連結詞の両オペランドは連結詞が結合する前に評価されます。エラーは構文エラーと変数上限だけです。
含意の結合規則は、普遍的な法則ではなく本物の慣例なので、明記する価値があります。パーサーは A -> B -> C を A -> (B -> C) として扱います。2つのまとめ方は等価ではなく、右のまとめは 8行中7行で真、左は 8行中5行です。元の資料が左結合を前提にしているなら、明示的に括弧を付けてください。<-> も同様で、パーサーは左結合として扱い、そもそも結合的です。括弧は意図を書く正直な方法であり続けます。
限界と端
- 1つの割り当ては1つの点。
- 評価は与えられた行で式が偽であることを証明できますが、すべての行で真であることは決して証明できません。恒真・矛盾・充足可能性の判定にはPropositions タブを使ってください。
- 8変数、1文字。
- 真理値表側は8変数を超えると上限エラーで拒否します。評価自体は1文字名のみを扱うため、
x1 は変数ではありません。9変数の恒真式はここでは列挙によってもそれ以外でも認定できません。 - やらないこと。
- 式の簡約、回路の最小化、制約の求解はしません。評価と表作成を行います。記号的な書き換えには Symbolic、集合代数には Sets、算術には科学計算機を使ってください。
XOR と単語演算子の罠
3つの記号はプログラミングの背景が示唆する意味とは異なります。^ は XOR であり、べき乗ではありません — パーサーにべき乗演算子はありません。+ は OR、· は AND で、ブール代数から借りたもので、A + B · C は A | (B & C) と解析されます。そして NAND/NOR は AND/OR の否定を後から適用したものではなく、独自の真理値列を持つ単一の連結詞です。A NAND B は両入力が真のときだけ偽なので 4行中3行が真、A NOR B は両方が偽のときだけ真で 4行中1行です。
2つ目の罠は含意の反例の向きです。A -> B が偽になるのはちょうど1行、A が真で B が偽のときだけです。残りの3行 — A が偽の空虚に真な行を含む — は真です。含意に因果関係を求める人には直感に反しますが、このタブが実装しているのは実質条件文であり、真理値表は議論せずに4行すべてを示します。
役立つ場面
リファクタリング前に条件を確定する
(A | B) & !C のようなガードは A = 1、B = 0、C = 0 で TRUE になります。C を切り替えると同じ式が反転します。書き換える前に、その分岐が実際にどの変数に依存するかを確認する最速の方法です。
検査と証明の違いを教える
A -> B を A = 1、B = 1 で評価すると TRUE と読めます。真理値表を実行すると反例が A = 1、B = 0 に現れます。1回の評価はテストであり、表は有限領域上の証明です。この2つのタブがその違いを具体的にします。
プライバシー
式と割り当てはブラウザ内で評価されます。何もアップロードされません。
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