Abstract
The paper provides a brief overview of modern applications of multi-valued logic models, where the design of heterogeneous computing systems with small computing units based on three-valued logic gives the mathematically better and more effective solution compared to binary models. It is necessary for applications to implement circuits comprised from chipsets, the operation of which is based on three-valued logic. To be able to implement such schemes, a fundamentally important theoretical problem must be solved: the problem of completeness of classes of functions of three-valued logic. From a practical point of view, the completeness of the classes of such functions ensures that circuits with the desired operations can be produced from on an arbitrary (finite) set of chipsets. In this paper, the closure operator on the set of functions of three-valued logic, that strengthens the usual substitution operator has been considered. It was shown that it is possible to recover the sublattice of closed classes in the general case of closure of functions with respect to the classical superposition operator. The problem of the lattice of closed classes for the class of functions \(T_2\) preserving two is considered. The closure operator \(\mathcal{R}_1\) for which functions that differ only by dummy variables are considered to be equivalent is considered in this paper. A lattice is constructed for closed subclasses in \(T_2 = \{f | f (2, \ldots , 2) = 2 \}\) – class of functions preserving two
The publication has been prepared with the support of the Russian Foundation for Basic Research according to the research project No.20-01-00575 A.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Reps T.W., Sagiv M., Wilhelm R. (2004) Static Program Analysis Via 3-valued Logic. In: Alur R., Peled D.A. (Eds) Computer Aided Verification. Cav 2004. Lecture Notes In Computer Science, Vol 3114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27813-9_2.
Trogemann, Georg; Nitussov, Alexander Y.; Ernst, Wolfgang (2001), Computing In Russia: The History Of Computer Devices And Information Technology Revealed, Vieweg+Teubner Verlag, Pp. 19, 55, 57, 91, 104–107, Isbn 978-3-528-05757-2.
Rumyantsev, Dmitri. Interviews With The Designer Of The Ternary Computer. Upgrade 33:175 (2004). An Interview With Nikolai Brusentsov, Designer Of The Setun Ternary Computer. In Russian.
The Ternary Calculating Machine Of Thomas Fowler: www.Mortati.Com/Glusker/Fowler/Index.Htm
Abiri Ebrahim, Darabi Abdolreza, Salem Sanaz. Design Of Multiple-valued Logic Gates Using Gate-diffusion Input For Image Processing Applications . Computers Electrical Engineering. 2018. Vol.69. Pages 142–157. 0.1016/J.Compeleceng.2018.05.019.
Aizenberg I. Complex-valued Neural Networks With Multi-valued Neurons. Studies In Computational Intelligence (Vol. 353). Springer-verlag Berlin Heidelberg. 2011. 273 C. https://doi.org/10.1007/978-3-642-20353-4.
Bykovsky Alexey Yu. Heterogeneous Network Architecture For Integration Of Ai And Quantum Optics By Means Of Multiple-valued Logic . Quantum Rep. 2020. -2. Pp. 126–165. https://doi.org/10.3390/Quantum2010010.
Cobreros Pablo, Égré Paul, Ripley David, Van Rooij Robert. Three-valued Logics And Their Applications . Journal Of Applied Non-classical Logics. 2014. Vol.24, Iss.1-2. P. 1–11. https://doi.org/10.1080/11663081.2014.909631.
Connelly Jeff. Ternary Computing Testbed 3-trit Computer Architecture. Phd Thesis. Computer Engineering Department. California Polytechnic State University. 2008. P.192. Url: Http:.Xyzzy.Freeshell.Org/Trinary/Cpe%20report%20-%20ternary%20computing%20testbed%20-%20rc6a.Pdf.
Yi Jin, Huacan He, Yangtian Lü. Ternary Optical Computer Architecture . Physica Scripta. 2005. T118. https://doi.org/10.1238/Physica.Topical.118a00098.
Hu Zhengbing, Deibuk Vitaly. Design Of Ternary Reversible/Quantum Sequential Elements . Journal Of Thermoelectricity. 2018. -1. C. 5–16.
Muthukrishnan Ashok, Stroud C. R. Jr. Multivalued Logic Gates For Quantum Computation . Phys. Rev. A. 2000. Iss. 5 (Vol. 62). https://doi.org/10.1103/Physreva.62.052309.
Muthukrishnan Ashok. Classical And Quantum Logic Gates: An Introduction To Quantum Computing. - Rochester Center For Quantum Information (Rcqi). Quantum Information Seminar, 1999. P. 22.
Warzecha M., Oszajca M., Pilarczyk K., Szaclowski K. A Three-valued Photoelectrochemical Logic Device Realising Accept Anything And Consensus Operations . Chemical Communications. 2015. Vol.51, Iss.17. P. 3559–3561. https://doi.org/10.1039/C4cc09980j.
Esin A., Yavorskiy R., Zemtsov N. Brief Announcement Monitoring Of Linear Distributed Computations. In: Dolev S. (Eds) Distributed Computing. Disc 2006. Lecture Notes In Computer Science, Vol 4167. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864219-47.
Esin A.A. On Function Classes In P3 Precomplete With Respect To A Strengthened Closure Operator . Math Notes. 2008, 83:5. C. 594603. https://doi.org/10.1134/S0001434608050027.
Kak Subhash. On Ternary Coding And Three-valued Logic. 2018. Arxiv.Org/Abs/1807.06419.
Gaudet V. A Survey And Tutorial On Contemporary Aspects Of Multiple-valued Logic And Its Application To Microelectronic Circuits . Ieee Journal On Emerging And Selected Topics In Circuits And Systems. 2016. Vol. 6, March, No. 1. Pp. 5–12. https://doi.org/10.1109/Jetcas.2016.2528041.
Wu Haixia, Bai Yilong, Li Xiaoran, Wang Yiming. Design Of High-speed Quaternary D Flip-flop Based On Multiple-valued Current-mode . Journal Of Physics: Conference Series. 2020, October. Vol. 1626. https://doi.org/10.1088/1742-6596/1626/1/012067.
Ibm Quantum Summit 2020: Exploring The Promise Of Quantum Computing For Industry, www.Ibm.Com/Blogs/Research/2020/09/Quantum-industry/.
J. B. Nation. Logic On Other Planets. Preprint, 2005. www.Math.Hawaii.Edu/~Jb/Planets.Pdf.
S.V. Yablonskiy, G.P. Gavrilov And V.B. Kudryavtsev “Logical Algebra Functions And Post Classes”. Moscow.: “Nauka”, 1966.
S.V. Yablonskii, ’Functional Constructions In A K-valued Logic” , Collection Of Articles On Mathematical Logic And Its Applications To Some Questions Of Cybernetics, Trudy Mat. Inst. Steklov., 51, Acad. Sci. Ussr, Moscow, 1958, 5–142
Post E.L. Two-valued Iterative Systems Of Mathematical Logic . Annals Of Math. Studies. Princeton Univ. Press. 1941. V. 5.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kalimulina, E.Y. (2022). Lattice Structure of Some Closed Classes for Non-binary Logic and Its Applications. In: Yilmaz, F., Queiruga-Dios, A., Santos Sánchez, M.J., Rasteiro, D., Gayoso Martínez, V., Martín Vaquero, J. (eds) Mathematical Methods for Engineering Applications. ICMASE 2021. Springer Proceedings in Mathematics & Statistics, vol 384. Springer, Cham. https://doi.org/10.1007/978-3-030-96401-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-96401-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96400-9
Online ISBN: 978-3-030-96401-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)