高级检索

    并行折叠计数器状态向量选择生成

    State Vector Selective Generation of Parallel Folding Counters

    • 摘要: 测试模式生成对集成电路内建自测试(built-in self-test, BIST)的效率具有重要影响.现有的并行折叠计数器(parallel folding counter, PFC)只能实现状态向量(state vector, SV)的顺序折叠计算,导致大量冗余模式产生而限制了其在BIST中的应用.提出一种支持状态向量选择生成的并行折叠计数器,采用固定的初始翻转控制向量(flip control vector, FCV),建立折叠距离与翻转控制向量的内在逻辑关系.通过位替换控制逻辑对折叠距离(folding distance, FD)的译码输出,控制折叠距离最低位对初始翻转控制向量的位替换,产生翻转控制向量;然后与种子向量执行“异或”运算,生成选择的状态向量,其中位替换控制电路可以进行逐级递推设计。理论分析与实验结果表明,与现有方案比较,建议的折叠计数器可以实现n位种子对应的n+1个状态向量的选择生成,显著降低BIST确定性测试生成时间,而硬件开销与现有的并行折叠计数器相当.

       

      Abstract: Test pattern generation has a significant impact on the efficiency of built-in self-test (BIST) of integrated circuits. The existing parallel folding counters can only implement sequential state vector folding calculation, resulting in generating a large number of redundant test patterns and hindering its application in BIST test generation. In this paper, a parallel folding counter (PFC) that supports state vector selective generation is proposed, in which an original flip control vector (FCV) is introduced to establish the internal logic relation between the folding distances and FCVs. A given folding distance (FD) is decoded by the bit replacement control logic to control bit replacement for the original FCV with the lowest bit of the folding distance, producing a FCV that is then used to perform XOR operation with the folding seed vector, generating the selected state vector, where the bit replacement control logic can be designed recursively with folding distance increasing. Theoretical analysis and experimental results show that compared with the existing schemes, the proposed folding counter can be used to generate anyone of all the n+1 state vectors corresponding to a given n-bits of seed vector, which reduces BIST deterministic test set generation time significantly, while keeping comparable hardware overhead with the existing parallel folding counters.

       

    /

    返回文章
    返回