Optimization of Pseudo-Kronecker Expressions Using Multiple-Place Decision Diagrams (Special Issue on Multiple-Valued Logic)
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents an optimization method for pseudo-Kronecker expressions of p-valued input two-valued output functions by using multi-place decision diagrams for p= and p=4. A conventional method using extended truth tables requires memory of 0(3^n) to simplify an n-variable expression, and is only practical for functions of up to n=14 variables when p=2. The method presented here utilizes multi-place decision diagrams, and can optimize considerably larger problems. Experimental results for up to n=39 variables are shown.
- 社団法人電子情報通信学会の論文
- 1993-05-25
著者
関連論文
- Compact Numerical Function Generators Based on Quadratic Approximation : Architecture and Synthesis Method(Circuit Synthesis,VLSI Design and CAD Algorithms)
- Design Method for Numerical Function Generators Using Recursive Segmentation and EVBDDs(Logic Synthesis and Verification,VLSI Design and CAD Algorithms)
- Exact Minimization of FPRMs for Incompletely Specified Functions by Using MTBDDs(Logic Synthesis, VLSI Design and CAD Algorithms)
- Optimization of Pseudo-Kronecker Expressions Using Multiple-Place Decision Diagrams (Special Issue on Multiple-Valued Logic)
- A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams
- A Quaternary Decision Diagram Machine : Optimization of Its Code
- A Memory-Based Programmable Logic Device Using a Look-Up Table Cascade with Synchronous SRAMs
- A Memory-Based Programmable Logic Device Using Look-Up Table Cascade with Synchronous Static Random Access Memories
- Programmable Architectures and Design Methods for Two-Variable Numeric Function Generators
- Programmable Architectures and Design Methods for Two-Variable Numeric Function Generators
- Programmable Architectures and Design Methods for Two-Variable Numeric Function Generators