This paper describes linear cofactor relationships (LCRs), which are defined as the exclusive sums of cofactors with respect to a pair of variables in Boolean functions. These relationships subsume classical symmetries and single-variable symmetries. The paper proposes an efficient algorithm to detect LCRs and discusses their potential applications in Boolean matching, minimization of decision diagrams, synthesis of regular layout-friendly logic circuits, and detection of support-reducing bound sets
Published in:
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
(Volume:25
,
Issue:
6
)
Date of Publication: June 2006