TautologyQ

Available

Tests whether a boolean expression is a tautology.

Forms

TautologyQ[bf]

TautologyQ[expr, {a1, a2, …}]

Verified examplesTautologyQ[True] → True TautologyQ[(a || b) && (!a || !b), {a, b}] → False

Run this on Qurak Search the reference

Topics

Boolean Computation - Boolean Function Testing
Graph Programming - Boolean Function-Based Algorithms »
New In70 Alphabetical Listing - T
New In70 Mathematics And Algorithms - Boolean Computation »
Theorem Proving - Propositional Logic & Boolean Algebra »

Related

SatisfiableQ ForAll BooleanTable BooleanMinimize BooleanConvert Conjunction Disjunction SatisfiabilityCount True BooleanCountingFunction BooleanFunction BooleanMaxterms

All 6300 functions · Use this from an MCP client