Balanced Boolean function: Difference between revisions

Content deleted Content added
Addbot (talk | contribs)
m Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q4409653
top: fmt
Line 3:
An example of a balanced boolean function is the function that assigns a '''1''' to every [[even number]] and '''0''' to all odd numbers (likewise the other way around). The same applies for functions assigning '''1''' to all positive numbers and '''0''' otherwise.
 
A Boolean function of ''n'' bits is balanced if it takes the value 1 with probability 1⁄2.
 
== Usage ==