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

YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

CLICK HERE TO DOWNLOAD

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.