Dual Polarity in Optimization of Polynomial Representations of Switching Functions


Dragan Jankovic, Radomir S. Stankovic, Claudio Moraga




Compact representations of switching functions provide for simplified realizations of logic networks. Recent advent of digital technology and VLSI raised a considerable interest in polynomial expressions for switching functions. Complexity of these expressions is estimated through the number of product terms. For a given function and the selected class of polynomial expressions, the number of products can be reduced by a suitable selection of polarities for switching variables, which results in Fixed Polarity Polynomial Expressions (FPPEs). This paper proposes a method for optimization of polynomial representation of switching functions. The method exploits the notion of dual polarity of switching variables and takes advantages of a simple relationship between two FPPEs for dual polarities. Calculation of FPPEs is performed along the extended dual polarity route so that each FPPE is calculated from its extended dual polarity FPPE. Conversion from one FPPE to another is carried out by using one-bit check, which ensures the effciency of the method. The proposed method can be applied to arbitrary polynomial expressions providing that the corresponding transform matrix has the Kronecker product structure.