Reducción del Diagrama de Decisión Binaria

Una técnica basada en grafos para representar funciones booleanas como grafos acíclicos dirigidos (diagramas de decisión binaria, BDDs) junto con reglas de reducción (fusionar subgrafos isomorfos y eliminar pruebas redundantes) que pueden producir una forma canónica reducida y ordenada (ROBDD) para un orden de variables fijo, permitiendo comprobaciones eficientes de equivalencia y satisfacibilidad