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
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


checked on Feb 21, 2024

Page view(s)

checked on Feb 22, 2024

Google ScholarTM




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