50+ Binary Decision Diagrams and Inverter Graph MCQs with FREE PDF

We have the best collection of Binary Decision Diagrams and Inverter Graph MCQs and answer with FREE PDF. These Binary Decision Diagrams and Inverter Graph MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

Binary Decision Diagrams and Inverter Graph MCQs

1. 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, dashed

Answer: dotted, bold

2. 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: 25-1

3. Two or more And Inverter Graphs can represent same function.

a) True

b) False

Answer: True

4. 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: AND, AND, longest

5. And Inverter Graph is a type of __________

a) Multigraph

b) Cyclic Graph

c) Directed Acyclic Graph

d) Directed Acyclic Word Graph

Answer: Directed Acyclic Graph

6. The And Inverter Graph representation of a Boolean function is more efficient than the Binary Decision Diagram.

a) True

b) False

Answer: True

7. Which of the following logical operation can’t be implemented by polynomial time graph manipulation algorithms using Binary Decision Diagrams?

a) Conjunction

b) Disjunction

c) Negation

d) Tautology Checking

Answer: Tautology Checking

8. Binary Decision Diagram is a type of __________

a) Multigraph

b) Cyclic Graph

c) Directed Acyclic Graph

d) Directed Acyclic Word Graph

Answer: Directed Acyclic Graph

9. 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: Representation of Boolean Functions

10. In a Binary Decision Diagram, how many types of terminal exists?

a) 1

b) 2

c) 3

d) 4

Answer: 2

Binary Decision Diagrams and Inverter Graph MCQs PDF Download

50+ Adjacency Matrix MCQs PDF Download
50+ Incidence Matrix and Graph Structured Stack MCQs PDF Download
50+ Adjacency List MCQs PDF Download
50+ Undirected Graph MCQs PDF Download
50+ Directed Graph MCQs PDF Download
50+ Directed Acyclic Graph MCQs PDF Download
50+ Propositional and Directed Acyclic Word Graph MCQs PDF Download
50+ Multigraph and Hypergraph MCQs PDF Download
50+ Binary Decision Diagrams and Inverter Graph MCQs PDF Download