Circuit connection information generation through circuit analysis and component replacement

• US 5,631,841 A
• Filed: 02/22/1995
• Issued: 05/20/1997
• Est. Priority Date: 03/23/1994
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Kishida, Satoru, Shibayama, Yasunori
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): Fiul, Dan
• Application Number:
  US08/392,352
• Time in Patent Office: 818 Days
• Field of Search: 364/488, 364/489, 364/490, 364/491
• US Class Current: 716/115
• CPC Class Codes: G06F 30/30 Circuit design

Abstract

A circuit connection information generating device for generating circuit connection information which correctly reflects circuit connection information provided from a circuit drawing and which contains parasitic elements is disclosed. A node/element name converting means (4) replaces the name of a component to be converted which is specified by first circuit connection information (D11) with the name of an element and node specified by second circuit connection information on the basis of a corresponding relation of the component to be converted when the corresponding relation is indicated in a node/element name correspondence table (D1) and replaces the name of the component to be converted with a name sequentially given from an unused name list (NL) when the corresponding relation is not indicated in the node/element name correspondence table (D1), to provide third circuit connection information (D13) on the basis of the node/element name correspondence table (D1), the first circuit connection information (D11), and the unused name list (NL).

Claims

1. A circuit connection information generating device comprising:

first read means for reading first associated circuit information associated with one of first circuit connection information and second circuit connection information, said first circuit connection information specifying elements and element connections provided from layout pattern data, said second circuit connection information specifying elements and element connections provided from a circuit drawing;

second read means for reading second associated circuit information associated with the other of said first circuit connection information and said second circuit connection information; and

circuit connection information generating means for adding element information containing parasitic elements and connection information thereof to said second circuit connection information to automatically generate third circuit connection information on the basis of said first associated circuit information and said second associated circuit information by detecting a correspondence between said first associated circuit information and said second associated circuit information, and replacing said first associated circuit information with corresponding second circuit information when the correspondence is detected.

2. The circuit connection information generating device of claim 1, wherein said first circuit connection information and said second circuit connection information contain unique names given to respective constituent elements and respective nodes which are connecting points between the elements;

said first associated circuit information is said first circuit connection information;

said second associated circuit information is corresponding relation information in which the names of the elements and nodes specified by said second circuit connection information are listed in corresponding relation to the elements and nodes specified by said first circuit connection information; and

said circuit connection information generating means includes

unused name generating means for generating a group of names unused in said first circuit connection information and said second circuit connection information on the basis of said corresponding relation information, and

node and element name converting means receiving said group of unused names, said first circuit connection information, and said corresponding relation information, said node and element name converting means replacing the name of a component to be converted which is each element or node specified by said first circuit connection information with the name of an element or node specified by said second circuit connection information on the basis of a corresponding relation of said component to be converted when the corresponding relation of said component to be converted is indicated in said corresponding relation information, said node and element name converting means replacing the name of said component to be converted with a name sequentially given from said group of unused names when the corresponding relation of said component to be converted is not indicated in said corresponding relation information, said node and element name converting means thereby outputting said third circuit connection information.

3. The circuit connection information generating device of claim 2, further comprising:

first circuit connection information providing means for providing said first circuit connection information on the basis of the layout pattern data of a predetermined semiconductor integrated circuit.

4. The circuit connection information generating device of claim 2,

wherein said circuit connection information generating means further includes

multiple correspondence associated component extracting means for extracting a multiple correspondence component which is a node or element specified by said second circuit connection information and having a corresponding relation with a plurality of nodes or elements and extracting a selected component which is one of a plurality of components specified by said first circuit connection information and corresponding to said multiple correspondence component to output multiple correspondence associated component information on the basis of said corresponding relation information, and

wherein said node and element name converting means receives said group of unused names, said first circuit connection information, said corresponding relation information, and said multiple correspondence associated component information, and replaces the name of a component to be converted which is each element or node specified by said first circuit connection information with the name of an element or node specified by said second circuit connection information on the basis of a corresponding relation of said component to be converted when the following condition 1 is satisfied:

the condition 1;

either a condition 1A or a condition 1B is satisfied,

the condition 1A;

the corresponding relation of said component to be converted is indicated in said corresponding relation information but does not contain said multiple correspondence component,

