Minimization of dual Reed-Muller forms using dual property.

Faraj, Khalid and Almaini, A E A (2007) Minimization of dual Reed-Muller forms using dual property. WSEAS Transactions on Circuits and Systems, 6 (1). pp. 9-15. ISSN 1109 2734

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


We present two algorithms in this paper: the first is used to convert between Product of Sums (POS) and Positive Polarity Dual Reed-Muller (PPDRM) forms; while the second algorithm generates all the polarity sets from any polarity set for a single output function. In the optimization of FPDRM expansions, functions with different polarities are usually calculated dierctly from POS expressions. Two FPDRM expansions that have the same number of variables and whose polarities are dual can be derived from each other without starting from POS expressions. Hence, by repeating certain operations on the DRM expansions, all polarities can be derived. This technique finds the best polarity of FPDRM amomg the 2" fixed polarities.The algorithm is based on the dual proprty and the Gray code strategy. Time efficiency and computing speed are achieved in this technique because the information in finding FPDRM expansion of one polarity is utilised by others. The proposed methods are efficient in terms of memory size and CPU time as shown in the experimental results.

Item Type: Article
Print ISSN: 1109 2734
Uncontrolled Keywords: Electric networks; Network analysis; Computer algorithms; Computer programming; Polarity sets; Reed-Muller forms; Data storage; Processing speed;
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: 2562
Depositing User: Users 10 not found.
Date Deposited: 01 May 2009 15:33
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