Boolean function

From CryptoWiki
Jump to: navigation, search

Boolean function (or logical function, or Boolean function) of n arguments - in discrete mathematics - Display Bn → B, where B = {0,1} - Boolean set. Boolean elements of the set {1, 0} is usually interpreted as logical values ​​"true" and "false," even though, in general, they are treated as formal symbols, do not carry a specific meaning. A non-negative integer n is called the arity or terrain features for n = 0 Boolean function is converted to a Boolean constant. The elements of the Cartesian product (n-I direct power) Bn are called Boolean vectors. The set of all Boolean functions of any number of arguments often denoted P2, and of n arguments - P2 (n). Variables with values ​​of Boolean sets are called Boolean variables.

On the main page of the article