摘要 |
A circuit designing method and apparatus for the design of a large-scale logic circuit. A circuit configuration for a Programmable Logic Device (PLD) is revised in response to a genetic algorithm and then a logic circuit for providing a target output is designed. A collection of grammar rules for feeding out the PLD circuit configuration is applied as a chromosome, and the chromosome (a collection of grammar rules) is revised to feed out the chromosome giving the most suitable circuit configuration. The chromosome length is proportional to the number of grammar rules and does not depend upon the scale of the PLD circuit. Consequently, even for a large PLD circuit, it is possible to design the circuit configuration within a suitable calculating time.
|