Diferencia entre revisiones de «Diagrama de decisión binario»

En [[ciencias de la computación]], un '''diagrama de decisión binario''' ('''DDB'''), tal como una [[forma normal de negación]] (FNN) o un [[grafo acíclico dirigido proposicional]] (GADP), es una [[estructura de datos]] utilizadoutilizada para representar una [[función booleana]]. A un nivel más abstracto, los DDBs pueden ser considerados como una representación [[compresión de datos|comprimida]] de [[conjunto]]s o [[relación matemática|relaciones]]. A diferencia de otras representaciones comprimidas, las operaciones se realizan directamente en la representación comprimida, eslos decirDBB, sin necesidad de descomprimirladescomprimirlos.