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

in page 17 of the example that is provided here (https://es.cs.uni-kl.de/teaching/vrs/exercises/02-Solutions.pdf) why the solution is N22? how do we decide for it?

in * TF "Emb. Sys. and Rob." by (1.7k points)

1 Answer

+1 vote
 
Best answer
It appears to me that this question was already answered on https://q2a.cs.uni-kl.de/552/exercise-sheet-2-question-2-c. Have a look at it.

At the end of the computation, a node should be created with label b and children N_1 and N_2, i.e, (b ? N_1 : N_2). However, before creating new nodes, BDD packages consult their unique table to check whether such a node already exists. In our case, such a node will be found under the address N_22. So, no new node for (b ? N_1 : N_2) is created, and instead, simply N_22 is returned.
by (166k points)
selected by
Imprint | Privacy Policy
...