Data Structures Multiple Choice Questions and Answers on Binary Decision Diagrams & And Inverter Graph

1. Binary Decision Diagram is a type of __________

a) Multigraph
b) Cyclic Graph
c) Directed Acyclic Graph
d) Directed Acyclic Word Graph
Answer: c

Explanation: An Inverter is a directed graph which is used to solve Boolean expressions, hence have no loops.
2. In which of the following case does a Binary Decision Diagram is used for?

a) Representation of Boolean Functions
b) String Matching
c) Searching
d) Sorting of number
Answer: a

Explanation: A Binary Decision Diagram is used to represent a Boolean function.
3. In a Binary Decision Diagram, how many types of terminal exists?

a) 1
b) 2
c) 3
d) 4
Answer: b

Explanation: In a BDD, 2 terminals namely terminal-0 and terminal-1 exists.
4. In a Binary Decision Diagrams 0 values by a _________ line and the 1 values are represented by a _________ line.

a) dashed, bold
b) bold, dashed
c) dotted, bold
d) dotted, bold
Answer: c

Explanation: It is used to distinguish between the 2 values without explicitly writing.
5. How many nodes are required to create a Binary Decision Tree having 4 variables ?

a) 24
b) 24-1
c) 25
d) 25-1
Answer: d

Explanation: Binary Decision Trees are complete Binary Trees of level V + 1, here V is the number of variables.
6. Two or more And Inverter Graphs can represent same function.

a) True
b) False
Answer: a

Explanation: And Inverter Graphs are not canonical in nature.
7. 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
Answer: d

Explanation: The given statement forms the attributes of the And Inverter Graph.
8. And Inverter Graph is a type of __________

a) Multigraph
b) Cyclic Graph
c) Directed Acyclic Graph
d) Directed Acyclic Word Graph
Answer: c

Explanation: And Inverter is a directed graph which is used to solve boolean expressions, hence have no loops.
9. The And Inverter Graph representation of a Boolean function is more efficient than the Binary Decision Diagram.

a) True
b) False
Answer: a

Explanation: The conversion from the network logic is faster and more scalable than in the case of the Binary Decision Diagram.
10. 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
Answer: d

Explanation: This is the property of the binary decision diagrams.

Related

CSS Multiple Choice Questions & Answers on Specifying sizes, colors and files for Freshers

1. Which of the following is not an Absolute Unit? a) pxb) emc) ptd) mm Answer: b Explanation: em is a Relative Unit 2. Which of the following unit represent the viewport’s width? a) vhb) vminc...

Java Multiple Choice Questions & Answers on Constructors & Garbage Collection for Freshers

1. What is the return type of Constructors? a) intb) floatc) voidd) None of the mentioned Answer: d Explanation: Constructors does not have any return type, not even void. 2. Which keyword is us...

Oracle Database Multiple Choice Questions and Answers on Data Entry, Query and Reporting for Freshers

1. A BI reporting system does not _____________ a) Create meaningful informationb) Deliver information to users on a timely basisc) Use statistical procedures to predict future eventsd) Use dispara...

Post a Comment

emo-but-icon
:noprob:
:smile:
:shy:
:trope:
:sneered:
:happy:
:escort:
:rapt:
:love:
:heart:
:angry:
:hate:
:sad:
:sigh:
:disappointed:
:cry:
:fear:
:surprise:
:unbelieve:
:shit:
:like:
:dislike:
:clap:
:cuff:
:fist:
:ok:
:file:
:link:
:place:
:contact:

item