References

@conference{Stankovic199918,

title = {Quaternion groups versus dyadic groups in representations and processing of switching functions},

author = {Radomir S. Stankovic and Dejan Milenovic and Dragan Jankovic},

url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-0032629632\&partnerID=40\&md5=5319b6608cab5a31532667c4b16803a2},

year  = {1999},

date = {1999-01-01},

journal = {Proceedings of The International Symposium on Multiple-Valued Logic},

pages = {18 \textendash 23},

publisher = {IEEE},

abstract = {In this paper we compare effects of two different domain groups for switching functions to the efficiency of calculation of spectral transforms (ST) representations and the complexity of Decision diagrams (DDs) representations. Dyadic groups and quaternion groups are assumed for domain groups for switching functions. We compared space and time complexity in calculation of STs representations through FFT. DDs are compared in terms of their basic characteristics, the depth, the width, and the size. The area of a DD, defined as the product of size and width, and for word-level DDs, the ratio between the number of non-terminal and constant nodes are discussed as another characteristics of DDs dependent on the domain groups. It is shown that the quaternion groups have advantages in processing of large switching functions. When number of variables grows, these advantages increases.},

keywords = {Computational complexity; Decision theory; Fast Fourier transforms; Logic design; Spectrum analysis; Switching functions; Decision diagrams (DD); Spectral transforms (ST); Formal logic},

pubstate = {published},

tppubtype = {conference}

}