Sneak circuit partition analysis method based on graph theory

Sneak circuit analysis is an important reliability analysis step in circuit design. With the scale enlargement of the circuit system, analyzing the circuit integrally increased the analysis time as well as the space occupied by the analysis process. While using sneak circuit analysis in complex circuit network, it was divided into several subnet modules using the spectral bisection method based on the Laplace matrix. Making each subnet module equaled to special device by the depth-first method's application according to the combination state of its internal element. Through the sneak circuit analysis of each subnet module and the whole analysis of the simplified circuit, the system's sneak circuit analysis was completed. The electric circuit analysis model was simplified by using the sneak circuit partition analysis method. What's more, the intelligent and automation level of sneak circuit analysis was improved.