A New Pairwise NPN Boolean Matching Algorithm Based on Structural Difference Signature

A New Pairwise NPN Boolean Matching Algorithm Based on Structural Difference Signature

In this paper, we address an NPN Boolean matching algorithm. The proposed structural difference signature (SDS) of a Boolean function significantly reduces the search space in the Boolean matching process. The paper analyses the size of the search space from three perspectives: the total number of p...

Full description

Bibliographic Details
Main Authors: Juling Zhang, Guowu Yang, William N. N. Hung, Jinzhao Wu, Yixin Zhu
Format: Article
Language:English
Published: MDPI AG 2018-12-01
Series:Symmetry
Subjects:
NPN Boolean matching
structural difference signature vector
independent variable
variable symmetry
Online Access:http://www.mdpi.com/2073-8994/11/1/27

Internet

http://www.mdpi.com/2073-8994/11/1/27

Similar Items