# Data Structure Questions and Answers-Binary Decision Diagrams & And Inverter Graph

## Data Structure Questions and Answers-Binary Decision Diagrams & And Inverter Graph

 Question 6 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Two or more And Inverter Graphs can represent same function.
 A True B False
Question 6 Explanation:
And Inverter Graphs are not canonical in nature.

 Question 7 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Size of an And Inverter Graph is the number of ..... gates and the number of logic levels is number of ..... gates on the ..... path from a primary input to a primary output.
 A AND, AND, average B AND, OR, longest C OR, OR, shortest D AND, AND, longest
Question 7 Explanation:
The given statement forms the attributes of the And Inverter Graph.

 Question 8 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
And Inverter Graph is a type of .....
 A Multigraph B Cyclic Graph C Directed Acyclic Graph D Directed Acyclic Word Graph
Question 8 Explanation:
And Inverter is a directed graph which is used to solve boolean expressions, hence have no loops.

 Question 9 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
The And Inverter Graph representation of a Boolean function is more efficient than the Binary Decision Diagram.
 A True B False
Question 9 Explanation:
The conversion from the network logic is faster and more scalable than in the case of the Binary Decision Diagram.

 Question 10 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Which of the following logical operation can be implemented by polynomial time graph manipulation algorithms using Binary Decision Diagrams?
 A Conjunction B Disjunction C Negation D All of the mentioned
Question 10 Explanation:
This is the property of the binary decision diagrams
There are 10 questions to complete.