[发明专利]一种基于向量压缩的低功耗测试压缩方法和系统、CLFSR

权利要求书

1.一种基于向量压缩的低功耗测试压缩方法，其特征在于，包括：

构建扫描森林，所述扫描森林包括将与预先构建的CLFSR的输出连接到相移器，相移器的每一级驱动一个多路输出选择器，且每个所述多路输出选择器均用于驱动多个扫描树，每个扫描树中均包括多个扫描链；

将由多路输出选择器同一位置的输出端驱动的扫描树置于同一扫描链子集中，同一扫描链子集中的全部扫描链均由相同的时钟信号驱动；

基于所述扫描森林生成测试向量，根据测试向量集生成编码所有测试向量的本原多项式和附加变量的数量的预设上限值，并根据本原多项式产生控制CLFSR的控制向量，根据本原多项式和附加变量对由所述控制向量选定的CLFSR中的所有测试向量进行编码，生成对应于每一测试向量的编码种子；

根据LOC延迟测试，每次通过由所述控制向量选定的CLFSR，将编码种子和附加变量置入被门控逻辑激活的扫描链子集中的每一扫描链中，将对应于每一扫描链的测试响应传输到MISR中压缩，直到遍历所有扫描链子集；

所述CLFSR的每一个D触发器输出连接到一个反相器，反相器的输出连接到二输入NOR门的输入，二输入NOR门的另一输入连接到附加寄存器的对应位；

所有二输入NOR门的输出连接到异或树的输入；异或树的输出连接到CLFSR最低一级CLFSR的D触发器的数据输入；

所述根据本原多项式和附加变量对由所述控制向量选定的CLFSR中的所有测试向量进行编码，生成对应于每一测试向量的编码种子，包括：

若未包括附加变量的CLFSR无法编码所有测试向量，则检查相同度数其他本原多项式是否可以编码所有测试向量；如果所有该度数本原多项式所连接CLFSR均无法编码所有测试向量，则在每个本原多项式连接的CLFSR中加入一个附加变量；

循环执行“在每个本原多项式连接的CLFSR中加入一个附加变量，判断该CLFSR中是否存在未被编码的测试向量”的操作，直到在每个本原多项式连接的CLFSR中加入一个附加变量后，该CLFSR不存在未被编码的测试向量或者直到添加到该CLFSR中的附加变量的数目达到所述预设上限值；

所述根据LOC延迟测试，每次通过由所述控制向量选定的CLFSR，将编码种子和附加变量置入被门控逻辑激活的扫描链子集中的每一扫描链中，将对应于每一扫描链的测试响应传输到MISR中压缩，直到遍历所有扫描链子集，包括：

将对应于每一扫描树的扫描触发器置为启动周期和捕获周期，循环执行测试处理操作，直到遍历所有扫描链子集；

所述测试处理操作包括：

通过由所述控制向量选定的CLFSR，将编码种子和附加变量置入被激活的扫描链子集中的每一扫描链中，由每一扫描链对应的扫描树中的扫描触发器在启动周期后的单个捕获周期捕获测试响应，将测试响应传输到MISR中压缩；

其中，所述门控逻辑每次仅激活一个扫描链子集，启动周期是某一扫描链子集被激活至下一扫描链子集被激活的时间段，捕获周期是某一扫描链子集开始产生测试响应至下一扫描链子集被激活的时间段；

其中，所述CLFSR具体为：

包括由n个D触发器顺序相连，每一级D触发器对应一个二输入的多路选择器，多路选择器的控制输入由附加寄存器相应位控制，多路选择器的一个输入连接到对应的D触发器的输出，另一输入连接到一个常量；当多路选择器的控制输入置为1时，其输出选择D触发器的输出，当多路选择器的控制输入置为0时，其输出选择D常数0；

或者，所述CLFSR的每一级对应一个二输入AND门，一个输入与附加寄存器的相应位相连，另一位与CLFSR相应D触发器的输出相连；当附加寄存器的相应位置为1时，将相应的D触发器连接到异或树；当多路选择器的控制输入置为0时，二输入AND门输出置为0，异或树的输出连接到CLFSR最低一级CLFSR的D触发器的数据输入；

或者，所述CLFSR的每一个D触发器输出连接到一个反相器，反相器的输出连接到二输入NOR门的输入，二输入NOR门的另一输入连接到附加寄存器的对应位；所有二输入NOR门的输出连接到异或树的输入；异或树的输出连接到CLFSR最低一级CLFSR的D触发器的数据输入。

