Según la definición,
Se dice que una función booleana está completa si
Qué inferencias se pueden extraer a la luz de esta definición y qué queremos decir exactamente con una función booleana funcionalmente completa.
Nunca había oído hablar de la expresión "funcionalmente completo" antes, así que lo busqué.
Desde el punto de vista de la electrónica digital, la integridad funcional significa que cada puerta lógica posible puede realizarse como una red de puertas de los tipos prescritos por el conjunto. En particular, todas las puertas lógicas se pueden ensamblar a partir de solo puertas binarias NAND, o solo de puertas binarias NOR. Fuente: Wikipedia, Integridad funcional .
Como ejemplo, todas las puertas lógicas se pueden ensamblar utilizando el conjunto {OR, AND, NOT}. Aunque podemos hacerlo mejor que esto. Solo utilizando el conjunto {NAND} podemos crear todos los demás:
Figura1.UsandosolocompuertasNANDpodemosconstruirNOT,ANDyOR.NANDyNORsepuedencrearagregandounNOT.NOR,XOR,XNORyotrostambiénpuedencrearse.
Enestesentido,elconjunto{NAND}estáfuncionalmentecompleto.Elconjunto{NOR}estáigualmentefuncionalmentecompleto.Comoresultado,estasfueronlaspuertasmáscomunesutilizadasenlógicadiscretaytambiéntuvieronlaventajadeuntiempodepropagaciónmuycorto.
Consultela
Lo que quiere decir, es que si usted está trabajando correctamente para que funcione correctamente y se simplifique correctamente con el álgebra de trabajo que se obtiene con la misma función que las características de la primera.
Lo que significa es que si armas correctamente la función booleana sin simplificar, para simplificar correctamente con el álgebra boole obtendrás la misma función con las mismas características de la primera (funcionalmente completa).
Lea otras preguntas en las etiquetas digital-logic