Authors: | Stanković, Radomir Drechsler, Rolf |
Title: | Circuit design from Kronecker Galois field decision diagrams for multiple-valued functions | Journal: | Proceedings of The International Symposium on Multiple-Valued Logic | First page: | 275 | Last page: | 280 | Conference: | 27th International Symposium on Multiple-Valued Logic; Antigonish, Can; 28 May 1997 through 30 May 1997 | Issue Date: | 1-Jan-1997 | ISBN: | 978-0-818-67910-7 | ISSN: | 0195-623X | DOI: | 10.1109/ISMVL.1997.601413 | Abstract: | In this paper we define the Kronecker Galois Field Decision Diagrams (KGFDDs), a generalization of Kronecker Decision Diagrams (KDDs) to the representation of Multiple-Valued (MV) functions. Starting from the Multi-place Decision Diagrams (MDDs) and Galois Field Decision Diagrams (GFDDs) we give a generalization that allows more compact representation with respect to the nodes needed. Based on KGFDDs we present a new method for circuit design for MV circuits. In contrast to previously presented approaches the resulting circuits have only logarithmic (instead of linear) depth. |
Publisher: | IEEE |
Show full item record
SCOPUSTM
Citations
36
checked on Dec 8, 2024
Page view(s)
18
checked on Dec 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.