ban Adil Al-Jassani
Manipulation and optimization techniques for Boolean logic
Al-Jassani, ban Adil; Urquhart, Neil B; Almaini, A E A
Abstract
In this study, new techniques and algorithms are presented for the derivation and optimisation of mixed polarity Reed Muller (MPRM) and mixed polarity dual Reed Muller (MPDRM) functions. The first algorithm is used for bidirectional conversion between fixed polarity dual Reed Muller (FPDRM) and MPDRM and to derive any polarity from another polarity. The second algorithm is used to generate reduced MPDRM expressions from FPDRM using a new procedure based on tabular techniques. The third algorithm is proposed for bidirectional conversion between sum of products (SOP)/product of sums (POS) and MPRM/MPDRM forms, respectively. It can also be used to derive any mixed polarity from another MPRM/MPDRM. The last algorithm is to find optimal MPRM/MPDRM among 3n different polarities using genetic algorithm (GA) for large functions but without generating all the polarity sets. The proposed algorithms are efficient in terms of memory size and CPU time and can be used for large functions. Experimental results are given using a personal computer with an Intel CPU of 2.4 GHz and 2 GB RAM. All algorithms are implemented using C and fully tested with benchmark examples.
Citation
Al-Jassani, B. A., Urquhart, N. B., & Almaini, A. E. A. (2010). Manipulation and optimization techniques for Boolean logic. IET computers & digital techniques / IET, 4, 227-239. https://doi.org/10.1049/iet-cdt.2009.0007
Journal Article Type | Article |
---|---|
Publication Date | 2010-05 |
Deposit Date | Jan 15, 2010 |
Electronic ISSN | 1751-8601 |
Publisher | Institution of Engineering and Technology (IET) |
Peer Reviewed | Peer Reviewed |
Volume | 4 |
Pages | 227-239 |
DOI | https://doi.org/10.1049/iet-cdt.2009.0007 |
Keywords | Boolean logic; FPDRM functions; MPDRM functions; SOP; fixed polarity dual reed muller; genetic algorithm; manipulation techniques , mixed polarity dual reed muller , optimisation techniques; polarity sets; product of sums; sum of products; tabular techni |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/3501 |
Publisher URL | http://dx.doi.org/10.1049/iet-cdt.2009.0007 |
You might also like
State assignment for sequential circuits using multi-objective genetic algorithm
(2011)
Journal Article
Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm.
(2009)
Conference Proceeding
Optimization of MPRM functions using tabular techniques and genetic algorithms.
(2008)
Journal Article
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