truth-functional

Value depends on parts

Truth-functional describes logical operations where the truth value of a compound statement depends entirely on the truth values of its parts.

In logic, connectives like "and," "or," and "not" are truth-functional: The statement "P and Q" is true only if both P and Q are true.

Truth-functional logic forms the basis of classical propositional logic and much of computer science.

logic

propositional

Of logical statements

compound · atomic · conjunction · disjunction · negation · implication · biconditional · validity · tautology · contradiction

connectives

and

Together with also

  • orChoice-linking conjunction
  • notOpposite of affirmative
  • if-thenImplication structure in logic

wedge · horseshoe · ampersand · tilde · binary · scope · parentheses · well-formed · syntax

philosophy

analytic

Examining by decomposition

modal · referential · transparent · opaque · Leibniz · reductionism

Categories
Opposites
semantic compositionality

truth-functionalopaque

Impassable to light

logical operator type

truth-functionalmodal

Pertaining to form

epistemic · counterfactual · temporal

Family

truth, functional, truly, truths, truthful, truthfully, truthfulness, untruth, function

Familiarity
Top 1,000,000
Profile
Used worldwide · Timeless · Abstract · Rated G