Optimization of Multiple-Valued Logic Functions Based on Petri Nets (Special Section on Net Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a novel and successful optimization algorithm for optimizing Multiple-valued Logic (MVL) functions based on Petri net theory. Mathematical properties and Petri net modeling tools to inplement MVL systems are introduced. On the basis of these properties and modeling tools, the optimization algorithm can synthesize, analyze and minimize an arbitrary quaternary logic function of n-input variables. The analysis technique of optimization algorithm is a well-established concept from both theories of MVL and Petri nets, and this can be applied to specify and optimize any MVL Petri net system. In this paper, Petri nets of Galois field have been proposed in order to form a complete system, which can be used to realize and construct VLSI circuit of any MVL function. Based on the Petri nets of Galois field and the proposed algorithm, the quaternary minimum and maximum functions have been analyzed, minimized, and designed. These applications have demonstrated the usefulness of optimization algorithm. Based on Petri net theory, the analysis revealed important information about MVL Petri net modeled systems, where this information has been used to evaluate the modeled system and suggest improvements or changes. For evaluation, advantages of the proposed method over a conventional logic minimization method are presented. Also, we have ovserved that the MVL Petri nets have the following advantages: Designers can exhibit clearly, simply and systematically any complex MVL Petri net model, number of concurrent operations is increased, number of places and transitions that are needed to realize a MVL model is very small, and the interconnection problems can be greatly reduced.
- 社団法人電子情報通信学会の論文
- 1994-10-25
著者
-
Haidar Ali
Faculty Of Engineering Saitama University
-
Morisue Mititada
Faculty of Engineering, Saitama University
-
Morisue Mititada
Faculty Of Engineering Saitama University
関連論文
- Design of Josephson Ternary Delta-Gate (δGate)
- Logic Synthesis and Optimization Algorithm of Multiple-Valued Logic Functions
- Optimization of Multiple-Valued Logic Functions Based on Petri Nets (Special Section on Net Theory and Its Applications)
- Associative Memories Using Interaction between Multilayer Perceptrons and Sparsely Interconnected Neural Networks(Special Section on Papers Selected from ITC-CSCC 2001)
- Bit-Stream Signal Processing Circuits and Their Application
- Binary-Quantized Diffusion Systems and Their Filtering Effect on Sigma-Delta Modulated Signals(VLSI Design Technology and CAD)
- Backpropagation Algorithm for LOGic Oriented Neural Nteworks with Quantized Weights and Multilevel Threshold Neurons(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- Piecewise Linear Operators on Sigma-Delta Modulated Signals and Their Application
- Chaotic Oscillations in SQUIDs for Logic Circuits
- A Curve Fitting by Use of Tchebycheff's q-functions