¿Es este el resultado correcto?
a y b y c = no ((a nand b) o no c)
¿Hay alguna descomposición mejor?
¿Es este el resultado correcto?
a y b y c = no ((a nand b) o no c)
¿Hay alguna descomposición mejor?
Creo que estás pensando demasiado en esto. Probablemente sepa que \ $ \ mathsf {y} (x, y) = \ mathsf {not} (\ mathsf {nand} (x, y)) \ $, y la negación se puede implementar usando \ $ \ mathsf {not} (x) = \ mathsf {nand} (x, x) \ $ o \ $ \ mathsf {not} (x) = \ mathsf {nand} (x, \ mathbf {1}) \ $.
Aquí, $$ r = \ mathsf {y} _3 (x, y, z) = \ mathsf {y} (\ mathsf {y} (x, y), z), $$ y no puede hacer nada mejor que usar 4 nand-gates:
$$ w = \ mathsf {y} (x, y) = \ mathsf {not} (\ mathsf {nand} (x, y)) \\ r = \ mathsf {y} (w, z) = \ mathsf {not} (\ mathsf {nand} (z, w)) $$
Lea otras preguntas en las etiquetas digital-logic