Research On Digital Circuit Evolutionary Design

With the development of chip technology and computer science, circuit systemcontinuously to miniaturization, intelligent and highly integrated development, in aerospacecontrol system, small household electrical appliances, office equipment, electronic systemfunction more perfect, system complexity continues to increase. A following important issueis also placed in front of the people, that is, the reliability of the system, especially in aircraft,nuclear facilities, high temperature, cold, internal body and maintainability of the applicationenvironment, the circuit system stability and fault-tolerant ability become the circuit designof the new challengeAiming at these problems, this paper presents a method based on the evolutionary laddertype circuit automatic design method, the design method of electronic system designed toimprove the fault tolerant ability, giving the circuit self organization, self evolution, selfrepairing ability. Surrounding the evolutionary design of circuits, this paper has the followingresearch:(1) Research analysis of the chromosomal gene and circuit structure mappingrelationship, will be based on the phenotype of the crossover method is introduced forevolutionary design of circuits, the circuit of organic structure as the smallest unit ofchromosomal crossover, retained the excellent gene integrity, effectively avoid cross onchromosome damage(2) Analogy plague accelerated European examples of the evolution of populationevolution, using the increase selection pressure selection strategy, control population survivalrate, timely elimination of inferior individuals. Combined with the backup and restore ofthought, in genetic recombination before the individual and fitness information is stored intothe gene pool, selection occurs in populations and gene pool in the union, expand thesearching range of the algorithm, has preserved some individual, increase the populationdiversity.(3) Back to the morphology theory, the intraspecific competition into evolutionarydesign, reduce the high similarity, base of individual fitness, inbreeding coefficient, control tomaintain the diversity of the population, while the fitness function to expand the index, (4) According to the genetic algorithm to design circuit typically has prematureconvergence, slow convergence problem, this paper presents a ladder type evolution method.Ladder type evolution refers to the complex structure, large scale digital circuit systemaccording to the logic function is decomposed into several simple logic unit, and then theoutput logic unit is separated, the circuit minterm encoding, search the output load of theminterms, finally through the evolution of generating these minterms circuit corresponding tothe chromosome...