Boolean function: Difference between revisions

Content deleted Content added
Jon Awbrey (talk | contribs)
m See also: fix broken link
Jon Awbrey (talk | contribs)
m gram
Line 7:
There are <math>2^{2^n}</math> such functions; these play a basic role in questions of [[complexity theory]] as well as the design of circuits and chips for [[digital computer]]s. The properties of boolean functions play a critical role in [[cryptography]], particularly in the design of [[symmetric key algorithm]]s (see [[S-box]]).
 
A '''boolean operation''' on boolean-valued functions combines values point-wise (for example, by [[Exclusive or|XOR]], or other [[boolean operator]]s).
 
==Algebraic Normal Form==