Analysis of possible logical reversible gate realization in ternary quantum-dot cellular automata

摘要

In this thesis is presented possibility of logical gate realization that satisfy reversibility condition and logical gate are made in ternary QCA (quantum-dot cellular automata). There is also covered development plan of logical gate with programming tool.udThe first part of thesis emphasizes reversibility concept and also its meaning in physical and logical world. Then we look at basic reversible gates and we closely examine Toffoli and Fredkin gates. Based on properties of logical gates we select candidate for possible realization.udThe second part describes advantages of ternary numeral system versus binary one. Next we examine how does QCA works and which structures can be implemented in it. There is also shown QCA to ternary QCA transformation. Base ternary QCA's structures are then good for realization of previously selected candidate.udIn the third part we talk about Toffoli gate realization in ternary QCA. At the end there are analysis results.ud