Title
Design of electronic circuits using a divide-and-conquer approach
Abstract
Automatic design of electronic logic circuits has become a new research focus with the cooperation of FPGA technology and intelligent algorithms in recent twenty years. However, as the size of logic circuits became larger and more complex, it has become difficult for the automatic design method to obtain valid and optimized circuits. Based on a divide-and-conquer approach, a two-layer encoding scheme was devised for design of electronic logic circuits. In the process of evolvement, each layer was evolved parallel and they contacted each other at the same time. Moreover, in order to simulate and evaluate evolved electronic logic circuits, a two-step simulation algorithm was proposed to reduce computation complexity of simulating circuits and to improve the simulation efficiency. At last, a random number generator was automatically designed with this encoding scheme and the proposed simulation algorithm, and the result showed this method was efficient.
Year
DOI
Venue
2007
10.1007/978-3-540-74626-3_2
ICES
Keywords
Field
DocType
divide-and-conquer approach,encoding scheme,electronic circuit,proposed simulation algorithm,electronic logic circuit,automatic design,two-layer encoding scheme,intelligent algorithm,simulation efficiency,automatic design method,logic circuit,two-step simulation algorithm,design method,computational complexity,divide and conquer
Logic gate,Computer science,Aerospace engineering,Field-programmable gate array,Theoretical computer science,Evolvable hardware,Logic simulation,Divide and conquer algorithms,Electronic circuit,Simulation algorithm,Computer engineering,Encoding (memory)
Conference
Volume
ISSN
ISBN
4684
0302-9743
3-540-74625-0
Citations 
PageRank 
References 
0
0.34
6
Authors
5
Name
Order
Citations
PageRank
Guoliang He17512.73
Yuanxiang Li224551.20
Li Yu314425.48
Wei Zhang426028.92
Hang Tu500.34