Minimization of Incompletely Specified Mixed Polarity Reed Muller Functions using Genetic Algorithm

AlJassani, B.A., Urquhart, N., Almaini, A.E.A. (2009). Minimization of Incompletely Specified Mixed Polarity Reed Muller Functions using Genetic Algorithm. In: (Ed.) Procedings of the 3rd IEEE international conference on Signal Circuits & Systems, , () ( ed.). (pp. ). Tunisia: . IEEE Computer Society Press.


ISBN: 978-1-4244-4398-7
ISSN:

Abstract

A New and efficient Genetic Algorithm (GA) based approach is presented to minimise the number of terms of Mixed Polarity Reed Muller (MPRM) single and multi output incompletely specified Boolean functions. The algorithm determines the allocation of don’t care terms for the given function resulting in optimal MPRM expansions. For an n-variable function with ? unspecified minterms there are (3n × 2?) distinct MPRM expansions. A minimum MPRM is one with the fewest products. The algorithm is implemented in C++ and fully tested using standard benchmark examples. For the benchmark examples tested, the number of terms is reduced, on average, by 49% if “don’t care” terms are included.
[Read More]

Authors

Neil Urquhart
Lecturer
n.urquhart@napier.ac.uk
+44 131 455 2655

Areas of Expertise

Bio-inspired Computing
The Bio-Inspired Algorithms group within the Centre for Algorithms, Visualisation and Evolving Systems is a large and thriving group with interests in nature-inspired computing that include Evolutionary Computing, Hyper-Heuristics, Artificial Immune Systems and Swarm Intelligence.

Associated Projects