Synthesis and testing of reversible Toffoli circuits

Simple item page
dc.contributor.authorNayeem, Noor Muhammed
dc.contributor.supervisorRice, Jacqueline E.
dc.date.accessioned2013-11-18T19:11:40Z
dc.date.available2013-11-18T19:11:40Z
dc.date.issued2012
dc.degree.levelMasters
dc.descriptionxii, 82 leaves : ill. ; 29 cmen_US
dc.description.abstractRecently, researchers have been interested in reversible computing because of its ability to dissipate nearly zero heat and because of its applications in quantum computing and low power VLSI design. Synthesis and testing are two important areas of reversible logic. The thesis first presents an approach for the synthesis of reversible circuits from the exclusive- OR sum-of-products (ESOP) representation of functions, which makes better use of shared functionality among multiple outputs, resulting in up to 75% minimization of quantum cost compared to the previous approach. This thesis also investigates the previous work on constructing the online testable circuits and points out some design issues. A simple approach for online fault detection is proposed for a particular type of ESOP-based reversible circuit, which is also extended for any type of Toffoli circuits. The proposed online testable designs not only address the problems of the previous designs but also achieve significant improvements of up to 78% and 99% in terms of quantum cost and garbage outputs, respectively.en_US
dc.identifier.urihttps://hdl.handle.net/10133/3309
dc.language.isoen_CAen_US
dc.publisherLethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science, c2012en_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.subjectLogic circuits -- Testingen_US
dc.subjectComputer logicen_US
dc.subjectQuantum computersen_US
dc.subjectReversible computingen_US
dc.subjectDissertations, Academicen_US
dc.titleSynthesis and testing of reversible Toffoli circuitsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
NAYEM_NOOR_MUHAMMED_MSC_2012.pdf
Size:
1.08 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses