Meng Yang
Fast conversion for large Canonical OR-coincidence functions.
Yang, Meng; Wang, Lun Yao; Almaini, A E A
Authors
Lun Yao Wang
A E A Almaini
Abstract
Fixed Polarity Canonical OR-coincidence (COC) expansions based on inclusive-OR and OR operations are dual forms of fixed polarity Reed-Muller expansions. Traditionally, they are obtained from maxterms of Canonical Products-of-sum (CPOS) expansions. Two conversion methods are proposed for generating fixed poloarity COC expansions. The first proposed method called maxterm method is based on traditional maxterm method. Fast conversion speed is achieved after the coefficients were divided into several segments to reduce the duplication of the calculation. The second proposed method called minterm method generates fixed polarity COC expansions directly from Programmable Logic Array (PLA) files. The minterm method can on average achieve 37.5% speed improvement over the maxterm method. Both algorithms outperform published work significantly.
Citation
Yang, M., Wang, L. Y., & Almaini, A. E. A. (2006). Fast conversion for large Canonical OR-coincidence functions. Circuits and Systems, 1643-1646. https://doi.org/10.1109/APCCAS.2006.342080
Journal Article Type | Article |
---|---|
Publication Date | Dec 4, 2006 |
Deposit Date | May 1, 2009 |
Print ISSN | 2153-1285 |
Publisher | Scientific Research Publishing |
Peer Reviewed | Peer Reviewed |
Pages | 1643-1646 |
DOI | https://doi.org/10.1109/APCCAS.2006.342080 |
Keywords | Digital circuits; Canonical OR-coincidence; Conversions methods; Conversion speed; Electronics design automation; Computer logic; Minterm; Programmable Logic Array; Reed-Muller expansions; Speed improvement; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/2561 |
Publisher URL | http://dx.doi.org/10.1109/APCCAS.2006.342080 |
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