Test pattern generation and fault localization for some fault models in reversible circuits

dc.contributor.authorHandique, Mousum
dc.date.accessioned2020-10-06T11:39:51Z
dc.date.accessioned2023-10-20T04:37:05Z
dc.date.available2020-10-06T11:39:51Z
dc.date.available2023-10-20T04:37:05Z
dc.date.issued2019
dc.descriptionSupervisors: Jantindra Kumar Deka and Santosh Biswasen_US
dc.description.abstractIn this thesis, we consider some of the fault models to generate the test patterns to detect these faults in reversible circuits. In the first phase of our work, we consider the bridging faults at the input level. We identify a test set to detect all possible input bridging faults in a reversible circuit and establish that the test set is minimal and complete. It is also indicated that by adding one particular test vector to this test set, input stuck-at fault can also be detected.In the next work, we consider intra-level bridging faults, i.e., single and multiple bridging faults that may occur at any level of the reversible circuits. The concept of path-level expression is introduced in this work to generate the test set to detect all possible intra-level bridging faults. It is also established that the generated test set is complete and minimal. Stuck-at and bridging fault models are also used in conventional digital circuits to detect faults.There are some special fault models, which are applicable for reversible circuits only. One such fault model is the missing gate fault model and in the third work we consider the missing gate fault model. We propose a method to generate the test set to detect single missing gate faults in a reversible circuit. Next, we enhance the test set to detect multiple missing gate faults. The generated test set is not a minimal one, so we use Integer Linear Programming (ILP) techniques to find the minimal test set. It is also established that the generated test set is complete. In this work, a correlation of other fault models is shown with missing gate fault model.Since the missing gate fault model is specific to reversible circuits, so in our last work, we propose a method to locate the missing gate faults in reversible circuits. The test set generated to detect the missing gate faults is used to construct a fault localization tree and with the help of fault location tree, a method is proposed to locate the fault positions of missing gate faults.en_US
dc.identifier.otherROLL NO.11610109
dc.identifier.urihttps://gyan.iitg.ac.in/handle/123456789/1696
dc.language.isoenen_US
dc.relation.ispartofseriesTH-2250;
dc.subjectCOMPUTER SCIENCE AND ENGINEERINGen_US
dc.titleTest pattern generation and fault localization for some fault models in reversible circuitsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Abstract-TH-2250_11610109.pdf
Size:
126.08 KB
Format:
Adobe Portable Document Format
Description:
ABSTRACT
No Thumbnail Available
Name:
TH-2250_11610109.pdf
Size:
3.69 MB
Format:
Adobe Portable Document Format
Description:
THESIS
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: