Definition:Truth Table/Matrix Presentation

From ProofWiki
Jump to navigation Jump to search

Definition

A two-element truth table can be presented in matrix form:

$\begin{array}{c|cc} \implies & \T & \F \\ \hline \T & \T & \F \\ \F & \T & \T \\ \end{array}$$\qquad$$\begin{array}{c|cc} \land & \T & \F \\ \hline \T & \T & \F \\ \F & \F & \F \\ \end{array}$$\qquad$$\begin{array}{c|cc} \lor & \T & \F \\ \hline \T & \T & \T \\ \F & \T & \F \\ \end{array}$$\qquad$$\begin{array}{c|cc} \iff & \T & \F \\ \hline \T & \T & \F \\ \F & \F & \T \\ \end{array}$

that is, in the form of a Cayley table.

This, however, can be used only when the operation being displayed has two elements.


Sources