DOI : https://doi.org/10.18517/ijaseit.8.4.5966

Designing Digital Circuits in Multi-Valued Logic

Alessandro Simonetta (1), Maria Cristina Paoletti (2)
(1) University of Rome Tor Vergata, Department of Enterprise Engineering
(2)
Fulltext View | Download
How to cite (IJASEIT) :
Simonetta, Alessandro, and Maria Cristina Paoletti. “Designing Digital Circuits in Multi-Valued Logic”. International Journal on Advanced Science, Engineering and Information Technology, vol. 8, no. 4, July 2018, pp. 1166-72, doi:10.18517/ijaseit.8.4.5966.
Citation Format :
In the last few decades we have witnessed an increase in CPU performance, which has been made possible thanks to the increase in the clock frequency and the increase in the number of transistors in the unit of space. In the last few years, however, we reached the limit for the clock and for the miniaturization of the transistor grid. Beyond this growth new problems arose such as the disposal of the produced heat and the minimum distance to be respected between elements for the electrical signals transfer. So the chip makers, to further increase the processing power of the processors, started to insert more cores on the same chip. The presence of several cores undoubtedly improves performance and improves consumption, but the ability to transfer data between cores and components remains limited by the number of pins of the cores themselves. Furthermore, it is necessary to manage the synchronization between cores during the access to common resources and all those multi-core architectures typical problems. This article provides a different approach to improve the computing capacity of the CPUs that is based on the extension of the binary system in a multi-value coding system or, commonly, called MVL. Although this direction has already been explored, the idea behind the study is in the representation of the generic function in the MVL domain. This representation has a link to the binary system and a surprisingly greater simplicity of the corresponding digital circuits (combinatorial and sequential). A different mathematical approach is thus provided for the realization of the multivalue logic gates. This could enable the use of different data encoding systems no longer linked to the voltage value of a signal but to other physical quantities as it happens at present, for example, in the world of telecommunications.

D. Etiemble, 45-year CPU Evolution: one law and two equations, Second Workshop on Pioneering Processor Paradigms, Vienna, February 2018,

X. Chen, Y. Wardi, S. Yalamanchili, Power regulation in high performance multicore processors, Decision and Control (CDC) 2017 IEEE 56th Annual Conference on, pp. 2674-2679, 2017.

B. Srinivasa Raghavan and V.S Kanchana Bhaaskaran, Design of Novel Multiple Valued Logic (MVL) Circuits, International Conference on Nextgen Electronic Technologies: Silicon to Software (ICNETS2 2017) Chennai, India 23-25 March 2017.

Prashant S. Wankhade, Gajanan Sarate. Minimization of Multiple Value function using Quine Mc-Cluskey Technique. International Journal of Computer Applications (0975 - 8887) Volume 143 - No.7, June 2016

Amnon Rosenmann, A Multiple-Valued Logic Approach to the Design and Verication of Hardware Circuits, Journal of Applied Logic, Volume 15 Issue C, pages 69-93, May 2016

Ben Choi and Kankana Shukla, Multi-Valued Logic Circuit Design and Implementation, International Journal of Electronics and Electrical Engineering Vol. 3, No. 4, August 2015.

Adib Kabir Chowdhury, Nikhil Raj and Ashutosh Kumar Singh. Design of Low Power MAX Operator for Multi-Valued Logic System, Procedia Computer Science, pages 428 - 433, 2015.

Haissam El-Aawar, Increasing the transistor count by constructiong a two-layer crystal square on a single chip, International Journal of Computer Science & Information Technology (IJCSIT) Vol 7, No 3, June 2015

Dhande A.P., Ingole V.T. and Ghiye V.R., Thernary Digital System: Concepts and Applications, SM Online Publishers LLC, ISBN: 978-0-9962745-0-0, October 2014.

Satish Narkhede, Design and Implementation of an Efficient Instruction Set for Ternary Processor, International Journal of Computer Applications (0975 - 8887) Volume 83 - No.16, December 2013.

Ifat Jahangir, Dihan Md. Nuruddin Hasan, Shajid lslam, Nahian Alam Siddiquet and Md. Mehedi. Development of a Novel Quaternary Algebra with the Design of Some Useful Logic Blocks, Proceedings of 2009 12th International Conference on Computer and Information Technology (ICCIT 2009), Dhaka, Bangladesh, December 2009.

Jahangir I., Hasan N., Islam S., Siddique N., Hasan M., Development of a novel quaternary algebra with the design of some useful logic blocks, 12th International Conference on Computers and Information Technology, pages 197 - 202, 2009

Miller D.M. and Thornton M.A., Multiple Valued Logic: Concepts and Representations, Digital Circuits and Systems, Vol. 2, No. 1 , Pages 1-127, 2007.

L. P. Nascimento, “An Automated Tool for Analysis and Design of MVL Digital Circuits”, in 14th Symposium on Integrated Circuits and Systems Design, Pirenópolis-GO-Brazil, 2001.

Nayan Kumar, Naware Deepti, S. Khurge and S.U.Bhandari, Review of Quaternary Algebra & its Logic Circuits, IEEE Transactions on Computers, Volume: C-33, Issue: 12, December 1984.

Israel Halpern and Michael Yoeli. Ternary arithmetic unit, Proceedings of the Institution of Electrical Engineers, Volume 115, Issue 10, October 1968.

W. Alexander, The ternary computer, Electronics and Power, pages 36-39. February 1964.

Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).