Arithmetic expressions optimisation using dual polarity property

Abstract

A method for optimisation of fixed polarity arithmetic expressions (FPAEs) based on dual polarity is proposed. The method exploits a simple relationship between two FPAEs for dual polarities. It starts from the zero polarity FPAE of the given function and calculates all FPAEs using the dual polarity route. Using one-bit check carries out conversion from one FPAE to another. Each term in an FPAE is processed by the proposed processing rule. Terms, which differ in a single position, can be substituted by a high order term (cube). Experimental results show efficiency of proposed method.

Keywords

• optimisation
• arithmetic expressions
• fixed polarity
• dual polarity