Recursive Pseudo-Exhaustive Two-Pattern Generator  

Abstract

Pseudo-exhaustive pattern generators for built-in self-test (BIST) provide high fault coverage of detectable combinational faults with much fewer test vectors than exhaustive generation. In (n, k)-adjacent bit pseudo-exhaustive test sets, all 2k binary combinations appear to all adjacent k-bit groups of inputs. With recursive pseudoexhaustive generation, all (n, k)-adjacent bit pseudoexhaustive tests are generated for k, n and more than one modules can be pseudo-exhaustively tested in parallel. In order to detect sequential (e.g., stuck-open) faults that occur into current CMOS circuits, two-pattern tests are exercised. Also, delay testing, commonly used to assure correct circuit operation at clock speed requires two-pattern tests. In this paper a pseudoexhaustive two-pattern generator is presented, that recursively generates all two-pattern (n, k)- adjacent bit pseudoexhaustive tests for all k, n. To the best of our knowledge, this is the first time in the open literature that the subject of recursive pseudoexhaustive two-pattern testing is being dealt with. A software-based implementation with no hardware overhead is also presented.  

Authors and Affiliations

PRIYANSHU PANDEY , VINOD KAPSE

Keywords

Related Articles

Behavior of mixture of Sulfamic Acid and Sodium Chloride  

A mono crystal known as single crystal of sulfamic acid (H2NSO3H) and sodium chloride (NaCl) is an inorganic non-linear optical material was grown by slow evaporation solution growth technique. In this work, we a...

“SPOOFING”……. Headache to IT world. 

The whole world is engaged to provide the complete security to information when it is in network. But the techniques somewhere fail to overcome on attacks. One of them is Spoofing. Spoofing is an active security...

LOW POWER MULTIPLEXER BASED FULL ADDER USING PASS TRANSISTOR LOGIC 

The efficiency of a system mainly depends on the performance of the internal components present in the system. So, the internal components must be designed in such a way that they should consume less power with inc...

Intrusion Detection System for Database with Dynamic Threshold Value  

In this paper, we propose an approach for database intrusion detection. Database management system are key component in the information field of most organization now days so security of DBMS has become more impo...

Energy Efficient Protocol for Clustered Cooperative Sensor Network

Energy efficiency is the major problem in wireless sensor networks. We introduced the Cooperative communication protocol in wireless sensor networks (WSN) for establishment of cooperative clusters during transmission of...

Download PDF file
  • EP ID EP136141
  • DOI -
  • Views 64
  • Downloads 0

How To Cite

PRIYANSHU PANDEY, VINOD KAPSE (2012). Recursive Pseudo-Exhaustive Two-Pattern Generator  . International Journal of Advanced Research in Computer Engineering & Technology(IJARCET), 1(5), 380-385. https://europub.co.uk/articles/-A-136141