Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

558 users

0 votes
Hello professor, if I have the zdd. I want to convert it to equivalent bdd. I have the set representation of the following zdd and as well as bdd. Now how I can draw the bdd? Could you please tell with an example?
ago in # Study-Organisation (Master) by (310 points)

1 Answer

0 votes

If you have the set representation of the minterms, then it remains to follow the variable ordering for the Shannon decompositions along that variable ordering. For instance, if we have variables c<b<a and the set representation {{}, {b, c}}, we first make a case distinction on variable a. Since a is false in both of the two represented minterms, these define the 1-subtree while the 0-subtree is the false leaf. We continue with a case split on {{}, {b, c}} where we get {{c}} for the 1-subtree and {{}} for the 0-subtree. Finally, {{c}} is the BDD for c, and {{}} is the BDD for !c. 

ago by (170k points)

Related questions

0 votes
1 answer
0 votes
1 answer
asked Aug 26, 2023 in # Study-Organisation (Master) by yk (2.7k points)
0 votes
1 answer
+1 vote
2 answers
+2 votes
2 answers
asked Aug 7, 2018 in * TF "Emb. Sys. and Rob." by Pavonlo (280 points)
Imprint | Privacy Policy
...