Research On Circuit Area Optimization Based On Majority Gate Mapping

Currently,EDA tools are fine-tuned for CMOS technology,and its underlying circuit design method is based on CMOS logic primitives.However,the rapid development of the microelectronics industry has caused problems such as integration of chips and higher power consumption per unit area,making the silicon-based semiconductorbased CMOS process challenging.In order to solve the problems encountered in the manufacturing of chips in this process,the use of new nanodevices in the field of integrated circuits has received increasing attention from researchers.In the process of exploration,some types of nanodevices can be abstracted into a majority gate when performing circuit design.The logic circuit represented by the Majority gate has a good improvement in circuit area in terms of area,power consumption,and delay compared to the logic circuit represented by the conventional logic gate.This paper mainly studies the circuit area optimization based on Majority gate mapping,and its content mainly includes the following parts:1.Nanodevice design based on the Majority gate.The quantum cellular automaton,spin wave device and resistive random access memory are respectively described to form the working principle of the Majority gates,and the performance advantages brought by them applied to specific logic circuits are analyzed.2.The logical performance of the Majority gate.The digital logic function corresponding to the Majority gate is analyzed.The principle of any logic function can be expressed by using the data structure composed of the Majority gate and inverter.The algorithm of MIG(Majority Inverter Graph)is introduced and proved.The impact of specific algorithms on circuit performance.3.Circuit area optimization based on the Majority gates.Describe the cutting methods and coverage optimization algorithms that need to be used.It includes an equivalent replacement model based on the Majority gates and circuit area optimization based on dynamic programming.Among them,the equivalent substitution model of the Majority gate is to find the simplest AIG structure equivalent to the Majority gate;the AIG-based cutting,MIG-based coverage and MIG-based area optimization are completed based on the dynamic planning of the circuit area optimization.