# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

## 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.

True | |

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.

AND, AND, average | |

AND, OR, longest | |

OR, OR, shortest | |

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 .....

Multigraph | |

Cyclic Graph | |

Directed Acyclic Graph | |

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.

True | |

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?

Conjunction | |

Disjunction | |

Negation | |

All of the mentioned |

Question 10 Explanation:

This is the property of the binary decision diagrams

There are 10 questions to complete.