Title :
Introduction to SN-algebra; the new approach to minimization of logic function
Author_Institution :
Physical-mechanical Inst., Nat. Acad. of Sci. of Ukraine, Lviv, Ukraine
Abstract :
SN-algebra - the new mathematical means for logic design of digit systems is discussed. The paper contains introduction to SN-algebra: definitions of operations and brief description of their properties, generalized elementary classification of represented functions, some items of information on decompositions of Boolean functions and their normal segment forms. The new approach to the minimization problem basing on conversion of n-dimensional space of logic function domain is considered. It permits rather simply to find quasiminimum forms of them representation.
Keywords :
Boolean functions; current-mode logic; minimisation; multivalued logic; Boolean functions; SN-algebra; digit systems; discrete function representation; generalized elementary classification; integrated current mode logic; logic function minimization; multiple-valued logic; n-dimensional space; quasiminimum forms; Boolean algebra; Boolean functions; Design engineering; Logic design; Logic functions; Mathematical model; Minimization methods; Network synthesis; Tin; Warranties;
Conference_Titel :
Telecommunications in Modern Satellite, Cable and Broadcasting Service, 2003. TELSIKS 2003. 6th International Conference on
Print_ISBN :
0-7803-7963-2
DOI :
10.1109/TELSKS.2003.1246293