An operation that follows the rules of Boolean algebra; each operand and the result take one of two values.

synonyms: binary arithmetic operation, boolean operation.