Academic Journals Database
Disseminating quality controlled scientific knowledge

Arithmetic expressions optimisation using dual polarity property

Author(s): Janković Dragan | Stanković Radomir S. | Moraga Claudio

Journal: Serbian Journal of Electrical Engineering
ISSN 1451-4869

Volume: 1;
Issue: 1;
Start page: 71;
Date: 2003;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: optimisation | arithmetic expressions | fixed polarity | dual polarity

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.

Tango Jona
Tangokurs Rapperswil-Jona

     Save time & money - Smart Internet Solutions