Truth Functions
Truth functions are functions from sequences of truth values to truth values. A unary truth function, for example, takes a single truth value and maps it onto another truth value. Similarly, a binary truth function maps ordered pairs of truth values onto truth values, while a ternary truth function maps ordered triples of truth values onto truth values, and so on.
In the unary case, there are two possible inputs, viz. T and F, and thus four possible unary truth functions: one mapping T to T and F to F, one mapping T to F and F to F, one mapping T to T and F to T, and finally one mapping T to F and F to T, this last one corresponding to the familiar operation of logical negation. In the form of a table, the four unary truth functions may be represented as follows.
| p | p | F | T | ~p |
|---|---|---|---|---|
| T | T | F | T | F |
| F | F | F | T | T |
In the binary case, there are four possible inputs, viz. (T,T), (T,F), (F,T), and (F,F), thus yielding sixteen possible binary truth functions. Quite generally, for any number n, there are possible n-ary truth functions. The sixteen possible binary truth functions are listed in the table below.
| p | q | T | NAND | → | ~p | ← | ~q | ↔ | NOR | ∨ | XOR | q | N← | p | N→ | & | F |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| T | T | T | F | T | F | T | F | T | F | T | F | T | F | T | F | T | F |
| T | F | T | T | F | F | T | T | F | F | T | T | F | F | T | T | F | F |
| F | T | T | T | T | T | F | F | F | F | T | T | T | T | F | F | F | F |
| F | F | T | T | T | T | T | T | T | T | F | F | F | F | F | F | F | F |
Read more about this topic: Logic Alphabet
Famous quotes containing the words truth and/or functions:
“As a child I was taught that to tell the truth was often painful. As an adult I have learned that not to tell the truth is more painful, and that the fear of telling the truth—whatever the truth may be—that fear is the most painful sensation of a moral life.”
—June Jordan (b. 1936)
“In today’s world parents find themselves at the mercy of a society which imposes pressures and priorities that allow neither time nor place for meaningful activities and relations between children and adults, which downgrade the role of parents and the functions of parenthood, and which prevent the parent from doing things he wants to do as a guide, friend, and companion to his children.”
—Urie Bronfenbrenner (b. 1917)