L'espressione logica ( a && b )
(entrambe a
e b
hanno valori booleani) può essere scritta come !(!a || !b)
, ad esempio. Questo non significa che &&
è "inutile"? Questo significa che tutte le espressioni logiche possono essere fatte solo usando ||
e !
?
A and B == !A nor !B == !(!A or !B)
. Allo stesso modo A or B == !A nand !B == !(!A and !B)
. Ovviamente passare lo stesso valore ad entrambi gli ingressi di una NAND o NOR darà lo stesso risultato di un semplice NOT. XOR e XNOR sono anche possibili ma più complessi. Vedi il teorema di De Morgan