Circuit design from Kronecker Galois field decision diagrams for multiple-valued functions
Circuit design from Kronecker Galois field decision diagrams for multiple-valued functions
复制标题
多值函数的克罗内克伽罗瓦场决策图的电路设计
DOI：
10.1109/ismvl.1997.601413
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
R. Drechsler
中科院分区：
文献类型：
--
作者：
R. Stankovic;R. Drechsler
在本文中，我们将Kronecker Galois现场决策图（KGFDDS）定义，Kronecker决策图（KDDS）的概括为多价值（MV）函数的表示。从多场决策图（MDDS）和GALOIS现场决策图（GFDDS）开始，我们给出了一个概括，可以就所需的节点进行更紧凑的表示。基于KGFDD，我们提出了一种用于MV电路电路设计的新方法。与先前呈现的方法相反，所得电路仅具有对数（而不是线性）深度。
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.