Meng Yang
Techniques for dual forms of Reed-Muller expansion conversion.
Yang, Meng; Wang, Lun Yao; Tong, Jiarong R; Almaini, A E A
Authors
Lun Yao Wang
Jiarong R Tong
A E A Almaini
Abstract
Dual forms of Reed-Muller (DFRM) are implemented in OR/XNOR forms, which are based on the features of coincidence operation. Map folding and transformation techniques are proposed for the conversion between Boolean and DFRM expansions. However, map techniques can only be used for uo to 6 variables. To overcome the limitation, serial tabular technique (STT) and parallel tabular technique (PTT) are proposed. STT deals with one variable at a time while PTT generates terms in parallel. Both tabular techniques outperform published work significantly in terms of conversion time. Methods based on on-set canonical sum-of-products minterms and canonical product-of-sums maxterms are also investigated.
Citation
Yang, M., Wang, L. Y., Tong, J. R., & Almaini, A. E. A. (2008). Techniques for dual forms of Reed-Muller expansion conversion. Integration, the VSLI Journal, 41, 113-122. https://doi.org/10.1016/j.vlsi.2007.02.001
Journal Article Type | Article |
---|---|
Publication Date | 2008-01 |
Deposit Date | Apr 17, 2009 |
Peer Reviewed | Peer Reviewed |
Volume | 41 |
Pages | 113-122 |
DOI | https://doi.org/10.1016/j.vlsi.2007.02.001 |
Keywords | Computer logic; Computer applications; Boolean algebra; Mathematical transformations; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/2550 |
Publisher URL | http://dx.doi.org/10.1016/j.vlsi.2007.02.001 |
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
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