Authors: Stanković, Radomir 
Milenović, Dejan
Janković, Dragan
Title: Quaternion groups versus dyadic groups in representations and processing of switching functions
Journal: Proceedings of The International Symposium on Multiple-Valued Logic
First page: 18
Last page: 23
Conference: 29th International Symposium on Multiple-Valued Logic (ISMVL-99); Freiburg im Breisgau, Ger; 20 May 1999 through 22 May 1999
Issue Date: 1-Jan-1999
ISBN: 978-0-769-50161-3
ISSN: 0195-623X
DOI: 10.1109/ISMVL.1999.779689
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.
Publisher: IEEE

Show full item record


checked on Apr 17, 2024

Page view(s)

checked on Apr 16, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.