Quizás esto sea obvio para todos, pero ¿alguien puede explicar de dónde proviene su nombre XOR (o Exclusive-OR)? ¿Qué significa realmente la palabra Exclusivo? No es que importe, pero está atrapado en mi cabeza desde la mañana.¿Qué significa Exclusive en XOR realmente?
OR:
0 0 0
0 1 1
1 0 1
1 1 1
XOR:
0 0 0
0 1 1
1 0 1
1 1 0
¿Es "exclusivamente 0 para las entradas 1,1", "versión especial de O" o algo más?
XOR es un "O exclusivo" porque solo devuelve un valor "verdadero" de 1 si los dos valores son exclusivos, es decir, ambos son diferentes.
Es exclusivo en el sentido de que los dos operandos deben ser mutuamente excluyentes (en otras palabras, diferentes).
¿Por qué se votó negativamente? –
Creo que lo que zneak significaba era que si los operandos son diferentes, el resultado es cierto. – dbasnett
Es exclusivo como en "solo uno". En otras palabras, es "uno de los dos, pero no ambos".
Exclusivo en XOR significa exactamente lo que dice: uno de los dos debe ser excluido. Es decir, ya sea uno o el otro. Ni ambos ni ninguno, solo uno. Al menos así es como lo he entendido :)
Esto proviene de la teoría de conjuntos. Considere que tiene dos conjuntos A y B, y un elemento que puede o no estar en esos conjuntos. La primera entrada booleana es verdadera si el elemento está en el conjunto A. La segunda entrada booleana es verdadera si el elemento está en el conjunto B.
Si el elemento es "exclusivo" para un conjunto (como "no compartido" con el otro) entonces el operador XOR devolverá verdadero. Ilustración from wikipedia:
acuerdo con Knuth en el Vol. 4A de TAOCP, George Boole "... escribió x + y para representar la disyunción, pero se esforzó por no utilizar esta notación a menos que xey fueran mutuamente excluyentes (no ambos 1). Si era necesario, escribía x + (1- x) y para asegurar que el resultado de una disyunción nunca sea 2. "
XOR se suma a la pérdida de acarreos.
leí un buen 'llanura Inglés' ejemplo de hoy:
Consideremos, por ejemplo, la sentencia Inglés , "me pagas el martes o demandaré". Si ese "o" fuera el conector lógico , entonces la oración es verdadera cuando me pague por el martes o lo demandaré; para que pueda pagar mí el lunes y todavía podría demandarle . Pero este uso particular de "o" normalmente significa o me pagas el martes y yo no te demandaré, o no me pagas por Martes y yo te demandaré - el entonces -llamado "exclusivo o".
Hugh Darwen, "Una introducción a la teoría de bases de datos relacionales", p76.
Es lo que entender a los niños como OR
Puede hacer que el chocolate O puede tomar helado
Pero un programador podría considerar esto como tener las dos cosas!
Q: "¿Quieres té o café"
molesto respuesta programador = yes
+1 Me gusta esto! – Legend
aha. Realmente aprecio esto:) –
Ahora que lo pienso, no habría esta pregunta ser más adecuados para http://english.stackexchange.com? – zneak
@zneak: Lo pensé pero la respuesta a esta pregunta supone una comprensión implícita de la lógica booleana en mi opinión, pero lo tendré en cuenta para la próxima vez :) Gracias. – Legend