arrow
Return

A Novel Logic Detection Algorithm for Logic Circuits

delete2019-01-01
delete1
delete
OA
AI
何振学 (Zhenxue He) *
J
Jia Liu
张璠 (Fan Zhang)
T
Tao Wang
Z
Zhisheng Huo
DOI:10.1109/ACCESS.2019.2938257delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Logic circuits
logic detection
ROBDD
dynamic variable sorting
product terms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

B
Beihang University
Scholars:
5.1W
Papers: 4.1W
Citations: 37
H
Hebei Agricultural University
Scholars:
7.8K
Papers: 4.1K
Citations: 6.9K