the condition 1B;

the corresponding relation of said component to be converted is indicated in said corresponding relation information and both said multiple correspondence component and said selected component establish the corresponding relation,

and replaces the name of said component to be converted with a name sequentially given from said group of unused names when the condition 1 is not satisfied, to thereby output said third circuit connection information.

5. The circuit connection information generating device of claim 4, further comprising:

first circuit connection information providing means for providing said first circuit connection information on the basis of the layout pattern data of a predetermined semiconductor integrated circuit.

6. The circuit connection information generating device of claim 1, wherein

said first circuit connection information and said second circuit connection information contain unique names given to respective constituent elements and respective nodes which are connecting points thereof;

said first associated circuit information is said first circuit connection information;

said second associated circuit information is said second circuit connection information; and

said circuit connection information generating means includes

circuit information comparing means for comparing said first circuit connection information and said second circuit connection information with each other to generate corresponding relation information in which the names of the elements and nodes specified by said first circuit connection information are listed in corresponding relation to the elements and nodes specified by said second circuit connection information,

unused name generating means for generating a group of names unused in said first circuit connection information and said second circuit connection information on the basis of said corresponding relation information, and

node and element name converting means receiving said group of unused names, said first circuit connection information, and said corresponding relation information, said node and element name converting means replacing the name of a component to be converted which is each element or node specified by said first circuit connection information with the name of an element or node specified by said second circuit connection information on the basis of a corresponding relation of said component to be converted when the corresponding relation of said component to be converted is indicated in said corresponding relation information, said node and element name converting means replacing the name of said component to be converted with a name sequentially given from said group of unused names when the corresponding relation of said component to be converted is not indicated in said corresponding relation information, said node and element name converting means thereby outputting said third circuit connection information.

7. The circuit connection information generating device of claim 6, further comprising:

first circuit connection information providing means for providing said first circuit connection information on the basis of the layout pattern data of a predetermined semiconductor integrated circuit; and

second circuit connection information providing means for providing said second circuit connection information on the basis of the circuit drawing of said predetermined semiconductor integrated circuit.

8. The circuit connection information generating device of claim 6,

wherein said circuit connection information generating means further includes

multiple correspondence associated component extracting means for extracting a multiple correspondence component which is a node or element specified by said second circuit connection information and having a corresponding relation with a plurality of nodes or elements and extracting a selected component which is one of a plurality of components specified by said first circuit connection information and corresponding to said multiple correspondence component to output multiple correspondence associated component information on the basis of said corresponding relation information, and

wherein said node and element name convening means receives said group of unused names, said first circuit connection information, said corresponding relation information, and said multiple correspondence associated component information, and replaces the name of a component to be convened which is each element or node specified by said first circuit connection information with the name of an element or node specified by said second circuit connection information on the basis of a corresponding relation of said component to be convened when the following condition 1 is satisfied:

the condition 1;

either a condition 1A or a condition 1B is satisfied,

the condition 1A;

the corresponding relation of said component to be converted is indicated in said corresponding relation information but does not contain said multiple correspondence component,

the condition 1B;

the corresponding relation of said component to be converted is indicated in said corresponding relation information and both said multiple correspondence component and said selected component establish said corresponding relation,

and replaces the name of said component to be converted with a name sequentially given from said group of unused names when the condition 1 is not satisfied, to thereby output said third circuit connection information.

9. The circuit connection information generating device of claim 8, further comprising:

first circuit connection information providing means for providing said first circuit connection information on the basis of the layout pattern data of a predetermined semiconductor integrated circuit; and

second circuit connection information providing means for providing said second circuit connection information on the basis of the circuit drawing of said predetermined semiconductor integrated circuit.

10. The circuit connection information generating device of claim 1, wherein

said second circuit connection information contains unique names given to respective constituent elements and respective nodes which are connecting points thereof;

said first associated circuit information is parasitic element insertion information in which nodes specified by said second circuit connection information are associated with parasitic elements specified by said first circuit connection information and to be inserted into the nodes;

said second associated circuit information is said second circuit connection information; and

said circuit connection information generating means includes

unused name generating means for generating a group of names unused in said second circuit connection information on the basis of said second circuit connection information, and

