TOPICS
Search

Robbins Axiom


The logical axiom

 R(x,y)=!(!(x v y) v !(x v !y))=x,

where !x denotes NOT and x v y denotes OR, that, when taken together with associativity and commutativity, is equivalent to the axioms of Boolean algebra.

The Robbins operator can be defined in the Wolfram Language by

  Robbins := Function[{x, y}, ! (! (! y \[Or] x)
    \[Or] ! (x \[Or] y))]

That the Robbins axiom is a true statement in Boolean algebra can be verified by examining its truth table.

xyR(x,y)
TTT
TFT
FTF
FFF

See also

Robbins Algebra, Robbins Conjecture, Wolfram Axiom

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Robbins Axiom." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/RobbinsAxiom.html

Subject classifications