摘要 |
<P>PROBLEM TO BE SOLVED: To provide a logic diagram retrieval device capable of accurately searching multiple logic diagrams for a logic diagram logically similar to a logic diagram that a searcher provides, at a high speed. <P>SOLUTION: The logic diagram retrieval device according to the present invention includes: a moving distance estimate section 106 for estimating a diagram moving distance between a reference diagram and a comparison diagram on the basis of changes in coordinates; and an arithmetic element/signal line mapping calculation section 108 that maps coordinates and types of arithmetic elements in both the diagrams on the basis of the diagram moving distance. The arithmetic element/signal line mapping calculation section 108 maps a signal line for connecting the arithmetic elements subject to the mapping in the reference diagram, with a signal line for connecting the arithmetic elements subject to the mapping in the comparison diagram. The logic diagram retrieval device further includes a similarity calculation section 109 that calculates similarity between the reference diagram and the comparison diagram on the basis of the mapped arithmetic elements and signal lines. <P>COPYRIGHT: (C)2012,JPO&INPIT |