Two or more And Inverter Graphs can represent same function.

Category: QuestionsTwo or more And Inverter Graphs can represent same function.
Editor">Editor Staff asked 2 months ago

Two or more And Inverter Graphs can represent same function.
 
(a) True
 
(b) False
 
This intriguing question originated from Binary Decision Diagrams &  And Inverter Graph topic in portion Graph of Data Structures & Algorithms I
 
This question was addressed to me in homework.

1 Answers
Editor">Editor Staff answered 2 months ago

The correct choice is (a) True
 
Easiest explanation – And Inverter Graphs are not canonical in nature.