En el álgebra de Boole, hay tres operaciones básicas, que son análogas a la disyunción, la conjunción y la negación en la lógica proposicional . Cada una de estas operaciones tiene una puerta lógica correspondiente. Aparte de estos, también hay algunas otras puertas lógicas. Puertas lógicas –
- Puerta AND (.) – La puerta AND da una salida de 1 si ambas entradas son 1, da 0 de lo contrario. Para la puerta de entrada n, si todas las entradas son 1, entonces 1, de lo contrario, 0.
- Puerta OR (+): la puerta OR da una salida de 1 si cualquiera de las dos entradas es 1, da 0 de lo contrario. Para la puerta de entrada n, si todas las entradas son 0, entonces 0, de lo contrario, 1.
- NOT gate(‘) – La puerta NOT da una salida de 1, la entrada es 0 y viceversa.
- Puerta XOR ( ): la puerta XOR da una salida de 1 si ambas entradas son diferentes, da 0 si son iguales. Para la puerta de entrada n, si el número de entradas 1 es impar, da 1, de lo contrario, 0.
Se obtienen tres puertas lógicas más si se niega la salida de las puertas mencionadas anteriormente.
- Puerta NAND ( ): la puerta NAND (AND negado) da una salida de 0 si ambas entradas son 1, da 1 de lo contrario. Para la puerta de entrada n, si todas las entradas son 1, da 0, de lo contrario, 1.
- Puerta NOR ( ): la puerta NOR (O negado) da una salida de 1 si ambas entradas son 0, da 0 de lo contrario. Para la puerta de entrada n, si todas las entradas son 0, da 1, de lo contrario, 0.
- Puerta XNOR ( ): la puerta XNOR (XOR negado) da una salida de 1, ambas entradas son iguales y 0 si ambas son diferentes. Para la puerta de entrada n, si el número de entradas 1 es par, entonces da 1, de lo contrario, es impar.
Cada puerta lógica tiene una representación gráfica o un símbolo asociado. A continuación se muestra una imagen que muestra los símbolos gráficos y las tablas de verdad asociadas con cada puerta lógica. Puertas lógicas universales: de las siete puertas lógicas discutidas anteriormente, NAND y NOR también se conocen como puertas universales, ya que se pueden usar para implementar cualquier circuito digital sin usar ninguna otra puerta. Esto significa que cada puerta puede ser creada solo por puertas NAND o NOR. A continuación se muestra la implementación de tres compuertas básicas que utilizan compuertas NAND y NOR: para la compuerta XOR , la implementación de NAND y NOR es:
- Implementado usando NAND –
- Implementado usando NOR –
Nota: para implementar la puerta XNOR, se puede agregar una sola puerta NAND o NOR a los circuitos anteriores para negar la salida de la puerta XOR.
Preguntas de GATE CS Corner
Practicar las siguientes preguntas te ayudará a poner a prueba tus conocimientos. Todas las preguntas se han hecho en GATE en años anteriores o en pruebas simuladas de GATE. Es muy recomendable que los practiques. 1. GATE CS 2013, Pregunta 21 2. GATE CS 2012, Pregunta 10 3. GATE CS 2007, Pregunta 33 4. GATE CS 2005, Pregunta 15
Referencia –
Diseño digital, quinta edición por Morris Mano y Michael Ciletti Este artículo es una contribución de Chirag Manwani . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks. Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA