Back to search

Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Sciences

Synthesis, testing and tolerance in reversible logic

Abstract

dc:description.abstract

In 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 × 2

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10133/5022

Chain of custody

source
Harvested from
University of Lethbridge
Base URL
opus.uleth.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Nashiry, Md Asif; University of Lethbridge. Faculty of Arts and Science. Synthesis, testing and tolerance in reversible logic. Ph.D thesis, Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Sciences, 2017. https://hdl.handle.net/10133/5022