truth table

American  

noun

Logic, Mathematics, Computers.

1. 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.

---

truth table British  

noun

1. a table, used in logic, indicating the truth-value of a compound statement for every truth-value of its component propositions

2. 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

---

Etymology

Origin of truth table

First recorded in 1935–40