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

1.1k questions

1.2k answers

1.6k comments

532 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 (166k points)

Related questions

0 votes
1 answer
asked Aug 14, 2020 in * TF "Emb. Sys. and Rob." by ssripa (550 points)
0 votes
1 answer
0 votes
1 answer
asked Feb 14, 2023 in * TF "Emb. Sys. and Rob." by obeng (260 points)
Imprint | Privacy Policy
...