• DocumentCode
    1404609
  • Title

    A method of determination of all the minimal forms of Boolean functions

  • Author

    Mukhopadhyay, A.

  • Volume
    109
  • Issue
    15
  • fYear
    1962
  • fDate
    3/1/1962 12:00:00 AM
  • Firstpage
    250
  • Lastpage
    255
  • Abstract
    A method of minimization of Boolean functions is described. Though directly concerned with the evaluation of the minimal sum of products, it can be easily extended to obtain the minimal product of sums. It has been shown that, after the selection of the essential prime implicants, there exists a `row-merger¿ step or a `row-merger¿ and `row-cancellation¿ step which reveals many alternative covers. The method of obtaining the solution for the cyclic prime implicant matrix has been systematized by introducing the `irredundant Sat-set¿ and the `perturbation set¿ of the prime implicants. The method yields all the minimal sums, however complex the problem may be.
  • Keywords
    pulse circuits;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEE - Part C: Monographs
  • Publisher
    iet
  • ISSN
    0369-8904
  • Type

    jour

  • DOI
    10.1049/pi-c.1962.0033
  • Filename
    5245366