Un conjunto de puertas lógicas completo es aquel con el que se puede implementar cualquier función lógica. A continuación se muestran distintos conjuntos completos (uno por línea):
- Puertas AND, OR y NOT.
- Puertas AND y NOT.
- Puertas OR y NOT.
- Puertas NAND.
- Puertas NOR.
Además, un conjunto de puertas lógicas es completo si puede implementar todas las puertas de otro conjunto completo conocido. A continuación se muestran las equivalencias al conjunto de puertas lógicas completas con las funciones NAND y NOR.
 |  |  |  |  |  | Salida función  | Salida función  | ||
|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | ||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | ||
| 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | ||
| 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
No hay comentarios:
Publicar un comentario