Identidades de XOR: A ⊕ 0 = A, A ⊕ 1 = A', A ⊕ A = 0
Las identidades de XOR: XOR con FALSO deja un valor sin cambios, XOR con VERDADERO lo niega, y un valor XOR consigo mismo es FALSO.
XOR con FALSO deja un valor sin cambios, XOR con VERDADERO lo niega y un valor XOR sí mismo da FALSO.
XOR es verdadero exactamente cuando sus operandos difieren. Frente a FALSO, eso significa «verdadero cuando A es verdadera», así que A XOR FALSE = A. Frente a VERDADERO, significa «verdadero cuando A es falsa», así que A XOR TRUE = NOT A, lo que convierte a XOR en un inversor controlable: la segunda entrada decide si la primera pasa tal cual o invertida. Y un valor nunca difiere de sí mismo, así que A XOR A = FALSE.
Estas tres identidades son la razón de que las cadenas de XOR calculen paridad: cada par de entradas iguales se cancela, y lo que queda es si un número impar de entradas son verdaderas. También son la razón de que XOR se use para conmutar bits y para construir la suma de un semisumador.
Las tablas de verdad de abajo demuestran cada identidad en sus filas, y la página del operador XOR muestra las tablas de tres y cuatro entradas en las que se apoya la lectura de paridad.
Enunciado
A XOR FALSE = AA XOR TRUE = NOT AA XOR A = FALSE Demostración por tabla de verdad: A XOR FALSE = A
| # | A | lhs | rhs |
|---|---|---|---|
| 0 | FALSO | FALSO | FALSO |
| 1 | VERDADERO | VERDADERO | VERDADERO |
La misma ley en cuatro notaciones
A XOR FALSEA XOR FALSEA ⊕ 0A ⊕ 0A \oplus 0AAAAADemostración por tabla de verdad: A XOR TRUE = NOT A
| # | A | lhs | rhs |
|---|---|---|---|
| 0 | FALSO | VERDADERO | VERDADERO |
| 1 | VERDADERO | FALSO | FALSO |
La misma ley en cuatro notaciones
A XOR TRUEA XOR TRUEA ⊕ 1A ⊕ 1A \oplus 1NOT A!A¬AA'\overline{A}Demostración por tabla de verdad: A XOR A = FALSE
| # | A | lhs | rhs |
|---|---|---|---|
| 0 | FALSO | FALSO | FALSO |
| 1 | VERDADERO | FALSO | FALSO |
La misma ley en cuatro notaciones
A XOR AA XOR AA ⊕ AA ⊕ AA \oplus AFALSEFALSE000El error habitual
Esperar que A XOR A sea A, por analogía con A OR A. XOR no es idempotente; se cancela.
Preguntas
¿XOR es asociativo y conmutativo?
Sí a las dos cosas, y por eso A XOR B XOR C no necesita paréntesis y se lee igual en cualquier orden: es verdadero cuando un número impar de las tres son verdaderas.
Relacionado
Lección que lo enseña
Errores comunes
Herramientas
- Calculadora y simplificador de álgebra de Boole paso a paso (cada ley nombrada y verificada)
- Comprobador de equivalencia lógica: dos expresiones, veredicto exacto, contraejemplo
Véase también
- Compuerta XOR: tabla de verdad de 2, 3 y 4 entradas (paridad impar)
- XOR de tres entradas es paridad impar, no «exactamente uno»
- Lección 2: XOR: O exclusivo y paridad
- Paridad impar de tres entradas: A XOR B XOR C
- Semisumador, suma: A XOR B
Leyes
Generado a partir del motor de Tangibool, semántica tangibool-semantics/1, motor 1.0.0, compilación . Cada tabla, mapa, simplificación y veredicto de estas páginas lo calculó el motor de Tangibool al compilar el sitio, y cada afirmación la volvió a comprobar el mismo verificador exacto que usa la app. Los límites se indican donde aplican. © 2026 Foreranger LTD.