Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Symmetric Boolean function

Index Symmetric Boolean function

In mathematics, a symmetric Boolean function is a Boolean function whose value does not depend on the permutation of its input bits, i.e., it depends only on the number of ones in the input. [1]

8 relations: Boolean function, Ingo Wegener, Lecture Notes in Computer Science, Majority function, Mathematics, Parity function, Permutation, Truth table.

Boolean function

In mathematics and logic, a (finitary) Boolean function (or switching function) is a function of the form ƒ: Bk → B, where B.

New!!: Symmetric Boolean function and Boolean function · See more »

Ingo Wegener

Ingo Wegener (* December 4, 1950 in Bremen; † November 26, 2008 in Bielefeld) was an influential German computer scientist working in the field of theoretical computer science.

New!!: Symmetric Boolean function and Ingo Wegener · See more »

Lecture Notes in Computer Science

Springer Lecture Notes in Computer Science (LNCS) is a series of computer science books published by Springer Science+Business Media (formerly Springer-Verlag) since 1973.

New!!: Symmetric Boolean function and Lecture Notes in Computer Science · See more »

Majority function

In Boolean logic, the majority function (also called the median operator) is a function from n inputs to one output.

New!!: Symmetric Boolean function and Majority function · See more »

Mathematics

Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Symmetric Boolean function and Mathematics · See more »

Parity function

In Boolean algebra, a parity function is a Boolean function whose value is 1 if and only if the input vector has an odd number of ones.

New!!: Symmetric Boolean function and Parity function · See more »

Permutation

In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting.

New!!: Symmetric Boolean function and Permutation · See more »

Truth table

A truth table is a mathematical table used in logic—specifically in connection with Boolean algebra, boolean functions, and propositional calculus—which sets out the functional values of logical expressions on each of their functional arguments, that is, for each combination of values taken by their logical variables (Enderton, 2001).

New!!: Symmetric Boolean function and Truth table · See more »

References

[1] https://en.wikipedia.org/wiki/Symmetric_Boolean_function

OutgoingIncoming
Hey! We are on Facebook now! »