A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Boolean Matching Filters Based on Row and Column Weights of Reed–Muller Polarity Coefficient Matrix
2002
VLSI design (Print)
Preserved Fulltext
In this article, we have shown, by means of the EXOR Ternary Decision Diagram that the number of literals and product terms of the Fixed Polarity Reed–Muller (FPRM) expansions can be used to fully classify all Boolean functions in NP equivalent class and NPN equivalent class, respectively. Efficient graph based algorithms to compute the complete weight vectors have been presented. The proof and computation method has led to the derivation of a set of characteristic signatures that has low
doi:10.1080/10655140290011069
fatcat:mdavkvrzzzhxpj7yy2yz6f6x5m