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.

Category: QuestionsSize 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.
Editor">Editor Staff asked 2 months ago

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.

1 Answers
Editor">Editor Staff answered 2 months ago

The correct option is (d) AND, AND, longest
 
Easiest explanation – The given statement forms the attributes of the And Inverter Graph.