Selective generation method for state vectors of parallel folding counter and hardware circuit for selective generation method

Abstract

The invention relates to a selective generation method for state vectors of a parallel folding counter and a hardware circuit for the selective generation method. The selective generation method is characterized by comprising the following steps of establishing a logical relation among an initial inversion control vector, a folding distance and a corresponding inversion control vector; realizing selective bit replacement on the initial inversion control vector through the decoded output of the folding distance to generate the inversion control vector corresponding to the folding distance; then, performing bitwise exclusive-or operation on the generated inversion control vector and folding seeding vectors in sequence, therefore realizing the selective generation of the state vectors of the folding counter. According to the selective generation method disclosed by the invention, for the given folding seeding vectors and a given folding distance value, the state vector corresponding to the folding distance can be directly generated, and therefore the generation efficiency of deterministic BIST (build-in self-test) test vectors is obviously increased, the generation of redundant state vectors is avoided, and the test time and the test power dissipation of the circuit are reduced.

Description

technical field

[0001] The invention relates to a high-efficiency test vector generation technology based on hardware, and belongs to the technical field of integrated circuit testing and computer application. Background technique

[0002] With the development of design and process technology, the scale and complexity of integrated circuits are getting higher and higher, and the expansion of test data volume leads to a substantial increase in test application time and test cost. Built-in self-test technology (BIST) can effectively reduce the dependence of testing on automatic testing equipment and reduce testing costs by integrating test vector generation, application and test response analysis circuits inside the chip. At the same time, BIST supports full-speed testing and is conducive to protecting intellectual property rights of integrated circuit testing methods and technologies.

[0003] Embedded hardware test vector generation is the key technology of integrated circu...

Examples

Embodiment Construction

[0048] For the parallel folding counter of n-bit, there are n-bit binary number folding seed vectors and n state vectors corresponding to folding seed vectors; the folding seed vector of n-bit binary numbers is s=[s 1 the s 2 ...s j ...s n ];s j Represents the jth binary bit in the folding seed vector s; s 1 Represents the first binary bit, the highest binary bit; s n Represents the nth binary bit, i.e. the lowest binary bit; 1≤j≤n; note that the n state vectors corresponding to the folding seed vector s are X={x 1 ,x 2 ,...,x i ,...,x n};x i Indicates the i-th state vector corresponding to the folding seed vector s; 1≤i≤n; remember that the folding distance value corresponding to each state vector in the n state vectors X is {0,1,...,i -1,...,n-1}; i-1 means the i-th state vector x i Corresponding folding distance value;

[0049] In this example, if figure 1 As shown, for an n-bit parallel folding counter, an initial flipping control vector 10101010... with a leng...

technical field

[0001] The invention relates to a high-efficiency test vector generation technology based on hardware, and belongs to the technical field of integrated circuit testing and computer application. Background technique

[0002] With the development of design and process technology, the scale and complexity of integrated circuits are getting higher and higher, and the expansion of test data volume leads to a substantial increase in test application time and test cost. Built-in self-test technology (BIST) can effectively reduce the dependence of testing on automatic testing equipment and reduce testing costs by integrating test vector generation, application and test response analysis circuits inside the chip. At the same time, BIST supports full-speed testing and is conducive to protecting intellectual property rights of integrated circuit testing methods and technologies.

[0003] Embedded hardware test vector generation is the key technology of integrated circu...

Examples

Embodiment Construction

[0048] For the parallel folding counter of n-bit, there are n-bit binary number folding seed vectors and n state vectors corresponding to folding seed vectors; the folding seed vector of n-bit binary numbers is s=[s 1 the s 2 ...s j ...s n ];s j Represents the jth binary bit in the folding seed vector s; s 1 Represents the first binary bit, the highest binary bit; s n Represents the nth binary bit, i.e. the lowest binary bit; 1≤j≤n; note that the n state vectors corresponding to the folding seed vector s are X={x 1 ,x 2 ,...,x i ,...,x n};x i Indicates the i-th state vector corresponding to the folding seed vector s; 1≤i≤n; remember that the folding distance value corresponding to each state vector in the n state vectors X is {0,1,...,i -1,...,n-1}; i-1 means the i-th state vector x i Corresponding folding distance value;

[0049] In this example, if figure 1 As shown, for an n-bit parallel folding counter, an initial flipping control vector 10101010... with a leng...

Images