Social Icons

twitterfacebookgoogle plusemail

martes, 4 de septiembre de 2012

Diagramas binarios de decisión

En esta entrada veremos el diagrama binario de decisión en donde se puede observar la proposición que use en la imágen de abajo.

Como podemos observar se realizaron operaciones repetidas, y realizamos la siguiente reducción.

Y ahora veamoslo de una manera más limpia, podemos observar que sea reducido gran parte del árbol. Sin embargo aún tenemos un nodo repetido la cual reduciremos.

Ahora veremos nuestro diagrama binario de decisión ya reducido.

1 comentarios:

  1. En los nodos sería más informativo incluir el nombre de la variable expandida. 9 pts.

    ResponderEliminar