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

Una [[función booleana]] puede representarse como un [[grafo acíclico dirigido]] con [[árbol (informática)|raíz]], el cual posee nodos de decisión y dos nodos terminales llamados terminal-0 y terminal-1. Cada nodo de decisión estaestá etiquetado por una variable booleana (0 o 1) y tiene dos [[árbol (informática)|nodos hijos]], llamados hijo menos e hijo mayor.