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

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

Congratulations - you have completed Data Structure Questions and Answers-Binary Decision Diagrams & And Inverter Graph.

You scored %%SCORE%% out of %%TOTAL%%.

Your performance has been rated as %%RATING%%

 Question 6 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions 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 MCQ multiple objective type questions 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 MCQ multiple objective type questions 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 MCQ multiple objective type questions 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 MCQ multiple objective type questions 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
Once you are finished, click the button below. Any items you have not completed will be marked incorrect.
There are 10 questions to complete.