Arithmetic expressions optimisation using dual polarity property
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Technical Sciences in Cacak
2003-01-01
|
| Series: | Serbian Journal of Electrical Engineering |
| Subjects: | |
| Online Access: | http://www.doiserbia.nb.rs/img/doi/1451-4869/2003/1451-48690301071J.pdf |
| _version_ | 1819073300686438400 |
|---|---|
| author | Janković Dragan Stanković Radomir S. Moraga Claudio |
| author_facet | Janković Dragan Stanković Radomir S. Moraga Claudio |
| author_sort | Janković Dragan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-21T17:51:26Z |
| format | Article |
| id | doaj.art-e4905f6646384440804a51c6e692e628 |
| institution | Directory Open Access Journal |
| issn | 1451-4869 2217-7183 |
| language | English |
| last_indexed | 2024-12-21T17:51:26Z |
| publishDate | 2003-01-01 |
| publisher | Faculty of Technical Sciences in Cacak |
| record_format | Article |
| series | Serbian Journal of Electrical Engineering |
| spelling | doaj.art-e4905f6646384440804a51c6e692e6282022-12-21T18:55:21ZengFaculty of Technical Sciences in CacakSerbian Journal of Electrical Engineering1451-48692217-71832003-01-0111718010.2298/SJEE0301071J1451-48690301071JArithmetic expressions optimisation using dual polarity propertyJanković Dragan0Stanković Radomir S.1Moraga Claudio2Faculty of Electronic Engineering, University of NišFaculty of Electronic Engineering, University of NišUniversity of Dortmund, Germany and with the Department of Artificial Intelligence, Technical University of Madrid, SpainA 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.http://www.doiserbia.nb.rs/img/doi/1451-4869/2003/1451-48690301071J.pdfoptimisationarithmetic expressionsfixed polaritydual polarity |
| spellingShingle | Janković Dragan Stanković Radomir S. Moraga Claudio Arithmetic expressions optimisation using dual polarity property Serbian Journal of Electrical Engineering optimisation arithmetic expressions fixed polarity dual polarity |
| title | Arithmetic expressions optimisation using dual polarity property |
| title_full | Arithmetic expressions optimisation using dual polarity property |
| title_fullStr | Arithmetic expressions optimisation using dual polarity property |
| title_full_unstemmed | Arithmetic expressions optimisation using dual polarity property |
| title_short | Arithmetic expressions optimisation using dual polarity property |
| title_sort | arithmetic expressions optimisation using dual polarity property |
| topic | optimisation arithmetic expressions fixed polarity dual polarity |
| url | http://www.doiserbia.nb.rs/img/doi/1451-4869/2003/1451-48690301071J.pdf |
| work_keys_str_mv | AT jankovicdragan arithmeticexpressionsoptimisationusingdualpolarityproperty AT stankovicradomirs arithmeticexpressionsoptimisationusingdualpolarityproperty AT moragaclaudio arithmeticexpressionsoptimisationusingdualpolarityproperty |