Title :
Linearization of Ternary Decision Diagrams by Using the Polynomial Chrestenson Spectrum
Author :
Stankovic, Milena ; Stojkovic, Suzana ; Moraga, Claudio
Author_Institution :
Fac. of Electron., Univ. of Nis, Nis
Abstract :
In the paper a procedure for linearization of ternary decision diagrams is proposed. Linearization is based on the properties of the polynomial Chrestenson spectral coefficients of the considered function. In the cases of some functions, by using the proposed procedure, linearized TDDs are reduced when compared with the original TDDs.
Keywords :
decision diagrams; polynomials; polynomial Chrestenson spectral coefficients; ternary decision diagram linearisation; Binary decision diagrams; Data structures; Design automation; FCC; Limiting; Polynomials; Process design; Signal design; Signal processing; Very large scale integration;
Conference_Titel :
Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
Conference_Location :
Oslo
Print_ISBN :
0-7695-2831-7
DOI :
10.1109/ISMVL.2007.31
