Category:Odd function
Definition
A Boolean function [math]f : \{-1,1\}^n \to \{-1,1\}[/math] is called an odd Boolean function if [math]f(x) = -f(-x)[/math] for all [math]x \in \{-1,1\}^n [/math].
Properties
- Every odd Boolean function is balanced.
A Boolean function [math]f : \{-1,1\}^n \to \{-1,1\}[/math] is called an odd Boolean function if [math]f(x) = -f(-x)[/math] for all [math]x \in \{-1,1\}^n [/math].
