Question

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

My enquiry is from Binary Decision Diagrams &  And Inverter Graph in portion Graph of Data Structures & Algorithms I

This question was posed to me in an online quiz.

Answer 1

The correct option is (d) AND, AND, longest

Easiest explanation - The given statement forms the attributes of the And Inverter Graph.