INSPIRING FUTURES

Optimization of MPRM functions using tabular techniques and genetic algorithms.

Al-Jassani, ban Adil, Urquhart, Neil B and Almaini, A E A (2008) Optimization of MPRM functions using tabular techniques and genetic algorithms. The Mediterranean Journal of Electronics and Communications, 4 (4). pp. 115-125. ISSN 1744-2400

[img] PDF
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.

Download (683kB) | Request a copy

    Abstract/Description

    This paper presents new techniques and algorithms to compute and optimize Mixed Polarity Reed Muller logic functions (MPRM) using Tabular techniques and Genetic Algorithms (GA). The first algorithm is used for bidirectional conversion between Fixed Polarity Reed Muller forms (FPRM) and MPRM and to derive any mixed polarity from another MPRM for any number of variables. The second algorithm is used to generate reduced MPRM expressions from FPRM for any number of variables based on tabular techniques. The last two algorithms are to find optimal MPRM among 3n different polarities using GA for large functions but without generating all the polarity sets for single and multi output sum-of-products (SOP) Boolean functions. All algorithms are implemented in C++ and fully tested using standard benchmark examples.

    Item Type: Article
    Print ISSN: 1744-2400
    Uncontrolled Keywords: Genetic Algorithm; Tabular Technique; MPRM; FPRM; Optimization;
    University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
    Dewey Decimal Subjects: 500 Science > 510 Mathematics > 519 Probabilities & applied mathematics
    000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
    Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Item ID: 3499
    Depositing User: Computing Research
    Date Deposited: 15 Jan 2010 15:22
    Last Modified: 27 Jul 2011 16:23
    URI: http://researchrepository.napier.ac.uk/id/eprint/3499

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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