Techniques for dual forms of Reed-Muller expansion conversion.

Yang, Meng, Wang, Lun Yao, Tong, Jiarong R and Almaini, A E A (2008) Techniques for dual forms of Reed-Muller expansion conversion. Integration, the VSLI Journal, 41 (1). pp. 113-122. ISSN 01679260

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


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.

Item Type: Article
Print ISSN: 01679260
Uncontrolled Keywords: Computer logic; Computer applications; Boolean algebra; Mathematical transformations;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 500 Science > 510 Mathematics > 512 Algebra
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics
Item ID: 2550
Depositing User: Users 10 not found.
Date Deposited: 17 Apr 2009 14:31
Last Modified: 07 Jan 2016 16:16

Actions (login required)

View Item View Item

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