A novel reversible ternary coded decimal adder/subtractor
- PDF / 906,524 Bytes
- 19 Pages / 595.276 x 790.866 pts Page_size
- 13 Downloads / 187 Views
ORIGINAL RESEARCH
A novel reversible ternary coded decimal adder/subtractor Mohammad‑Ali Asadi1 · Mohammad Mosleh1 · Majid Haghparast2 Received: 1 February 2020 / Accepted: 27 August 2020 © Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract Reversible ternary logic is a promising new research for the future of quantum computing, which has several advantages over the binary ones. In this paper, an effective design of reversible ternary coded decimal (TCD) adder/subtractor is proposed. For this purpose, at first, we propose a new reversible ternary full-adder, called comprehensive reversible ternary full-adder, using the ternary logic capabilities that can sum four ternary values and produce two ternary outputs. Moreover, we implement a 3-qutrit ripple carry adder (RCA). Then, we propose a quantum realization of TCD error detector circuit. Next, a novel quantum reversible TCD adder and a novel quantum reversible TCD subtractor are designed and implemented using the proposed 3-qutrit RCA and the proposed TCD error detector. Finally, by merging these two circuits, we propose an effective quantum realization of reversible TCD adder/subtractor. The results of evaluations show that the proposed circuits are superior or similar to related counterpart works in terms of constant input, garbage outputs, hardware complexity and quantum cost criteria. Keywords Quantum realization · Reversible circuit · Ternary coded decimal (TCD) · Full-adder · Ternary coded decimal detector
1 Introduction According Moore’s law that the number of transistors will be doubled on the chipsets every 18–24 months, the area occupied and energy losses of the chipsets are very important parameters. One of the methods suggested to reduce the occupied area, increasing speed, and reducing the complexity of the chipsets, is the use of multi-value logic (MVL) in circuit design. Ternary logic is one of the most popular multi-value logic that has attracted researchers in the recent years (Mc Hugh and Twamley 2005). Another issue that is very important in the design of integrated circuits which is increasingly getting significant, is the issue of power consumption and energy losses reduction otherwise the smallest loss of energy in VLSI circuits causes too much heat and thus reduces the life and efficiency of the circuits. A solution * Mohammad Mosleh [email protected] 1
Department of Computer Engineering, Dezful Branch, Islamic Azad University, Dezful, Iran
Department of Computer Engineering, Yadegar‑e‑Imam Khomeini (RAH) Shahre Rey Branch, Islamic Azad University, Tehran, Iran
2
that has attracted the attention of many digital designers in the recent years is reversible circuits. Bennett (1973) has proven that circuit design in reversible form can remove the energy losses caused by missing information in the circuit. A circuit is reversible if the number of inputs is equal the number of outputs and there is a one-to-one correspondence between inputs and outputs (Amirthalakshmi and Raja 2018; Ariafar and Mosleh 2019; Islam et
Data Loading...
