Converting ITE to ROBDD form

29 Views Asked by At

I need to convert expression $(A \vee C) \wedge (B \vee D) \wedge (A \vee B)$ from ITE tree form to ROBDD form.

ITE FORM

enter image description here

To convert to ROBDD I used the following steps:

  • joining end nodes

  • joining isomorphic subgraphs

  • elimination of redundant nodes

ROBDD FORM

enter image description here

Is my ROBDD form correct? Could you please help me?