• DocumentCode
    1012381
  • 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
  • Volume
    31
  • Issue
    20
  • fYear
    1995
  • fDate
    9/28/1995 12:00:00 AM
  • Firstpage
    1722
  • Lastpage
    1723
  • 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;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19951201
  • Filename
    469212
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1012381