• DocumentCode
    3094053
  • Title

    A transformation of multiple-valued input two-valued output functions and its application to simplification of exclusive-or sum-of-products expressions

  • Author

    Sasao, Tsutomu

  • Author_Institution
    Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka, Japan
  • fYear
    1991
  • fDate
    26-29 May 1991
  • Firstpage
    270
  • Lastpage
    279
  • Abstract
    A transformation for p-valued input functions is presented. The number of products in minimum exclusive-or sum-of-products expressions (ESOPs) is invariant under this transformation. Algorithms for reducing the number of product terms in ESOPs using this transformation are presented for p=2 and p =4. Arithmetic functions are simplified to show the ability of this approach
  • Keywords
    many-valued logics; ESOPs; exclusive-or sum-of-products; multiple-valued input; two-valued output functions; Application software; Arithmetic; Automatic logic units; Circuit synthesis; Computer science; Decoding; Ducts; Logic circuits; Minimization; Programmable logic arrays;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 1991., Proceedings of the Twenty-First International Symposium on
  • Conference_Location
    Victoria, BC
  • Print_ISBN
    0-8186-2145-1
  • Type

    conf

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