Abstract. An approach to the construction of a code with the summation of the bits of information vectors in a ternary asymmetric number system is proposed. Such codes are focused on the detection of errors in information vectors and have a relatively low redundancy, which makes it possible to use them effectively in the development of traceable digital devices and systems with fault detection. The features of error detection by the presented code with summation are analyzed in comparison with the known code with summation, which implies separate control of digits equal to one and digits equal to two. It is shown that a code with direct summation of the bits of information vectors uses its control bits more efficiently than the code considered earlier; moreover, it has less redundancy. At the same time, however, the proposed code does not reveal much more errors in information vectors, which can be both compositional and monotonic and asymmetric. The above circumstances are recommended to be taken into account when synthesizing digital devices operating in ternary logic.

Keywords: digital devices testing, ternary sum code, error detection in data vectors, ternary asymmetrical system of the numeration, error detection characteristics

References:

1. Burks A.W., Goldstine H.H., Neumann J. Preliminary Discussion of the Logical Design of an Elec-tronic Computing Instrument, Institute for Advanced Study, Princeton, N J, July 1946, pp. 1–33.
2. Karpenko A.S. Razvitiye mnogoznachnoy logiki (Development of Multi-Valued Logic), Moscow, 2010, 448 р. (in Russ.)
3. Kushnerov A. Troichnaya tsifrovaya tekhnika. Retrospektiva i sovremennost' (Ternary Digital Tech-nol¬ogy. Retrospective and Modernity), University. Ben Gurion, Beer Sheva, Israel. 28.10.05.
4. Brusentsov N.P., Maslov S.P., Rozin V.P., Tishulina A.M. Malaya tsifrovaya vychislitel'naya mashina "Setun'" (Small Digital Computer "Setun"), Moscow, 1962, 140 р. (in Russ.)
5. Roy D., Merril Jr. Proceedings of the SHARE design automation project (DAC '65), ACM New York, NY, USA, pp. 6.1–6.17, DOI: 10.1145/800266.810759.
6. Connely J. Ternary Computing Testbed 3-Trit Computer Architecture, California Polytechnic State Uni¬versity of San Luis Obispo, August 29th, 2008, 184 p.
7. Lanyon B.P., Barbieri M., Almeida M.P., Jennewein T., Ralph T.C., Resch K.J., Pryde G.J., O'Brien J.L., Gilchrist A., White A.G. Nature Physics, 2009, no. 2(5), pp. 134–140, DOI: 10.1038/nphys1150.
8. Hu M., Smith K.C. Canadian Electrical Engineering Journal, 1984, no. 3(9), pp. 100–104, DOI: 10.1109/CEEJ.1984.6593793.
9. Wu J. Proceedings of 19th International Symposium on Multiple-Valued Logic, 29–31 May 1989, Guang¬zhou, China, pp. 94–99, DOI: 10.1109/ISMVL.1989.37766.
10. Zhuang N., Wu H. Electronics Letters, 1990, no. 15(26), pp. 1145–1146, DOI: 10.1049/el:19900741.
11. Vudadha C., Katragadda S., Phaneendra P.S. Microelectronics and Electronics (PrimeAsia), 19–21 De¬cember 2013, Visakhapatnam, India, pp. 46–51, DOI: 10.1109/PrimeAsia.2013.6731176.
12. Kim S., Lim T., Kang S. 23rd Asia and South Pacific Design Automation Conference (ASP-DAC), 22–25 January 2018, Jeju, South Korea, pp. 476–481, DOI: 10.1109/ASPDAC.2018.8297369.
13. Brouwer A.E., Hamalainen H.O., Ostergard P.R.J., Sloane N.J.A. IEEE Transactions on Information Theory, 1988, no. 1(44), pp. 140–161, DOI: 10.1109/18.651001.
14. Bitouze N., Graell i Amat A., Rosnes E. IEEE Transactions on Information Theory, 2010, no. 11(56), pp. 5715–5729, DOI: 10.1109/TIT.2010.2069211.
15. Laaksonen A., Östergård P.R.J. Lecture Notes in Computer Science 10495, Springer: Coding Theory and Applications, 5th International Castle Meeting, ICMCTA 2017, Vihula, Estonia, August 28–31, 2017, pp. 228–237.
16. Giesecke N. Ternary quantum logic. – Dissertation and Theses, Paper 4092, 2006, 265 p. https://doi.org/10.15760/etd.5975.
17. Majumdar R., Basu S., Ghosh S., Sur-Kolay S. Physical Review A, 2018, no. 5 (97), pp. 1–7, DOI: 10.1103/PhysRevA.97.052302.
18. Hosany M.A., Khodabux N.U.S. 4th International Conference on Signal Processing and Communica-tion Systems, 13–15 December 2010, Gold Coast, QLD, Australia, DOI: 10.1109/ICSPCS.2010.5709696.
19. Abdelaziz M., Gulliver T.A. IEEE Communications Letters, 2016, no. 9(20), pp. 1709–1712, DOI: 10.1109/LCOMM.2016.2587698.
20. Svanström M. IEEE Transactions on Information Theory, 1997, vol. 43, pp. 1630–1632.
21. Svanström M., Östergård P.R.J., Bogdanova G.T. IEEE Transactions on Information Theory, 2002, vol. 48, pp. 101–111.
22. Sogomonyan E.S., Slabakov E.V. Samoproveryaemye ustroystva i otkazoustoychivye sistemy (The Self-Checked Devices and Failure-Safe Systems), Moscow, 1989, 208 р. (in Russ.)
23. Mikoni S.V. Obshchiye diagnosticheskiye bazy znaniy vychislitel'nykh system (General Diagnostic Knowledge Bases of Computing Systems), St. Petersburg, 1992, 234 р. (in Russ.)
24. Piestrak S.J. Design of Self-Testing Checkers for Unidirectional Error Detecting Codes, Wrocław, Ofi-cyna Wydawnicza Politechniki Wrocłavskiej, 1995, 111 p.
25. Fujiwara E. Code Design for Dependable Systems: Theory and Practical Applications, John Wiley & Sons, 2006, 720 p.
26. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. Kody Khemminga v sistemakh funktsional'nogo kontrolya logicheskikh (Hamming Codes in Functional Control Systems of Logical), St. Petersburg, 2018, 151 р. (in Russ.)
27. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. Kody s summirovaniyem dlya sistem tekhni-cheskogo diagnostirovaniya. T. 1. Klassicheskiye kody Bergera i ikh modifikatsii (Summed Codes for Technical Diagnostic Systems. Vol. 1. Classical Berger Codes and Their Modifications), Moscow, 2020, 383 р. (in Russ.)
28. Efanov D.V. Journal of Instrument Engineering, 2020, no. 5(63), pp. 391–404, DOI: 10.17586/0021-3454-2020-63-5-391-404. (in Russ.)
29. Efanov D.V. Control Sciences, 2020, no. 4, pp. 63–71, DOI: http://doi.org/10.25728/pu.2020.4.6. (in Russ.)
30. Efanov D. Proceedings of 18th IEEE East-West Design & Test Symposium (EWDTS’2020), Varna, Bul¬garia, September 4–7, 2020, pp. 92–99, DOI: 10.1109/EWDTS50664.2020.9225033.
31. Berger J.M. Information and Control, 1961, no. 1(4), pp. 68–73, DOI: 10.1016/S0019-9958(61)80037-5.
32. Efanov D.V. Information Technologies, 2019, no. 7(25), pp. 426–434, DOI: 10.17587/it.25.426-434. (in Russ.)
33. Das D., Touba N.A. Proceedings of 17th IEEE Test Symposium, California, USA, 1999, pp. 370–376, DOI: 10.1109/VTEST.1999.766691.
34. Das D., Touba N.A., Seuring M., Gossel M. Proceedings of the IEEE 6th International On-Line Test¬ing Workshop (IOLTW), Spain, Palma de Mallorca, July 3–5, 2000, pp. 171–176, DOI: 10.1109/OLT.2000.856633.
35. Efanov D.V. Problemy razrabotki perspektivnykh mikro- i nanoelektronnykh sistem (MES), 2020, no. 1, pp. 119–125, DOI: 10.31114/2078-7707-2020-1-119-125. (in Russ.)