• DocumentCode
    1255296
  • Title

    On covering distant minterms by the camp algorithm

  • Author

    Biswas, Nripendra N.

  • Author_Institution
    Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
  • Volume
    9
  • Issue
    7
  • fYear
    1990
  • fDate
    7/1/1990 12:00:00 AM
  • Firstpage
    786
  • Lastpage
    789
  • Abstract
    The computer-aided minimization procedure (CAMP) algorithm is a minterm-based computer-aided procedure for the minimization of single Boolean functions. Major modifications of the algorithm are presented. They allow it always to obtain the minimum cover covering all the uncovered minterms, both adjacent and distant, in the normal mode. In the branch mode, the solution may not be minimum in many cases. However, a new theorem introduced in the algorithm allows it to switch to the branch mode only when it is inevitable. The improved algorithm also has a mechanism which ensures the largest possible dimension for each cube of the solution
  • Keywords
    Boolean functions; minimisation of switching nets; branch mode; camp algorithm; computer-aided minimization procedure; cube; distant minterms; normal mode; single Boolean functions; Algorithm design and analysis; Boolean functions; Design automation; Helium; Minimization methods; Switches;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/43.55215
  • Filename
    55215