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 ?
Russell considers an example, with respect to the connective in which someone writes a truth-table on a black-board, and pointing at it says:
To demonstrate this, Wittgenstein constructs a truth-table that lays out all possible truth-conditions and results for a particular proposition.
Although oriented toward a "qualitative" comparison and contrast of specific cases, Wickham-Crowley's work combines the rich description of context with an explicit attention to the causal logic of complex historical processes, something not usually found in the study of revolutionary change, Indeed, those interested in methodological precision will be pleasantly surprised by the author's careful testing of competing theoretical propositions and his use of Boolean truth-table logic as a means of establishing the necessary and sufficient conditions of guerilla success and failure.
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'.
We should not take logic to be essentially about the mind, or language, or exclusively about an abstract realm, or about reasoning, truth, truth-tables, truth-functions, topic-neutrality, or form.
We'll shortly see how Weininger's gender-tables inspired Ludwig Wittgenstein's truth-tables, a keystone of modem formal logic.