Boolean function

☞ This page belongs to resource collections on Logic and Inquiry.

A finitary boolean function is a function of the form ${\displaystyle f:\mathbb {B} ^{k}\to \mathbb {B} ,}$ where ${\displaystyle \mathbb {B} =\{0,1\}}$ is a boolean domain and where ${\displaystyle k\!}$ is a nonnegative integer. In the case where ${\displaystyle k=0,\!}$ the function is simply a constant element of ${\displaystyle \mathbb {B} .}$

There are ${\displaystyle 2^{2^{k}}}$ such functions. These play a basic role in questions of complexity theory as well as the design of circuits and chips for digital computers.

• Inquiry Live
• Logic Live

• Boolean Function @ InterSciWiki
• Boolean Function @ Subject Wikis
• Boolean Function @ Wikiversity
• Boolean Function @ Wikiversity Beta

Portions of the above article were adapted from the following sources under the GNU Free Documentation License, under other applicable licenses, or by permission of the copyright holders.

• Boolean Function, InterSciWiki
• Boolean Function, PlanetMath
• Boolean Function, Wikinfo
• Boolean Function, Wikiversity
• Boolean Function, Wikiversity Beta
• Boolean Function, Wikipedia