Fast conversion for large Canonical OR-coincidence functions.

Yang, Meng, Wang, Lun Yao and Almaini, A E A (2006) Fast conversion for large Canonical OR-coincidence functions. APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems. pp. 1643-1646. ISSN 1424403871

Full text not available from this repository. (Request a copy)


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.

Item Type: Article
Print ISSN: 1424403871
Additional Information: “© © 2006 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.”
Uncontrolled Keywords: Digital circuits; Canonical OR-coincidence; Conversions methods; Conversion speed; Electronics design automation; Computer logic; Minterm; Programmable Logic Array; Reed-Muller expansions; Speed improvement;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 600 Technology > 620 Engineering > 621 Electronic & mechanical engineering
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 2561
Depositing User: Users 10 not found.
Date Deposited: 01 May 2009 14:16
Last Modified: 07 Jan 2016 16:20

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373