Boolean function: Difference between revisions

Revision as of 08:15, 4 January 2023

Revision as of 03:18, 12 February 2023

Line 63:

* [[Symmetric Boolean function|Symmetric]]: the value does not depend on the order of its arguments.

* [[Read-once function|Read-once]]: Can be expressed with [[logical conjunction|conjunction]], [[logical disjunction|disjunction]], and [[negation]] with a single instance of each variable.

*[[Balanced boolean function|Balanced]]: if its [[truth table]] contains an equal amountnumber of zeros and ones. The [[Hamming weight]] of the function is the number of ones in the truth table.

* [[Bent function|Bent]]: its derivatives are all balanced (the autocorrelation spectrum is zero)

* [[Correlation immunity|Correlation immune]] to ''m''th order: if the output is uncorrelated with all (linear) combinations of at most ''m'' arguments