Genetic algorithm based logic optimization for multi- output majority gate-based nano-electronic circuits

The majority-gate and the inverter-gate together make a universal set of Boolean primitives in quantum-dot cellular automata (QCA) circuits. An important step in designing QCA circuits is reducing the number of required primitives to implement a given Boolean function. This paper presents a method to reduce the number of primitive gates in a multi-output Boolean circuit. It extends the previous methodology based on genetic algorithm for converting sum of product expressions into a reduced number of QCA primitive gates in a single-output Boolean circuit. Simulation results show that the proposed method is able to reduce the number of primitive gates.