Abstract
The time optimization of the combinational adder of the decimal digits encoded in the Johnson-Mobius code is performed. A number of structural variants of the decimal adder are proposed and analyzed. The implementation of the optimal variant of the adder using quantum-dot cellular automata is described. A successful computer simulation of the adder is performed. The estimations of the hardware costs and the signal propagation delay are given in comparison with the original version of the adder developed earlier by the author.
Similar content being viewed by others
References
Gladshtein, M.A., Selection of Fundamental Informational Principles for the Construction of Universal Digital Nanocomputer, Avtom. Vychisl. Tekh., 2005, no. 1, pp. 3–14.
Gladshtein, M.A., Improving the Structure of a Serial Decimal Processor Element for a Universal Digital Nanocomputer, Avtom. Vychisl. Tekh., 2006, no. 2, pp. 3–14.
Gladshtein, M.A., Algorithmic Synthesis of a Combination Adder of Decimal Digits Encoded by the Johnson-Mobius Code, Avtom. Vychisl. Tekh., 2009, no. 5, pp. 14–23.
Taghizadeh, M., Askari, M., and Fardad, K., BCD Computing Structures in Quantum-Dot Cellular Automata, Proc. International Conference on Computer and Communication Engineering, Kuala Lumpur, 2008, pp. 1042–1045.
Walus, K., Jullien, G.A., Design Tools for an Emerging SoC Technology: Quantum-Dot Cellular Automata, Proc. IEEE, 2006, vol. 94, no. 6, pp. 1225–1244.
Cho, H., Swartzlander E.E., Jr., Adder Designs and Analyses for Quantum-Dot Cellular Automata, IEEE Trans. Nanotechnology, 2007, vol. 6, no. 3, pp. 374–383.
Acken, K.P., Irwin, M.J., and Owens, R.M., Power Comparisons for Barrel Shifters, Proc. International Symposium on Low Power Electronics and Design, 1996, pp. 209–212.
Vankamamidi, V., Ottavi, M., and Lombardi, F., Two-Dimensional Schemes for Clocking / Timing of QCA Circuits, IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, 2008, vol. 27, no. 1, pp. 34–44.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.A. Gladshtein, 2010, published in Avtomatika i Vychislitel’naya Tekhnika, 2010, No. 2, pp. 62–71.
About this article
Cite this article
Gladshtein, M.A. The signal propagation delay reduction of the combinational adder of decimal digits encoded by the Johnson-Mobius code. Aut. Conrol Comp. Sci. 44, 103–109 (2010). https://doi.org/10.3103/S0146411610020069
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411610020069