Multiple Fault Detection in Tree-structured Combinational Networks PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Multiple Fault Detection in Tree-structured Combinational Networks PDF full book. Access full book title Multiple Fault Detection in Tree-structured Combinational Networks by University of Minnesota. Computer Science Dept. Download full books in PDF and EPUB format.
Author: University of Minnesota. Computer Science Dept Publisher: ISBN: Category : Computer networks Languages : en Pages : 20
Book Description
Abstract: "It is shown that for a tree of cells for which the fault-free tree cannot produce all combinations at the output of each cell, there is only the trivial test set for multiple faults. It is also shown that a tree-structured design of the parallel carry lookahead adder only has the trivial test set for multiple faults, based on the fact that the cells in the tree cannot generate a fault-free output (1,1). Also, a formula is given for a multiple fault detection test set for the parallel carry lookahead adder under the assumption that the faulty parallel adder cannot generate a faulty output (1,1) at any of its processors."
Author: University of Minnesota. Computer Science Dept Publisher: ISBN: Category : Computer networks Languages : en Pages : 20
Book Description
Abstract: "It is shown that for a tree of cells for which the fault-free tree cannot produce all combinations at the output of each cell, there is only the trivial test set for multiple faults. It is also shown that a tree-structured design of the parallel carry lookahead adder only has the trivial test set for multiple faults, based on the fact that the cells in the tree cannot generate a fault-free output (1,1). Also, a formula is given for a multiple fault detection test set for the parallel carry lookahead adder under the assumption that the faulty parallel adder cannot generate a faulty output (1,1) at any of its processors."
Author: Robert A. Hendrix Publisher: ISBN: Category : Languages : en Pages : 156
Book Description
This report deals with multiple fault detection in combinational logic networks; the faults considered are those which may be represented by one or more lines stuck at logic value 0 or 1. Some new theorems and rules are presented which aid in the identification of masking faults, and an algorithm is developed which produces multiple fault detection test sets for single-output combinational logic networks. The algorithm uses a path sensitizing technique to generate tests for members of a set of prime faults; any network fault can be represented by a combination of faults from the prime fault set, and a test which detects all combinations of prime faults will detect any single or multiple fault in the network. A modified version of the algorithm is implemented in the FORTRAN computer programming language; the automated version produces test sets which are optimal or near-optimal and usually complete. In the test generation process, certain redundancies are also detected.
Author: Charles Wei-Yuan Cha Publisher: ISBN: Category : Languages : en Pages : 114
Book Description
A new concept, the prime fault, is introduced for the study of multiple fault diagnosis in combinational logic networks. It is shown that every multiple fault in a network can be represented by a functionally equivalent fault with prime faults as its only components. The use of prime faults greatly simplifies multiple fault analysis and test generation.
Author: University of Minnesota. Computer Science Dept
Author: University of Minnesota. Computer Science Dept
Author: Carlos E. Tobon
Author: J. W. Gault
Author: Robert A. Hendrix
Author: Min-Wen Du
Author: 
Author: Lung-Hsiung Chang
Author: Sivanarayana Mallela
Author: 
Author: Charles Wei-Yuan Cha