2.根据权利要求1所述的方法，其特征在于，还包括：

所有的扫描链的输出都连接到XOR网络，XOR网络的输出端连接到MISR。

3.一种基于向量压缩的低功耗测试压缩系统，其特征在于，包括：

扫描森林建立单元，用于构建扫描森林，所述扫描森林包括将与预先构建的CLFSR的输出连接到相移器，相移器的每一级驱动一个多路输出选择器，且每个所述多路输出选择器均用于驱动多个扫描树，每个扫描树中均包括多个扫描链；

扫描链子集设置单元，用于将由多路输出选择器同一位置的输出端驱动的扫描树置于同一扫描链子集中，同一扫描链子集中的全部扫描链均由相同的时钟信号驱动；

测试向量编码单元，用于基于所述扫描森林生成测试向量，根据测试向量集生成编码所有测试向量的本原多项式和附加变量的数量的预设上限值，并根据本原多项式产生控制CLFSR的控制向量，根据本原多项式和附加变量对由所述控制向量选定的CLFSR中的所有测试向量进行编码，生成对应于每一测试向量的编码种子；

测试响应压缩单元，用于根据LOC延迟测试，每次通过由所述控制向量选定的CLFSR，将编码种子和附加变量置入被门控逻辑激活的扫描链子集中的每一扫描链中，将对应于每一扫描链的测试响应传输到MISR中压缩，直到遍历所有扫描链子集；

所述根据本原多项式和附加变量对由所述控制向量选定的CLFSR中的所有测试向量进行编码，生成对应于每一测试向量的编码种子，包括：

若未包括附加变量的CLFSR无法编码所有测试向量，则检查相同度数其他本原多项式是否可以编码所有测试向量；如果所有该度数本原多项式所连接CLFSR均无法编码所有测试向量，则在每个本原多项式连接的CLFSR中加入一个附加变量；

循环执行“在每个本原多项式连接的CLFSR中加入一个附加变量，判断该CLFSR中是否存在未被编码的测试向量”的操作，直到在每个本原多项式连接的CLFSR中加入一个附加变量后，该CLFSR不存在未被编码的测试向量或者直到添加到该CLFSR中的附加变量的数目达到所述预设上限值；

所述根据LOC延迟测试，每次通过由所述控制向量选定的CLFSR，将编码种子和附加变量置入被门控逻辑激活的扫描链子集中的每一扫描链中，将对应于每一扫描链的测试响应传输到MISR中压缩，直到遍历所有扫描链子集，包括：

将对应于每一扫描树的扫描触发器置为启动周期和捕获周期，循环执行测试处理操作，直到遍历所有扫描链子集；

所述测试处理操作包括：

通过由所述控制向量选定的CLFSR，将编码种子和附加变量置入被激活的扫描链子集中的每一扫描链中，由每一扫描链对应的扫描树中的扫描触发器在启动周期后的单个捕获周期捕获测试响应，将测试响应传输到MISR中压缩；

其中，所述门控逻辑每次仅激活一个扫描链子集，启动周期是某一扫描链子集被激活至下一扫描链子集被激活的时间段，捕获周期是某一扫描链子集开始产生测试响应至下一扫描链子集被激活的时间段；

其中，所述CLFSR具体为：

包括由n个D触发器顺序相连，每一级D触发器对应一个二输入的多路选择器，多路选择器的控制输入由附加寄存器相应位控制，多路选择器的一个输入连接到对应的D触发器的输出，另一输入连接到一个常量；当多路选择器的控制输入置为1时，其输出选择D触发器的输出，当多路选择器的控制输入置为0时，其输出选择D常数0；

或者，所述CLFSR的每一级对应一个二输入AND门，一个输入与附加寄存器的相应位相连，另一位与CLFSR相应D触发器的输出相连；当附加寄存器的相应位置为1时，将相应的D触发器连接到异或树；当多路选择器的控制输入置为0时，二输入AND门输出置为0，异或树的输出连接到CLFSR最低一级CLFSR的D触发器的数据输入；

或者，所述CLFSR的每一个D触发器输出连接到一个反相器，反相器的输出连接到二输入NOR门的输入，二输入NOR门的另一输入连接到附加寄存器的对应位；所有二输入NOR门的输出连接到异或树的输入；异或树的输出连接到CLFSR最低一级CLFSR的D触发器的数据输入。