Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Built-in self-test generator design using nonuniform cellular automata model

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Guler, M. ; Dept. of Comput. Eng., Middle East Tech. Univ., Ankara, Turkey ; Kilic, H.

The paper presents a new test vector generator construction technique for built-in self-test (BIST). The technique is based on the cellular automata model nonuniform cellular automata (NUCA). In NUCA, cell neighbourhoods are not predefined but decided for each cell dynamically by the test vector set. The problem of finding the minimum NUCA topology that can generate a given precomputed test vector sequence is worked on and reduced to independent set-covering problems. Also, a polynomial time algorithm that decides on a small, but not minimal, cellular topology is introduced. Simulations using benchmark circuits showed that the hardware component cost of a test vector generator based on the NUCA model is considerably less than the cost of a single programmable logic array (PLA) approach

Published in:

Circuits, Devices and Systems, IEE Proceedings -  (Volume:145 ,  Issue: 3 )