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

摘要

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

主权项

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