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

Contenido eliminado Contenido añadido
Sección traducida de en:Binary decision diagram, exactamente la versión http://en.wikipedia.org/w/index.php?title=Binary_decision_diagram&oldid=459436108, bajo licencia GFDL y CC-CI 3.0
mSin resumen de edición
Línea 1:
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]] utilizada 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 los DBBDDB, sin necesidad de descomprimirlos.
 
== Definición ==