Optimal expression for fixed polarity dual Reed-Muller forms.

Faraj, Khalid and Almaini, A E A (2007) Optimal expression for fixed polarity dual Reed-Muller forms. WSEAS Transactions on Circuits and Systems, 6 (3). pp. 364-371. ISSN 11092734

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


An algorithm for converting between products of sum (POS) and fixed polarity dual Reed-Muller (FPDRM) is proposed in this paper. This algorithm is used to compute the coefficients of POS from FPDRM directly from the truth table of POS. This algorithm is also used to compute the coefficients of POS from FPDRM. Another algorithm is presented in this paper to find the optimal polarity.The most popular minimization criterion of the dual Reed-Muller form is obtained by exhaustive search of all the polarity vectors. Another exhaustive method for dual Reed-Muller expressions is presented. This algorithm will find the optimal polarity among the 2" different polarities for large n-variable functions, without generating all of the polarity sets. This algorithm is based on separating the truth vector of POS and the use of sparse techniques, which will lead to the optimal polarity. Time efficiency and computing speed are thus achieved in this technique.

Item Type: Article
Print ISSN: 11092734
Uncontrolled Keywords: Computer algorithms; Logic; Switching theory; Optimization; Reed-Muller forms; Fixed polarity; Polarity vectors;
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: 2556
Depositing User: Users 10 not found.
Date Deposited: 01 May 2009 14:40
Last Modified: 05 Jul 2010 15:42

Actions (login required)

View Item View Item

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