truth function

A truth function is a function that returns one of two values, one of which is interpreted as “true,” and the other which is interpreted as “false”. Typically either “T” and “F” are used, or “1” and “0”, respectively. Using the latter, we can write

$$f:{\{0,1\}}^n\to \{0,1\}$$

defines a truth function $f$. That is, $f$ is a mapping from any number ($n$) of true/false (0 or 1) values to a single value, which is 0 or 1.

Title	truth function
Canonical name	TruthFunction
Date of creation	2013-03-22 11:53:03
Last modified on	2013-03-22 11:53:03
Owner	akrowne (2)
Last modified by	akrowne (2)
Numerical id	8
Author	akrowne (2)
Entry type	Definition
Classification	msc 03B05