Sé que puedo invertir X usando NOT. NO x = x '¿Puedo hacer NO usando O y AND?
Pero, ¿puedo invertir X solo con OR & AND?
Ejemplo
Dada esta función F = W'.Y.Z '+ V.W'.Z'
¿Puedo hacer un circuito acaba con OR & Y?
Gracias
No se puede hacer NOT desde AND y OR. La primera razón obvia es que NOT toma solo un argumento, mientras que AND y OR toman dos. Incluso si usted alimenta a la misma variable en dos ocasiones a los Y/O puertas, no van a invertir su valor
otoh, se puede definir como en términos de O + NO y se pueden definir o en términos de Y NO +
x AND y = NOT((NOT x) OR (NOT y))
x OR y = NOT((NOT x) AND (NOT y))
No, no se puede conseguir NO con sólo combinaciones de AND y OR.
No puede obtener NO de OR y AND. Prueba:
Con una entrada 0, O y AND serán ambos 0. No habrá 1 en ninguna parte del sistema. Con una entrada de 1, O y AND serán ambos 1. No habrá 0 en ninguna parte.
Esta es la razón por la cual los chips NAND y NOR son populares para dispositivos electrónicos pequeños/de hobby, ya que pueden hacer cualquier otra combinación lógica.
No: a diferencia del conjunto de operaciones '{AND, NOT}', el conjunto '{AND, OR}' no es [* funcionalmente completo *] (http://en.wikipedia.org/wiki/Functional_completeness) – dasblinkenlight
Estoy votando para cerrar esta pregunta como fuera de tema porque no tiene nada que ver con la programación y se trata de circuitos electrónicos. – Rob
@Rob Se pueden aplicar los mismos conceptos a las operaciones bit a bit. (Aunque el OP usó la palabra circuitos) – Airhead