Exact minimization of large fixed polarity dual form of reed-muller functions.

Yang, Meng, Xu, H, Wang, Lun Yao, Tong, Jiarong R and Almaini, A E A (2007) Exact minimization of large fixed polarity dual form of reed-muller functions. ICSICT-2006: 2006 8th International Conference on Solid-State and Integrated Circuit Technology. pp. 1931-1933. ISSN 1424401611

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


Dual form of Reed-Muller (DFRM) expansions are implemented in OX/XNOR logic, which are based on the features of coincidence operation and are known as fixed polarity Canonical OR-Coincidence (COC) expansions. An efficient minimization method is proposed to find the best polarity COC expansion for large functions. The method derives one expansion from another adjacent polarity expansion using gray code, resulting in small space complexity O(M) and time complexity O(2nthMlogM), where n and M are the number of input variables and the number of on-set COC maxterms. Hence, it makes minimization for large functions practical.

Item Type: Article
Print ISSN: 1424401611
Additional Information: ICSICT was held in Shanghai, China from 23rd - 26th October 2006.
Uncontrolled Keywords: Integrated circuits; Computer logic; Boolean algebra; Data processing; Optimization;
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
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: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics
Item ID: 2551
Depositing User: Users 10 not found.
Date Deposited: 17 Apr 2009 15:38
Last Modified: 07 Jan 2016 16:19

Actions (login required)

View Item View Item

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