Every Binary Decision Diagram is also a Propositional Directed Acyclic Graph.

Category: QuestionsEvery Binary Decision Diagram is also a Propositional Directed Acyclic Graph.
Editor">Editor Staff asked 2 months ago

Every Binary Decision Diagram is also a Propositional Directed Acyclic Graph.
 
(a) True
 
(b) False
 
This interesting question is from Propositional and Directed Acyclic Word Graph in section Graph of Data Structures & Algorithms I
 
This question was posed to me in class test.

1 Answers
Editor">Editor Staff answered 2 months ago

Correct choice is (a) True
 
Explanation: Both Binary Decision Diagram and Propositional Directed Acyclic Graph may be used to represent the same Boolean function.