• DocumentCode
    2089500
  • Title

    On the number of dependent variables for incompletely specified multiple-valued functions

  • Author

    Sasao, Tsutomu

  • Author_Institution
    Fac. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka, Japan
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    91
  • Lastpage
    97
  • Abstract
    This paper considers the minimization of dependent variables in functions with many don´t cares. It also derives the conditions for almost all randomly generated function to be redundant in at least one variable. Experimental results support the validity of the approach
  • Keywords
    minimisation of switching nets; multivalued logic; dependent variables; minimization of dependent variables; multiple-valued functions; randomly generated function; Computer science; Cost function; Input variables; Knowledge engineering; Logic functions; Minimization methods; Read only memory; Read-write memory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2000. (ISMVL 2000) Proceedings. 30th IEEE International Symposium on
  • Conference_Location
    Portland, OR
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-0692-5
  • Type

    conf

  • DOI
    10.1109/ISMVL.2000.848605
  • Filename
    848605
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2089500