Design for testability method selectively employing two methods for forming scan paths in a circuit

A design for testability method comprising:

• extracting paths that can be appropriated as scan paths from a multiplicity of paths that connect specific circuit elements in a preliminarily-designed register transfer level circuit;
• for each of said extracted paths that include at least one multiplexer as one of said circuit elements, forming a first candidate scan path by connecting controls elements to each said multiplexer and calculating an area occupied by said first candidate scan path;
• for each of said extracted paths that include registers as said circuit elements, forming a second candidate scan path by replacing each of said registers with a scan element and calculating an area occupied by said second candidate scan path wherein said scan element is optimized such that said scan element occupies an area less than an area occupied by inserting a multiplexer in a section preceding a register;
• for each of said extracted paths, selecting from said first candidate scan path and said second candidate scan path the candidate scan path having the smaller occupied area;
• for each of said extracted paths, forming a scan path based on the selected result;
• and
• replacing registers that are not connected to said formed scan paths with other scan elements and connecting said other scan elements to said scan paths.

A design for testability method comprising:

• extracting paths, in order, that can be appropriated as scan paths from a multiplicity of paths that connect specific circuit elements in a preliminarily-designed register transfer level circuit;
• storing said extracted paths;
• sequentially forming scan paths in a circuit by appropriately selecting said extracted paths from the multiplicity of said stored paths;
• and
• excluding as candidates for subsequent selection, said extracted paths that connect to at least one circuit element that is included in said extracted paths that have been selected and formed as said scan paths in the preceding step.

A circuit design device comprising:

• data storage means for storing in advance, data regarding the occupied area of each type of circuit element;
• data input means for inputting design data of a preliminarily-designed register transfer level circuit;
• path extraction means for extracting paths that can be appropriated as scan paths from a multiplicity of paths that connect specific circuit elements of said circuit whose design data have been inputted to said data input means;
• first calculation means for said paths extracted by said path extraction means that include at least one multiplexer as said circuit elements for calculating an area occupied by a first candidate scan path which is formed by connecting control elements to said multiplexer;
• second calculation means for said paths extracted by said path extraction means that include registers as said circuit element for calculating an area occupied by a second candidate scan path which is formed by replacing each of said registers with a scan element;
• path selection means for each of said extracted paths for selecting from said first candidate scan path and said second candidate scan path the scan path having the smaller occupied area;
• and
• path formation means for forming scan paths based on the selection results of said path selection means.

A circuit design device comprising:

• data input means for inputting design data of a preliminarily-designed register transfer level circuit;
• path extraction means for extracting paths in order that can be appropriated as scan paths from the multiplicity of paths that connect specific circuit elements of said circuit whose design data have been inputted to said data input means;
• path storage means for storing said paths that have been extracted in order by said path extraction means;
• path formation means for sequentially forming scan paths by appropriately selecting said extracted paths from the multiplicity of said paths that have been stored in said path storage means;
• and
• candidate selection means for excluding as candidates for subsequent selection, said extracted paths that connect to at least one circuit element that is included in said extracted paths that have been selected and formed as scan paths by said path forming means.

An information storage medium on which is stored a program for causing a computer to execute comprising:

• a process for accepting input of design data of a preliminarily-designed register transfer level circuit;
• a process for extracting paths that can be appropriated as scan paths from a multiplicity of paths that connect specific circuit elements of said circuit whose design data have been inputted;
• a process for calculating, for each of said extracted paths that include at least one multiplexer, an area occupied by a first candidate scan path which is formed by connecting control elements to said multiplexer;
• a process for calculating, for each of said extracted paths that include registers as circuit elements, an area occupied by a second candidate scan path which is formed by replacing each of said registers with a scan element;
• a process for selecting, for each of said extracted paths, from said first candidate scan path and said second candidate scan path the scan path having the smaller occupied area;
• and
• a process for forming scan paths based on the selected result.

An information storage medium on which is stored a program for causing a computer to operate comprising:

• a process for accepting input of design data of a preliminarily-designed register transfer level circuit;
• a process for extracting paths, in order, that can be appropriated as scan paths from a multiplicity of paths that connect specific circuit elements of said circuit whose design data have been inputted;
• a process for storing said extracted paths;
• a process for sequentially forming scan paths by appropriately selecting said extracted paths from the multiplicity of said stored paths;
• and
• a process for excluding as candidates for subsequent selection, said extracted paths that connect to at least one circuit element that is included in said extracted paths that have been selected and formed as scan paths.

An integrated circuit device comprising a multiplicity of interwired circuit elements and formed scan paths;

• wherein said circuit elements comprise required elements necessary for normal operation and additional elements added for scan testing;
• wherein said required elements include registers and multiplexers;
• wherein said additional elements include control elements;
• wherein appropriated paths, in which control elements are connected to said multiplexers that are connected to said registers;
• and normal paths, in which said registers are replaced by scan elements that have said additional elements, are combined to form said scan paths;
• and
• of the appropriated path and normal path, each portion of a scan path is made up by the path having the smallest occupied area.

A circuit design device comprising:

• a data storage section in which data regarding the occupied area of each type of circuit element is stored in advance;
• a data input section which inputs design data of a preliminarily-designed register transfer level circuit;
• a path extraction section that extracts paths that can be appropriated as scan paths from a multiplicity of paths that connect specific circuit elements of said circuit whose design data have been inputted to said data input section;
• a first calculator for said paths extracted by said path extraction section that include at least one multiplexer as said circuit elements that calculates an area occupied by a first candidate scan path which is formed by connecting control elements to said multiplexer;
• a second calculator for said paths extracted by said path extraction section that include registers as said circuit element that calculates an area occupied by a second candidate scan path which is formed by replacing each of said registers with a scan element;
• a path selector for each of said extracted paths that selects from said first candidate scan path and said second candidate scan path the scan path having the smaller occupied area;
• and
• a path former that forms scan paths based on the selection results of said path selector.

A circuit design device comprising:

• a data input section that inputs design data of a preliminarily-designed register transfer level circuit;
• a path extraction section that extracts paths in order that can be appropriated as scan paths from the multiplicity of paths that connect specific circuit elements of said circuit whose design data have been inputted to said data input section;
• a path storage section that stores said paths that have been extracted in order by said path extraction section;
• a path formation section that sequentially forms scan paths by appropriately selecting said extracted paths from the multiplicity of said paths that have been stored in said path storage section;
• and
• a candidate selection section that excludes as candidates for subsequent selection, said extracted paths that connect to at least one circuit element that is included in said extracted paths that have been selected and formed as scan paths by said path formation section.