Fault detection in combinational networks using Reed-Muller and modified Reed-Muller spectral techniques

Simple item page
dc.contributor.authorLiu, Victor Kaien_US
dc.date.accessioned2024-08-14T21:06:16Z
dc.date.available2024-08-14T21:06:16Z
dc.date.copyright1989en_US
dc.date.issued1989
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en
dc.description.abstractThe testing of digital circuits has become more difficult and more expensive with the increasing complexity and density of circuits. Many approaches to speeding up testing have been proposed, such as signature analysis and a number of different spec­tral techniques. In this research, we concentrate on spectral techniques for fault detec­tion. Reed-Muller (RM) coefficients have been used for canonical expressions for switching functions for a number of years. Recently two authors have proposed their use for fault detection. In this thesis, a further study of their effectiveness is undertaken and a new spectral technique for fault detection based on modified Reed-Muller (MRM) coefficients is developed. An analysis and derivation of the properities of MRM coefficients is given, and it is shown that the many of the Reed-Muller properties follow as special cases of the modified Reed-Muller results. A new matrix method to analyse the properities of Reed-Muller (RM) and modified Reed-Muller spectra is used which simplifies the analysis. The detection of stuck-at and bridging faults is considered. The testability for stuck-at faults and input bridging faults by using Reed-Muller and modified Reed­-Muller coefficients is examined. It is shown that for these faults, a test that is both sim­ple and efficient can be found. A new testing method, constrained RM and MRM spec­tral testing, is proposed. Constrained Reed-Muller or modified Reed-Muller testing can make the detection of some internal stuck-at faults much easier. A fault simulation program is developed and used to examine a set of small cir­cuits in detail and compare the various possible signatures.
dc.format.extent123 pages
dc.identifier.urihttps://hdl.handle.net/1828/18708
dc.rightsAvailable to the World Wide Weben_US
dc.titleFault detection in combinational networks using Reed-Muller and modified Reed-Muller spectral techniquesen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LIU_Victor_Kai_MSC_1989_504467.pdf
Size:
30.85 MB
Format:
Adobe Portable Document Format
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.