Kommutativitás

( tényezők felcserélhetősége )

A leírt szemléltető példákat vegyük ismét elő. Azt állítottuk, hogy ha van hálózati feszültség, és a kapcsoló bekapcsolt, akkor a lámpa világít. Az eredmény változatlan, ha az állítások sorrendjét felcseréljük, vagyis ha a kapcsoló be van kapcsolva és van hálózati feszültség, akkor világít a lámpa. Ez a látszólagos szójáték arra utal, - ami általánosan igaz - hogy az ÉS műveletekben a változók sorrendje felcserélhető, amely algebrai formában az

AB = BA azonossággal írható le.

Az előzőekhez hasonlóan meggyőződhetünk arról is, hogy a VAGY műveletekben is felcserélhetőek az egyes állítások. Érvényes a

A + B = B + A azonosság.

Tehát mind az ÉS, mind pedig a VAGY művelet kommutatív.