|
Simplificació de funcions lògiques | |||
Simplificació mitjançant l'aplicació dels postulats de l'àlgebra de Boole | |||
Mitjançant l'aplicació dels postulats de l'àlgebra de Boole es pot simplificar qualsevol funció lògica. Només cal utilitzar els postulats de l'àlgebra de Boole i les propietats associades fins que s'obté l'expressió més senzilla. | |||
Llei d'absorció | |||
.La propietat que s'utilitza més sovint és la llei d'absorció, on els termes adjacents, les variables dels quals només es diferencien en un estat, poden reduir-se a un únic terme on s'ha suprimit la variable que difereix en tots dos: |
|||
|
|||
Exemple | |||
Observeu l'exemple següent: la variable b difereix en els dos termes i, per tant, es pot simplificar l'expressió:
|
|||