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

Category: QuestionsThe And Inverter Graph representation of a Boolean function is more efficient than the Binary Decision Diagram.
Editor">Editor Staff asked 2 months ago

The And Inverter Graph representation of a Boolean function is more efficient than the Binary Decision Diagram.
 
(a) True
 
(b) False
 
This intriguing question originated from Binary Decision Diagrams &  And Inverter Graph in section Graph of Data Structures & Algorithms I
 
This question was addressed to me in a national level competition.

1 Answers
Editor">Editor Staff answered 2 months ago

Correct option is (a) True
 
Easiest explanation – The conversion from the network logic is faster and more scalable than in the case of the Binary Decision Diagram.