Question: If I would have a formula A in propositional logic that is the disjunciton of 2 formulas A 1 OR A 2 , and the
If I would have a formula A in propositional logic that is the disjunciton of formulas A OR A and
the number of nodes, not including terminal nodes, of the ROBDD for A is N and the number of nodes for ROBDD for A is N
Could we affirm that the size of the ROBDD for formula A A OR A be greater than or equal to N N
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
