Quickly add a free MyWikiBiz directory listing!
Boolean function
MyWikiBiz, Author Your Legacy — Saturday March 20, 2010
In mathematics, a finitary boolean function is a function of the form 
where 
is a boolean domain and where 
is a nonnegative integer. In the case where 
the function is simply a constant element of 
There are 
such functions. These play a basic role in questions of complexity theory as well as the design of circuits and chips for digital computers. The properties of boolean functions play a critical role in cryptography, particularly in the design of symmetric key algorithms (see S-box).
[edit] See also
[edit] External links
- Boolean Planet — boolean functions in cryptography.
[edit] Document history
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.
