A lookup table based method to minimise generalised partially-mixed-polarity Reed-Muller (GPMPRM) expansions with k mixed polarity variables is presented. The developed algorithm can produce solutions based on the desired cost criteria for the systems of completely specified functions. A heuristic approach based on the exclusion rule is adopted to extract the best dual polarity variables from any fixed polarity Reed-Muller (FPRM) expansion. The obtained experimental results compared favourably with the recently published results and outperform those generated by the exact minimal FPRM expansion minimisers
Published in:
Circuits, Devices and Systems, IEE Proceedings -
(Volume:147
,
Issue:
4
)
Date of Publication: Aug 2000