Design of electronic circuits using a divide-and-conquer approach

  • Authors:
  • Guoliang He;Yuanxiang Li;Li Yu;Wei Zhang;Hang Tu

  • Affiliations:
  • State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China;State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China;School of Computer Science, Wuhan University, Wuhan, China;School of Computer Science, Wuhan University, Wuhan, China;School of Computer Science, Wuhan University, Wuhan, China

  • Venue:
  • ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.