Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Sciences
Synthesis, testing and tolerance in reversible logic
Abstract
dc:description.abstractIn recent years, reversible computing has established itself as a promising research area and emerging technology. This thesis focuses on three important areas of reversible logic, which is an area of reversible computing. Firstly, this thesis proposes a transformation based synthesis approach for realizing conservative reversible functions using SWAP and Fredkin gates. This thesis also proposes ten templates for optimizing SWAP and Fredkin gates-based reversible circuits. Secondly, this thesis proposes an approach for the design of online testable reversible circuits. A reversible circuit composed of NOT, CNOT and Toffoli gates can be made online testable by adding two sets of CNOT gates and a single parity line. Finally, we have proposed an approach to achieve fault tolerance in reversible circuits. A design of a 3-bit reversible majority voter circuit is presented. This voter circuit can be used to design fault tolerant reversible circuits.
Degree
thesis:*- Level thesis:degree_level
- Ph.D
- Grantor dc:publisher
- Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Sciences
- Year dc:date.issued
- 2017
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Nashiry, Md Asif
- University of Lethbridge. Faculty of Arts and Science
- Advisor dc:contributor.supervisor
-
- Rice, Jacqueline E.
Subjects
dc:subject × 2Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/10133/5022