7.7: La Función Exclusiva O - La Puerta XOR

Última actualización
Guardar como PDF

Page ID: 154682

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

¿Qué es una puerta XOR?

Un elemento que falta notoriamente en el conjunto de operaciones booleanas es el de OR exclusivo, a menudo representado como XOR. Mientras que la función OR es equivalente a la suma booleana, la función AND a la multiplicación booleana y la función NOT (inversor) a la complementación booleana, no hay equivalente booleano directo para OR exclusivo. Sin embargo, esto no ha impedido que la gente desarrolle un símbolo para representar esta puerta lógica:

Este símbolo de puerta lógica rara vez se usa en las expresiones booleanas porque las identidades, leyes y reglas de simplificación que involucran suma, multiplicación y complementación no le aplican.

Sin embargo, existe una manera de representar la función OR exclusiva en términos de OR y AND, como se ha demostrado en capítulos anteriores: AB' + A'B

Como equivalencia booleana, esta regla puede ser útil para simplificar algunas expresiones booleanas. Cualquier expresión que siga la forma AB' + A'B (dos puertas AND y una puerta OR) puede ser reemplazada por una única puerta OR exclusiva.