• DocumentCode
    1109962
  • Title

    Functional Transformation in Simplification of Multivalued Switching Functions

  • Author

    Vranesic, Zvonko G. ; Waliuzzaman, Khandker M.

  • Author_Institution
    Department of Electrical Engineering, University of Toronto
  • Issue
    1
  • fYear
    1972
  • Firstpage
    102
  • Lastpage
    105
  • Abstract
    A concept of functional transformation of multivalued switching functions, used to obtain simplified implementations is presented. Given some function f, a transformed function g is generated from f by permuting some or all of the truth values. Then, implementing g and performing a reverse permutation, a simpler implementation for f is obtained. A P matrix technique is given to facilitate determination of the required permutation.
  • Keywords
    Combinational circuits, functional transformation, many-valued logic, simplification, switching algebra.; Algebra; Cost function; Councils; Logic circuits; Logic design; Logic functions; Switching circuits; Tin; Combinational circuits, functional transformation, many-valued logic, simplification, switching algebra.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1972.223440
  • Filename
    1672033