Diferencia entre revisiones de «Puerta XOR»

Contenido eliminado Contenido añadido
m Revertidos 2 cambios de 189.204.47.186 a la última edición de MetroBot (HG)
Línea 32:
Si no se dispone de una compuerta XOR de dos entradas, es posible implementarla partiendo de otras compuertas disponibles. Una construcción trivial es la de conectar la salida de una compuerta XNOR a la entrada de una [[puerta NOT]]. Otra forma, es implementar directamente la expresión de la lógica XOR, <math>\scriptstyle A \cdot \overline{B} + \overline{A} \cdot B</math> pero implica el uso de dos puertas NOT, dos [[puerta AND|AND]] y otra [[puerta OR|OR]]. Una forma más sencilla se implementa con cuatro compuertas NAND o cinco NOR. De hecho, estas suelen ser llamadas "puertas universales" ya que cualquier función lógica se puede implementar solamente con estas.
 
Como alternativa, podemos aplicar [[álgebra booleana]] para transformar <math>\scriptstyle A \cdot \overline{B} + \overline{A} \cdot B \equiv (A + B) \cdot </math> ( <math>\scriptstyle \overline A + \overline B </math>) y apliclaraplicar la [[ley de De Morgan]] al segundo término para obtener <math>\scriptstyle(A + B) \cdot </math> <math>\scriptstyle \overline {(A \cdot B)} </math> que puede ser implementado usando solo tres puertas; Una [[puerta OR|OR]], una [[puerta NAND|NAND]] y una [[puerta AND|AND]].
 
{| style="text-align:center; margin: 1em auto 1em auto"