Home Forums MagCAD Support Circuit Design General Question Reply To: General Question

#1755
Saurabh KumarSaurabh Kumar
Participant

Hi,
I recently came across this question “How can you say that the M(A,B,C) is AB+BC+CA”? I believe that we need to use MIGs to reduce the expression to majority but I am finding it difficult to arrive at the solution. I went through the paper titled “Majority-Inverter Graph: A Novel Data-Structure and Algorithms for Efficient Logic Optimization” by Luca Amaru where algorithms and rules have been listed but somehow still I have not been able to arrive at the answer. Can you help me with this reduction process step by step.
Hoping to hear from you soon,
Saurabh

## Update: I solved it. Thank you.

  • This reply was modified 5 years, 9 months ago by Saurabh KumarSaurabh Kumar.