Abstract

In this paper, we relate the property of semi-modularity to the testability of speed-independent circuits. We show that, under the pure chaos delay model, live speed-independent circuits that are strongly connected and composed of ANDs, ORs, and C-elements (with a possible inverter on each gate input) can be decomposed into a set of semi-modular circuits and therefore fully testable for certain classes of output stuck-at-faults (OSAFs). In addition, we show that a subclass of such speed-independent circuits are fully testable for all multiple OSAFs and for certain input SAFs (ISAFs) as well. Specifically, we qualify the kind of SAFs that are detectable during the normal operation of speed-independent circuits regardless of individual gate delays. These results demonstrate the inherent self-checking property of speed-independent circuits and indicate the kind of faults for which speed-independent circuits can be easily tested. We also present a CAD tool that checks the testability of a speed-independent circuit.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.