ban Adil Al-Jassani
Optimization of MPRM functions using tabular techniques and genetic algorithms.
Al-Jassani, ban Adil; Urquhart, Neil B; Almaini, A E A
Abstract
This paper presents new techniques and algorithms to compute and optimize Mixed Polarity Reed Muller logic functions (MPRM) using Tabular techniques and Genetic Algorithms (GA). The first algorithm is used for bidirectional conversion between Fixed Polarity Reed Muller forms (FPRM) and MPRM and to derive any mixed polarity from another MPRM for any number of variables. The second algorithm is used to generate reduced MPRM expressions from FPRM for any number of variables based on tabular techniques. The last two algorithms are to find optimal MPRM among 3n different polarities using GA for large functions but without generating all the polarity sets for single and multi output sum-of-products (SOP) Boolean functions. All algorithms are implemented in C++ and fully tested using standard benchmark examples.
Citation
Al-Jassani, B. A., Urquhart, N. B., & Almaini, A. E. A. (2008). Optimization of MPRM functions using tabular techniques and genetic algorithms. The Mediterranean journal of electronics and communications, 4, 115-125
Journal Article Type | Article |
---|---|
Publication Date | 2008 |
Deposit Date | Jan 15, 2010 |
Print ISSN | 1744-2400 |
Peer Reviewed | Peer Reviewed |
Volume | 4 |
Pages | 115-125 |
Keywords | Genetic Algorithm; Tabular Technique; MPRM; FPRM; Optimization; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/3499 |
Publisher URL | http://www.medjec.com/papers%20archive/index.html |
You might also like
State assignment for sequential circuits using multi-objective genetic algorithm
(2011)
Journal Article
Manipulation and optimization techniques for Boolean logic
(2010)
Journal Article
Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm.
(2009)
Conference Proceeding
CFAR Adaptive PN Code acquisition for DSSS Systems
(2008)
Journal Article
Efficient bidirectional conversion between RM and DFRM expansions
(2008)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search