node and element name converting means for inserting a parasitic element into a node specified by said second circuit connection information while generating a new node, if required to, using a name sequentially given from said group of unused names to add said element information containing the parasitic elements and said connection information thereof to said second circuit connection information, thereby to output said third circuit connection information on the basis of said group of unused names, said second circuit connection information, and said parasitic element insertion information.

11. The circuit connection information generating device of claim 10, further comprising:

second circuit connection information providing means for providing said second circuit connection information on the basis of the circuit drawing of a predetermined semiconductor integrated circuit.

12. A method of generating circuit connection information, comprising the steps of:

(a) reading first associated circuit information associated with one of first circuit connection information and second circuit connection information, said first circuit connection information specifying elements and element connections provided from layout pattern data, said second circuit connection information specifying elements and element connections provided from a circuit drawing;

(b) reading second associated circuit information associated with the other of said first circuit connection information and said second circuit connection information; and

(c) adding element information containing parasitic elements and connection information thereof to said second circuit connection information to automatically generate third circuit connection information on the basis of said first associated circuit information and said second associated circuit information by detecting a correspondence between said first associated circuit information and said second associated circuit information, and replacing said first associated circuit information with corresponding second circuit information when the correspondence is detected.

13. The method of claim 12, wherein

said first circuit connection information and said second circuit connection information contain unique names given to respective constituent elements and respective nodes which are connecting points thereof;

said first associated circuit information is said first circuit connection information;

said second associated circuit information is corresponding relation information in which the names of the elements and nodes specified by said second circuit connection information are listed in corresponding relation to the elements and nodes specified by said first circuit connection information; and

said step (c) includes the steps of;

(c-1) generating a group of names unused in said first circuit connection information and said second circuit connection information on the basis of said corresponding relation information;

(c-2) receiving said first circuit connection information and said corresponding relation information and making a YES/NO judgement as to whether or not a corresponding relation of a component to be converted is indicated in said corresponding relation information, said component to be converted being each of the elements and nodes specified by said first circuit connection information;

(c-3) replacing the name of said component to be converted with the name of an element or node specified by said second circuit connection information on the basis of said corresponding relation information when the judgement in said step (c-2) is YES;

(c-4) replacing the name of said component to be converted with a name given from said group of unused names when the judgement in said step (c-2) is NO; and

(c-5) outputting said third circuit connection information after subjected to the replacement in said steps (c-3) and (c-4).

14. The method of claim 12, wherein

said first circuit connection information and said second circuit connection information contain unique names given to respective constituent elements and respective nodes which are connecting points thereof;

said first associated circuit information is said first circuit connection information;

said second associated circuit information is corresponding relation information in which the names of the elements and nodes specified by said second circuit connection information are listed in corresponding relation to the elements and nodes specified by said first circuit connection information; and

said step (c) includes the steps of;

(c-1) generating a group of names unused in said first circuit connection information and said second circuit connection information on the basis of said corresponding relation information;

(c-2) extracting a multiple correspondence component which is a node or element specified by said second circuit connection information and having a corresponding relation with a plurality of nodes or elements and extracting a selected component which is one of a plurality of components specified by said first circuit connection information and corresponding to said multiple correspondence component to output multiple correspondence associated component information on the basis of said corresponding relation information;

(c-3) receiving said first circuit connection information and said corresponding relation information and making a YES/NO judgement as to whether or not a corresponding relation of a component to be converted is indicated in said corresponding relation information, said component to be converted being each of the elements and nodes specified by said first circuit connection information;

(c-4) when the judgement in the step (c-3) is YES, making a YES/NO judgement as to whether or not said component to be converted satisfies the following condition 2;

the condition 2;

either a condition 2A or a condition 2B is satisfied,

the condition 2A;

the corresponding relation of said component to be converted specified by said corresponding relation information contains said multiple correspondence component,

the condition 2B;

both said multiple correspondence component and said selected component establish the corresponding relation of said component to be converted specified by said corresponding relation information;

(c-5) replacing the name of said component to be converted with the name of an element or node specified by said second circuit connection information on the basis of said corresponding relation information when the judgement in said step (c-4) is YES;

(c-6) replacing the name of said component to be converted with a name given from said group of unused names when the judgement in said step (c-3) or (c-4) is NO; and

