Show simple item record

dc.contributor.supervisor Rice, Jacqueline E.
dc.contributor.author Khan, Musharrat
dc.contributor.author University of Lethbridge. Faculty of Arts and Science
dc.date.accessioned 2017-05-01T21:15:51Z
dc.date.available 2017-05-01T21:15:51Z
dc.date.issued 2017
dc.identifier.uri https://hdl.handle.net/10133/4840
dc.description.abstract Ternary reversible circuits are 0.63 times more compact than equivalent binary reversible circuits and are suitable for low-power implementations. Two notable previous works on ternary reversible circuit synthesis are the ternary Galois field sum of products (TGFSOP) expression-based method and the ternary Max-Min algebra-based method. These methods require high quantum cost and large number of ancilla inputs. To address these problems we develop an alternative ternary Max-Min algebra-based method, where ternary logic functions are represented as Max-Min expressions and realized using our proposed multiple-controlled unary gates. We also show realizations of multiple-controlled unary gates using elementary quantum gates. We develop a method for minimization of ternary Max-Min expressions of up to four variables using ternary K-maps. Finally, we develop a hybrid Genetic Algorithm (HGA)-based method for the synthesis of ternary reversible circuits. The HGA has been tested with 24 ternary benchmark functions with up to five variables. On average our method reduces quantum cost by 41.36% and requires 35.72% fewer ancilla inputs than the TGFSOP-based method. Our method also requires 74.39% fewer ancilla inputs than the previous ternary Max-Min algebra-based method. en_US
dc.language.iso en_US en_US
dc.publisher Lethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Science en_US
dc.relation.ispartofseries Thesis (University of Lethbridge. Faculty of Arts and Science) en_US
dc.subject ancilla inputs en_US
dc.subject quantum cost en_US
dc.subject ternary Max-Min algebra en_US
dc.subject ternary reversible circuits en_US
dc.subject unary gates en_US
dc.title Ternary Max-Min algebra with application to reversible logic synthesis en_US
dc.type Thesis en_US
dc.publisher.faculty Arts and Science en_US
dc.publisher.department Department of Mathematics and Computer Science en_US
dc.degree.level Masters en_US
dc.proquest.subject 0464 en_US
dc.proquest.subject 0984 en_US
dc.proquestyes Yes en_US
dc.embargo No en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record