Multiple faults in Reed-Muller canonic networks

K. K Saluja; S. M Reddy

doi:10.1109/SWAT.1972.9

Back

Conference proceeding

Multiple faults in Reed-Muller canonic networks

K. K Saluja and S. M Reddy

13th Annual Symposium on Switching and Automata Theory (swat 1972), pp.185-191

10/1972

DOI: 10.1109/SWAT.1972.9

View Online

Abstract

Fault detecting test sets to detect multiple stuck-at-faults in certain networks realizing Reed-Muller canonic expressions are given. It is shown that to detect t faults, t ≥ 1, in a network realizing an arbitrary n-variable logic function only 4 + Σ i=1 [log22t] (in) tests need be applied ([x] is the integer part of x) and that these tests are independent of the function being realized. Techniques to design the checker for these test sets are given.

Electrical fault detection

Fault detection

Intelligent networks

Logic functions

Logic testing

Details

Title: Subtitle: Multiple faults in Reed-Muller canonic networks
Creators: K. K Saluja
S. M Reddy
Resource Type: Conference proceeding
Publication Details: 13th Annual Symposium on Switching and Automata Theory (swat 1972), pp.185-191
Publisher: IEEE
DOI: 10.1109/SWAT.1972.9
ISSN: 0272-4847
Language: English
Date published: 10/1972
Academic Unit: Electrical and Computer Engineering
Record Identifier: 9984197222402771

Metrics

7 Record Views