(c-7) outputting said third circuit connection information after subjected to the replacement in said steps (c-5) and (c-6).

15. The method of claim 12, wherein

said first circuit connection information and said second circuit connection information contain unique names given to respective constituent elements and respective nodes which are connecting points thereof;

said first associated circuit information is said first circuit connection information;

said second associated circuit information is said second circuit connection information; and

said step (c) includes the steps of;

(c-1) comparing said first circuit connection information and said second circuit connection information with each other to generate corresponding relation information in which the names of the elements and nodes specified by said first circuit connection information are listed in corresponding relation to the elements and nodes specified by said second circuit connection information;

(c-2) generating a group of names unused in said first circuit connection information and said second circuit connection information on the basis of said corresponding relation information;

(c-3) receiving said group of unused names, said first circuit connection information and said corresponding relation information and making a YES/NO judgement as to whether or not a corresponding relation of a component to be converted is indicated in said corresponding relation information, said component to be converted being each of the elements and nodes specified by said first circuit connection information;

(c-4) replacing the name of said component to be converted with the name of an element or node specified by said second circuit connection information on the basis of said corresponding relation information when the judgement in said step (c-3) is YES;

(c-5) replacing the name of said component to be converted with a name given from said group of unused names when the judgement in said step (c-3) is NO; and

(c-6) outputting said third circuit connection information after subjected to the replacement in said steps (c-4) and (c-5).

16. The method of claim 12, wherein

said first circuit connection information and said second circuit connection information contain unique names given to respective constituent elements and respective nodes which are connecting points thereof;

said first associated circuit information is said first circuit connection information;

said second associated circuit information is said second circuit connection information; and

said step (c) includes the steps of;

(c-1) comparing said first circuit connection information and said second circuit connection information with each other to generate corresponding relation information in which the names of the elements and nodes specified by said first circuit connection information are listed in corresponding relation to the elements and nodes specified by said second circuit connection information;

(c-2) generating a group of names unused in said first circuit connection information and said second circuit connection information on the basis of said corresponding relation information;

(c-3) extracting a multiple correspondence component which is a node or element specified by said second circuit connection information and having a corresponding relation with a plurality of nodes or elements and extracting a selected component which is one of a plurality of components specified by said first circuit connection information and corresponding to said multiple correspondence component to output multiple correspondence associated component information on the basis of said corresponding relation information;

(c-4) receiving said first circuit connection information and said corresponding relation information and making a YES/NO judgement as to whether or not a corresponding relation of a component to be converted is indicated in said corresponding relation information, said component to be converted being each of the elements and nodes specified by said first circuit connection information;

(c-5) when the judgement in the step (c-4) is YES, making a YES/NO judgement as to whether or not said component to be converted satisfies the following condition 2;

the condition 2;

either a condition 2A or a condition 2B is satisfied,

the condition 2A;

the corresponding relation of said component to be converted specified by said corresponding relation information contains said multiple correspondence component,

the condition 2B;

both said multiple correspondence component and said selected component establish the corresponding relation of said component to be converted specified by said corresponding relation information;

(c-6) replacing the name of said component to be converted with the name of an element or node specified by said second circuit connection information on the basis of said corresponding relation information when the judgement in said step (c-5) is YES;

(c-7) replacing the name of said component to be converted with a name given from said group of unused names when the judgement in said step (c-4) or (c-5) is NO; and

(c-8) outputting said third circuit connection information after subjected to the replacement in said steps (c-6) and (c-7).

17. The method of claim 12, wherein

said second circuit connection information contains unique names given to respective constituent elements and respective nodes which are connecting points thereof;

said first associated circuit information is parasitic element insertion information in which nodes specified by said second circuit connection information are associated with parasitic elements specified by said first circuit connection information and to be inserted into said nodes;

said second associated circuit information is said second circuit connection information; and

said step (c) includes the steps of;

(c-1) generating a group of names unused in said second circuit connection information on the basis of said second circuit connection information; and

(c-2) inserting a parasitic element into a node specified by said second circuit connection information while generating a new node, if required to, using a name sequentially given from said group of unused names to add said element information containing the parasitic elements and said connection information thereof to said second circuit connection information, thereby to output said third circuit connection information on the basis of said group of unused names, said second circuit connection information, and said parasitic element insertion information.