Namespaces
Variants
Actions

Boolean equation

From Encyclopedia of Mathematics
Jump to: navigation, search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

2020 Mathematics Subject Classification: Primary: 06E [MSN][ZBL]

An equation of the form

$$f(x_1,\ldots,x_n)=0,\label{*}\tag{*}$$

where $f$ is a Boolean function in $n$ variables. The set of all solutions of an equation of the form \eqref{*} can be described by a system of Boolean functions depending on $n$ arbitrary parameters.

References

[1] G. Birkhoff, "Lattice theory" , Colloq. Publ. , 25 , Amer. Math. Soc. (1973)
How to Cite This Entry:
Boolean equation. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Boolean_equation&oldid=44677
This article was adapted from an original article by T.S. Fofanova (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article