binary operation n an operation that follows the rules of Boolean algebra; each operand and the result take one of two values Synonym(s) boolean operation binary arithmetic operation