• DocumentCode
    1154882
  • Title

    Derivation of Minimal Sums for Completely Specified Functions

  • Author

    Cutler, Robert Brian ; Muroga, Saburo

  • Author_Institution
    Department of Computer Science, University of Illinois, Urbana, and is currently with AT&T Bell Laboratories
  • Issue
    3
  • fYear
    1987
  • fDate
    3/1/1987 12:00:00 AM
  • Firstpage
    277
  • Lastpage
    292
  • Abstract
    Some new concepts in switching theory are pre sented. One of these is called an "abridged minterm base." We can use an abridged minterm base instead of the minterm expansion in conventional absolute minimization procedures. Since an abridged minterm base almost always has much fewer minterms than are in the minterm expansion, we can derive an abridged minterm base for many functions for which it is impossible to derive the minterm expansion. This paper also introduces the concept of generalized inclusion function Q(f) and its decomposition theorem Q(g)·Q(h) = Q(g V h). The theorem is very useful.
  • Keywords
    Abridged minterm base; Petrick function; Quine- McCluskey method; Tison Method; branch-and-bound method; inclusion function; minimum sum; presence function; programmable logic array; switching theory; Computer science; Helium; Logic functions; Minimization methods; Programmable logic arrays; Testing; Very large scale integration; Abridged minterm base; Petrick function; Quine- McCluskey method; Tison Method; branch-and-bound method; inclusion function; minimum sum; presence function; programmable logic array; switching theory;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1987.1676900
  • Filename
    1676900