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

## Abstract/Description

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 |

URI: | http://researchrepository.napier.ac.uk/id/eprint/2556 |

### Actions (login required)

View Item |