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
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.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1972.223440
