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

556 users

0 votes

for given equation :¬a ∧ (¬b ∨ ¬c ∨ ¬d) ∨¬b ∧ (¬c ∨ ¬d) ∨¬c ∧ ¬d

i have constructed ZDD and ROBDD is solution is correct:

related to an answer for: construction of ZDD and ROBDD
in * TF "Emb. Sys. and Rob." by (550 points)

1 Answer

0 votes
Why not using the teaching tool https://es.cs.uni-kl.de/tools/teaching/PropLogic.html to check it? Using it, you can see that your BDD is correct, but the ZDD is not.

I guess, you have just applied the elimination rule for ZDDs to the BDD. However, that is not correct, since the BDD has already eliminated certain nodes using its elimination rule, but that rule ist not used in ZDDs.
by (170k points)
Imprint | Privacy Policy
...