Design Of Electronic Circuits Using A Divide-And-Conquer Approach

Guoliang He,Yuanxiang Li,Li Yu,Wei Zhang,Hang Tu
DOI: https://doi.org/10.1007/978-3-540-74626-3_2
2007-01-01
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 pp 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.
What problem does this paper attempt to address?