Question

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.

Answer 1

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.