jspωiki
Boolean Sensitivity

Overview#

Boolean Sensitivity is the number of input bits that need to be changed to alter the output bit within a Boolean function

Boolean functions are the rules for transforming a string of input bits (0s and 1s) into a single output bit. The most common rules are:

  • to output a 1 provided any of the input bits is 1, and a 0 otherwise
  • to output a 0 if the string has an even number of 1s, and a 1 otherwise

Every computer has some combination of Boolean functions as they can only deal with 0s or 1s.

More Information#

There might be more information for this subject on one of the following: