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 Natsui | 1 | 80 | 15.10 |
Naofumi Homma | 2 | 377 | 53.81 |
Takafumi Aoki | 3 | 915 | 125.99 |
Tatsuo Higuchi | 4 | 302 | 68.94 |