[发明专利]一种并行折叠计数器状态向量的选择生成方法及其硬件电路

摘要

本发明涉及一种并行折叠计数器状态向量的选择生成方法及其硬件电路，其特征是建立初始翻转控制向量、折叠距离及对应的翻转控制向量三者之间的逻辑关系；通过折叠距离的译码输出，实现对初始翻转控制向量的选择性位替换，生成与折叠距离对应的翻转控制向量，再将生成的翻转控制向量与折叠种子向量按位依次进行异或运算，从而实现折叠计数器状态向量的选择生成。本发明能对给定的折叠种子向量和折叠距离值，直接生成该折叠距离值所对应的状态向量，从而显著提高确定性BIST测试向量的生成效率，避免冗余状态向量生成，降低电路测试时间和测试功耗。

主权项

一种并行折叠计数器状态向量的选择生成方法，包括：n位的二进制数的折叠种子向量和与所述折叠种子向量对应的n个状态向量；记所述n位的二进制数的折叠种子向量为s＝[s1s2…sj…sn]；sj表示所述折叠种子向量s中第j个二进制位；s1表示第1个二进制位，即最高二进制位；sn表示第n个二进制位，即最低二进制位；1≤j≤n；记与所述折叠种子向量s对应的n个状态向量为X＝{x1,x2,…,xi,…,xn}；xi表示与所述折叠种子向量s对应的第i个状态向量；1≤i≤n；记与所述n个状态向量X中的每个状态向量依次对应的折叠距离值为{0,1,…,i‑1,…,n‑1}；i‑1表示与第i个状态向量xi对应的折叠距离值；其特征是，所述选择生成方法是按如下步骤进行目标状态向量的选择生成：步骤1、假设目标状态向量为第i个状态向量xi；步骤2、定义初始翻转控制向量为v0＝[v1v2…vi…vn]；vi表示所述初始翻转控制向量v0中第i个二进制位；v1表示第1个二进制位，即最高二进制位；vn表示第n个二进制位，即最低二进制位；n表示所述初始翻转控制向量v0的长度，当i为奇数时，vi＝1；当i为偶数时，vi＝0；步骤3、用所述折叠距离值i‑1的二进制数中最低二进制位分别替换所述初始翻转控制向量v0中从第i个二进制位vi到第n个二进制位vn的所有n‑i+1位二进制位；从而获得翻转控制向量v0′＝[v1v2…vi′…vn′]；vi′表示替换后的第i个二进制位；步骤4、将所述翻转控制向量v0′与所述折叠种子向量s按位依次进行异或运算，从而获得所述第i个状态向量xi，即所述目标状态向量。