A Heuristic-Driven and Cost Effective Majority/ Minority Logic Synthesis for Post-CMOS Emerging Technology


Due to the physical restriction of current CMOS technology, emerging technologies that have majority logic gate as a base component are being explored. The process of transforming from boolean network to the majority logic network is called majority logic synthesis (MLS). Hence, the contributions of this work is as follows: (i) a novel heuristic-driven tabular approach for majority logic synthesis has been presented that overcomes the scalability problem of previous synthesis algorithms, (ii) a heuristic named as matching difference (MD) is proposed to guide the synthesis process, (iii) to maintain the trade-off between area and delay during majority logic synthesis a novel criterion “cost of circuit”(CoC) has been proposed, (iv) For reduction of majority circuit delay during MLS, an extended library based on five-input and three-input majority gates is presented, and (v) a post-synthesis optimization method is proposed based on majority algebra. Based on experiments with MCNC benchmarks, it is verified that the proposed approach accomplishes an average diminution of 24% at the majority level and 31% in the majority gate count. Further, while executing a case study with quantum dot cellular automata(QCA), the proposed methodology is able to achieve an average diminution of 36% in delay and 15% in circuit cost with a penalty of 2% in the area.

Read More

Publication: Volume 9 

Publisher: IEEE

Authors: Tejalal Choudhary,  Vipul Mishra, Mayank Dixit, Manjit Kaur

Keywords: Logic gates, Delays, Libraries, CMOS technology, Boolean functions, Wires, Tools

Meet one of the Author:

Tejalal Choudhary

Dr Tejalal Choudhary received his Ph.D. in Computer Science Engineering from Bennett University in Greater Noida, India. He has expertise in computer vision, machine learning, deep learning, and model compression. His exceptional ability to think creatively, tackle problems from multiple angles, and generate innovative solutions sets him apart from others.


Bennett University, Greater Noida, India – Bennett University was established in the year 2016 by the Times Group which is India’s largest media conglomerate, to provide Ivy League quality education to undergraduate and postgraduate students. The six schools with 30+ programs and 70+ leading specialisations in Engineering, Management, Media, Law and Liberal Arts have positioned it as one of the top universities in India.

Missouri University of Science and Technology – Missouri University of Science and Technology (Missouri S&T) is a world-class technological research university. Founded in 1870 as one of the first technological schools west of the Mississippi, Missouri S&T offers a broad array of degrees in engineering, the sciences, business, information technology, the humanities and liberal arts, and education — all in an environment that emphasizes technological literacy.

Stay In the Know

Get Latest updates and industry insights every month.