Ahora conozco las matemáticas y la lógica para descubrir que cada función booleana se puede expresar usando solo las puertas AND y NOT, que a su vez se pueden expresar usando solo la puerta NAND y, por lo tanto, cada función booleana se puede expresar usando solo una combinación de NAND. Sé las matemáticas, puedo resolver fácilmente el cómo .
Pero, estoy buscando una razón más intuitiva ( no necesariamente no matemática, quizás filosófica ) de por qué esto tiene que ser cierto (si es que existe tal razón). Por alguna razón, creo que no es solo un hecho matemático que la compuerta NAND es universal, debe haber una razón más "profunda" o algo en propiedad de las compuertas NAND que tenga esto, si puedo explicarme.
Entonces, ¿hay realmente tal razón? ¿O la naturaleza universal de las NANDs es realmente un artefacto matemático que acabamos de descubrir de alguna manera?
EDITAR: se corrigieron las puertas básicas. Lo arruiné eso.
fuente
Respuestas:
Falso. También necesitas inversores.
Cierto. O puedes hacerlo con puertas NOR ...
Lo que NAND y NOR tienen en común es que ellos:
Le permite "reconocer" una posibilidad única de las cuatro en una tabla lógica de dos entradas.
Le permite construir un inversor alimentando la misma señal a ambas entradas
Así que básicamente tienes un motor de "prueba" y un motor de "transformación"; utiliza el motor de "transformación" según sea necesario para convertir el patrón que desea buscar en el patrón que busca el motor de "prueba" , y luego el motor de "transformación" para convertir el resultado en lo que desea.
Y si necesita detectar múltiples patrones, trata que ambos estén satisfechos (o ninguno de sus antipatrones satisfechos) como el patrón que se detectará en otra etapa.
O simplemente encuentre una servilleta y dibuje todas las otras puertas como una colección de puertas NAND ...
fuente
Las leyes de De Morgan me parecen muy intuitivas:
Si necesita A y B para lograr X, entonces, si no tiene A o B, no tiene X.
Y tiene la suma de productos, intuitivamente: cada AND detecta una combinación específica con una salida ALTA, y usted O los junta.
Un enfoque similar se aplica a las puertas NOR y al producto de sumas.
fuente