Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DEVICE AND METHOD FOR CIRCUIT DESIGN
Document Type and Number:
Japanese Patent JPH09179894
Kind Code:
A
Abstract:

To design a new logic circuit by utilizing an existent logic circuit.

The circuit constitution of a programmable logic circuit(PLD) is updated according to genetic algorithm to design a logic circuit which performs target output. According to the genetic algorithm, a set of rules for deriving BDT(binary decision tree) corresponding to the circuit constitution of the PLD is regarded as a chromosome (set of rules for deriving BDT), which is updated to derive a chromosome which provides optimum circuit constitution. When the existent logic circuit is utilized for circuit designing, the logic circuit and BDT are in 1:1 relation, so the existent logic circuit is converted into BDT, which can easily be built in a newly designed logic circuit.


Inventors:
KITANO HIROAKI
Application Number:
JP33444495A
Publication Date:
July 11, 1997
Filing Date:
December 22, 1995
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
SONY CORP
International Classes:
G06N5/04; G06F9/44; G06F15/18; G06F17/50; G06N3/00; (IPC1-7): G06F17/50; G06F9/44; G06F15/18
Attorney, Agent or Firm:
Yoshio Inamoto