Title
Design of Multiple-Valued Logic Circuits Using Graph-Based Evolutionary Synthesis.
Abstract
This paper presents an efficient graph-based evolutionary optimization technique, called Evolutionary Graph Generation (EGG), for automated circuit synthesis. An important feature of EGG is its capability to optimize general graph structures directly instead of encoding the structures into indirect representations, such as bit strings and trees. The EGG system can be applied to various circuit optimization problems at different levels of abstraction. In this paper, we demonstrate the potential capability of EGG in designing multiple-valued logic circuits with different levels of abstraction. In general, the practical design of multiple-valued logic circuits can be divided into (i) the gate-level logic design using primitive logic gates whose functions are defined by logical expressions and (ii) the transistor-level precise circuit design of each primitive logic gate realizing analog transfer characteristics. Design examples discussed in this paper include (i) the gate-level design of multiple-valued current-mode logic circuits for redundant arithmetic and (ii) the transistor-level design of high-performance current mirrors to be used as basic components in current-mode logic.
Year
Venue
Keywords
2005
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING
evolutionary computation,genetic algorithms,circuit synthesis
Field
DocType
Volume
Logic synthesis,Graph,Modern evolutionary synthesis,Logic gate,Computer science,Logic optimization,Theoretical computer science,Artificial intelligence,Logic family,Register-transfer level,Machine learning
Journal
11
Issue
ISSN
Citations 
5-6
1542-3980
2
PageRank 
References 
Authors
0.45
0
4
Name
Order
Citations
PageRank
Masanori Natsui18015.10
Naofumi Homma237753.81
Takafumi Aoki3915125.99
Tatsuo Higuchi430268.94