truth table

(redirected from Truth-table)
Also found in: Encyclopedia.

truth table

n. Logic
A table listing the truth-values of a proposition that follow from each possible combination of the truth-values of its components.

truth table

n
1. (Logic) a table, used in logic, indicating the truth-value of a compound statement for every truth-value of its component propositions
2. (Electronics) a similar table, used in transistor technology, to indicate the value of the output signal of a logic circuit for every value of input signal

truth′ ta`ble


n.
a table that gives the truth-values of a compound logical statement for every possible combination of truth-values of its component propositions.
[1935–40]
Mentioned in ?
References in periodicals archive ?
Although the usual extensional truth table has no relevance to instances of logical implication, an inversion of the usual truth-table method produces a table that sheds considerable light on the interesting, and often perplexing, meaning of ~p LI> q'.
The objective of the procedure, which is an adaptation of the well-known short-cut (reductio ad absurdum) truth-table method from extensional logic, is to show either that the formula to be examined can be decisively falsified or else that it cannot be falsified without an inconsistent assignment of truth values to the variables.
We'll shortly see how Weininger's gender-tables inspired Ludwig Wittgenstein's truth-tables, a keystone of modem formal logic.