# truth table

truth table
noun Date: 1921 a table that shows the truth-value of a compound statement for every truth-value of its component statements; also a similar table (as for a computer logic circuit) showing the value of the output for each value of each input

New Collegiate Dictionary. 2001.

### Look at other dictionaries:

• truth table — n. 1. a table showing all the possible combinations of the variables in an expression in symbolic logic and their resulting truth or falsity 2. a similar table showing relationships between input to and output from a computer circuit …   English World dictionary

• Truth Table —   [engl.], Wahrheitstabelle …   Universal-Lexikon

• Truth table — A truth table is a mathematical table used in logic specifically in connection with Boolean algebra, boolean functions, and propositional calculus to compute the functional values of logical expressions on each of their functional arguments, that …   Wikipedia

• truth table — teisingumo lentelė statusas T sritis automatika atitikmenys: angl. Boolean operation table; truth diagram; truth table vok. Wahrheitstabelle, f rus. таблица истинности, f pranc. table de vérité, f …   Automatikos terminų žodynas

• truth table — teisingumo lentelė statusas T sritis informatika apibrėžtis Lentelė, kurioje surašytos visos galimos ↑loginio reiškinio kintamųjų ir jas atitinkančios reiškinio reikšmės. Plačiau žr. priede. priedas( ai) MS Word formatas atitikmenys: angl. truth… …   Enciklopedinis kompiuterijos žodynas

• truth table — truth′ ta ble n. cmp math. logic pho a table that gives the truth values of a compound logical statement for every possible combination of truth values of its component propositions • Etymology: 1935–40 …   From formal English to slang

• truth table — table that presents the values for which a function receives true values (Computers) …   English contemporary dictionary

• Truth table reduction — In computability theory, a truth table reduction is a reduction from one set of natural numbers to another. Truth table reductions are less powerful than Turing reductions, since not every Turing reduction between sets can be performed by a truth …   Wikipedia

• truth table — noun Etymology: translation of German wahrheitstafel : a table that lists underneath one or more truth functions the various truth values of the truth functions for given truth values of their arguments …   Useful english dictionary

• truth table — Logic, Math., Computers. a table that gives the truth values of a compound sentence formed from component sentences by means of logical connectives, as AND, NOT, or OR, for every possible combination of truth values of the component sentences.… …   Universalium

### Share the article and excerpts

##### Direct link
Do a right-click on the link above
and select “Copy Link”