Title :
Minimisation of multioutput Reed-Muller binary decision diagrams using hybrid genetic algorithm
Author :
Almaini, A.E.A. ; Zhuang, N. ; Bourset, F.
Author_Institution :
Dept. of Electr., Electron. & Comput. Eng., Napier Univ., Edinburgh, UK
fDate :
9/28/1995 12:00:00 AM
Abstract :
Results are presented for efficient variable ordering of Reed-Muller binary decision diagrams for large multioutput multilevel Boolean functions. A hybrid genetic algorithm which combines genetic and heuristic techniques is employed. Test results are given for benchmark examples of up to 128 inputs and 109 outputs
Keywords :
Boolean functions; genetic algorithms; logic design; minimisation of switching nets; Reed-Muller binary decision diagrams; heuristic technique; hybrid genetic algorithm; large multioutput multilevel Boolean functions; multioutput BDD; variable ordering;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19951201
