A Novel Logic Detection Algorithm for Logic Circuits

Synthesizing logic circuits with different logic will result in different circuit structure, and then obtain different circuit performance. However, few studies have focused on logic detection technology that detects which logic is appropriate for the implementation of logic circuits. In this paper, we use Reduced Ordered Binary Decision Diagram (ROBDD) processed by dynamic variable sorting approach to describe logic circuits. Moreover, based on the proposed XOR logic judging condition and logic detection judging condition, we propose a Novel Logic Detection Algorithm (NLDA), which can quickly and effectively detect which logic is appropriate for the implementation of logic circuits. The experimental results on MCNC benchmark circuits show that compared to the logic detection algorithm based on minterms, the logic detection algorithm based on product terms, and the logic detection algorithm based on disjointed cubes, NLDA has the highest logic detection accuracy rate and highest logic detection efficiency.