The use of elements of negative logic in the construction of an energy-efficient combinational device
Abstract and keywords
Abstract (English):
Definitions are given and the difference between positive and negative algebra of logic is indicated. It is noted that when switching from positive logic to negative, the elements of "Schaeffer's Stroke" and "Pierce's Arrow" change places. Similarly, conjunction changes with disjunction. The inverter retains its property regardless of its application in positive or negative logic. The laws and rules valid for the negative algebra of logic are presented. The method of transition from the positive algebra of logic to the negative one is presented. Elements of positive and negative logic are compared. On the basis of logic functions: (AᴧBᴧC)ᴧDvAᴧ(BᴧCᴧD)vAᴧ(BᴧC)ᴧDv(AᴧB)ᴧ(CᴧD), implemented by direct optimized, minimal, options matching device, as well as, the final options in bases 2-NOT-OR (2-AND-NOT), 4-NOT-OR (4-AND-NOT) for negative logic. The voltage table of K155LE1, K155LE3 microcircuits is presented. The truth table of K155LE1, K155LE3 microcircuits in negative logic algebra (as an element AND-NOT or NOT-OR) is presented. Truth tables of K176LE5, K176LE6 microcircuits are shown in positive logic algebra (OR-NOT). The voltage table of K176LE5, K176LE6 microcircuits is shown. The truth table of K176LE5, K176LE6 microcircuits is shown in negative logic algebra (as an AND-NOT or NOT-OR element). elements of negative logic. Conclusion about the results.

Keywords:
Negative logic, combinational logic device, 2NOT-OR, 2AND-NOT, 2OR-NOT, 4NOT-OR, 4AND-NOT, 4OR-NOT, K155LE1, K155LE3, K176LE5, K176LE6.
References

1. Aleksenko, A.G. Osnovy mikroshemotehniki / A.G. Aleksenko. - M.: Yunimediastayl, 2002. - 448 s.

2. Amosov, V.V. Shemotehnika i sredstva proektirovaniya cifrovyh ustroystv / V. V. Amosov. - SPb.: BHV-Peterburg, 2007. - 560 s.

3. Zel'din, E.A. Cifrovye integral'nye mikroshemy v informacionno-izmeritel'noy apparature / E.A. Zel'din. - L. : Energoatomizdat, 1986. - 280 s.

4. Mikroprocessory i mikroprocessornye komplekty integral'nyh mikroshem: spravochnik: V 2 t. / N.N. Aver'yanov, A.I. Berezenko, Yu.I. Borschenko [i dr.]. - M. : Radio i svyaz', 1988. - T. 2. - 368 s.

5. Reconfigurable Boolean logic in memristive crossbar: the principle and implementation / S.-Y. Hu, Y. Li, L. Cheng [et al.] // IEEE Electron Device Letters. - 2018. - Vol. 40, № 2. - Pp. 200-203. - DOI:https://doi.org/10.1109/LED.2018.2886364.

6. Novikov, Yu.V. Osnovy cifrovoy shemotehniki. Bazovye elementy i shemy. Metody proektirovaniya / Yu.V. Novikov. - M. : Mir, 2001. - 379 s.

7. Primenenie integral'nyh mikroshem v elektronnoy vychislitel'noy tehnike: cpravochnik / R. V. Danilov, S.A. El'cova, Yu. P. Ivanov [i dr.]. - M. : Radio i svyaz', 1987. - 384 s.

8. Solomatin, N.M. Logicheskie elementy EVM / N.M. Solomatin. - M. : Vysshaya shkola, 1990. - 160 s.

9. Proektirovanie interfeysov sboeustoychivyh mikroshem / V.K. Zol'nikov, N.V. Mozgovoy, S.V. Grechanyy, I.N. Selyutin, I.I. Strukov // Modelirovanie sistem i processov. - 2020. - T. 13, № 1. - S. 17-24. - DOI:https://doi.org/10.12737/2219-0767-2020-13-1-17-24.

10. Efficient implementation of Boolean and full-adder functions with 1T1R RRAMs for beyond von Neumann in-memory computing / Z. Wang, Y. Li, Y. Su [et al.] // IEEE Trans Electron Devices. - 2018. - Vol. 65, № 10. - Pp. 4659-4666. - DOI:https://doi.org/10.1109/TED.2018.2866048.

11. Dvuhsloynye logicheskie elementy dlya klassicheskih kriogennyh komp'yuterov / B. A. Gurovich, K. E. Prihod'ko, L. V. Kutuzov [i dr.] // Fizika tverdogo tela. - 2022. - T. 64, № 10. - S. 1390-1398. - DOI:https://doi.org/10.21883/FTT.2022.10.53079.47HH.

12. Stenin, V.Ya. Osobennosti obrazovaniya impul'sov oshibok na vyhode KMOP troynogo mazhoritarnogo elementa na logike i-ne pri sbore zaryada s trekov odinochnyh ioniziruyuschih chastic / V. Ya. Stenin, Yu.V. Katunin // Vestnik Nacional'nogo issledovatel'skogo yadernogo universiteta MIFI. - 2021. - T. 10, № 3. - S. 244-252. - DOI:https://doi.org/10.1134/S2304487X21030123.

13. Ermolaeva, O.L. Pinning domennyh stenok v dvuhsloynoy ferromagnitnoy nanoprovoloke polyami rasseyaniya nanochastic / O.L. Ermolaeva, V.L. Mironov // Fizika tverdogo tela. - 2017. - T. 59, № 11. - S. 2163-2168. - DOI:https://doi.org/10.21883/FTT.2017.11.45055.14k.

14. Carlet, C. Boolean functions for cryptography and error correcting codes / C. Carlet // Boolean Models and Methods in Mathematics, Computer Science, and Engineering. - 2010. - Vol. 2. - 257 p.

15. Stenin, V.Ya. KMOP mazhoritarnyy element na osnove I-NE logiki s ponizhennoy chuvstvitel'nost'yu k vozdeystviyu odinochnyh ioniziruyuschih chastic / V.Ya. Stenin, Yu. V. Katunin // Mikroelektronika. - 2021. - T. 50, № 6. - S. 435-444. - DOI:https://doi.org/10.31857/S0544126921050070.

16. Komshin, A. Sborka RS-triggera na mikroshemah, soderzhaschih elementy "ILI-NE", "I-NE" / A. Komshina, S. Telibaev, B.S. Mihlin, // Informatika v shkole. - 2018. - № 7(140). - S. 17-25. - DOI:https://doi.org/10.32517/2221-1993-2018-17-7-17-25.

17. Osobennosti proektirovaniya bazovyh elementov mikroshem kosmicheskogo naznacheniya / V.K. Zol'nikov, T.V. Skvorcova, I.I. Strukov [i dr.] // Modelirovanie sistem i processov. - 2020. - T. 13, № 3. - S. 66-70. - DOI:https://doi.org/10.12737/2219-0767-2020-13-3-66-70.

18. Carlet, C. A larger class of cryptographic Boolean functions via a study of the Maiorana-McFarland construction / C. Carlet // Lecture Notes in Computer Science. - 2002. - Vol. 2442. - Pp. 549-564. - DOI:https://doi.org/10.1007/3-540-45708-9_35.

19. Cryptographic Boolean functions: one output, many design criteria / S. Picek, D. Jakobovic, J.F. Miller [et al.] // Applied Soft Computing. - 2016. - Vol. 40. - C. 635. - DOI:https://doi.org/10.1016/j.asoc.2015.10.066.

20. Pravil'schikov, P. A. Novye kvantovye odnorodnye i neodnorodnye logicheskie elementy "i-ne" i "ravnoznachnost'" / P.A. Pravil'schikov // Informacionnye tehnologii v proektirovanii i proizvodstve. - 2019. - № 3(175). - S. 17-27.

21. Stenin, V.Ya. Maskirovanie impul'sov pomeh pri sbore zaryada s trekov odinochnyh ioniziruyuschih chastic v mazhoritarnom elemente na osnove KMOP logiki I-NE / V.Ya. Stenin, Yu.V. Katunin // Mikroelektronika. - 2022. - T. 51, № 1. - S. 41-47. - DOI:https://doi.org/10.31857/S0544126922010094.

22. Katunin, Yu.V. Kompensaciya impul'sov pomeh v troichnom KMOP mazhoritarnom elemente na logicheskih elementah i-ne pri vozdeystvii odinochnyh ioniziruyuschih chastic / Yu.V. Katunin, V.Ya. Stenin // Vestnik Nacional'nogo issledovatel'skogo yadernogo universiteta MIFI. - 2019. - T. 8, № 4. - S. 342-349. - DOI:https://doi.org/10.1134/S2304487X19040060.

23. Razrabotka i analiz logicheskih elementov "ILI-NE", "I-NE" i "isklyuchayuschee ILI-NE" na osnove effekta interferencii / Sun' Syao-Ven', Yan Syu-Lun', Men Syan-Fen [i dr.] // Kvantovaya elektronika. - 2018. - T. 48, № 2. - S. 178-183.

24. Razrabotka stenda raspredelitel' impul'sov / M.I. Yanov, V.S. Shishkin, F.R. Ahmadullin, I.G. Kulikova // Sovremennaya shkola Rossii. Voprosy modernizacii. - 2021. - № 3-2(36). - S. 89-93.

25. Petrosyan, K.O. Development of methods for constructing high-speed decoders with low power consumption of random access memory / K. O. Petrosyan // Proceedings of National Polytechnic University of Armenia. Information Technologies, Electronics, Radio Engineering. - 2019. - No 2. - Pp. 99-108.

26. Zhang, W.G. Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria / W.G. Zhang, P. Enes // Information Sciences. - 2016. - Vol. 376. - C. 21.

27. Π-kontakty v yacheykah adiabaticheskoy sverhprovodnikovoy logiki / I.I. Solov'ev, G.S. Hismatullin, N.V. Klenov, A.E. Schegolev // Radiotehnika i elektronika. - 2022. - T. 67, № 12. - S. 1232-1244. - DOI:https://doi.org/10.31857/S003384942212021X.

28. Tang, D. Highly nonlinear Boolean functions with optimal algebraic immunity and good behavior against fast algebraic attacks / D. Tang, C. Carlet, X.H. Tang // IEEE Transactions on Information Theory. - 2013. - Vol. 59, № 1. - Pp. 653-664. - DOI:https://doi.org/10.1109/TIT.2012.2217476.

29. Chen, T. An anonymous key agreement protocol with robust authentication for smart grid infrastructure / T. Chen, Q. Cheng, X. Li // Science China Information Sciences. - 2022. - Vol. 65, № 9. - S. 199101. - DOI:https://doi.org/10.1007/s11432-019-2736-5.

30. Moniem, T.A. Polnost'yu opticheskiy logicheskiy element "isklyuchayuschee ILI - NE" na osnove dvumernyh fotonno-kristallicheskih kol'cevyh rezonatorov / T.A. Moniem // Kvantovaya elektronika. - 2017. - T. 47, № 2. - S. 169-172.

31. Shagurin, I.I. Tranzistorno-tranzistornye logicheskie shemy / I.I. Shagurin. - M., 1974. - 158 s.

32. Presnuhin, L.N. Raschet elementov cifrovyh ustroystv / L.N. Presnuhin, N.V. Vorob'ev, A.A. Shishkevich. - M. : Vysshaya shkola, 1991. - 526 s.

33. Goryachev, V. Dvuhkanal'nyy ShIM v bazise elementov ILI-NE / V. Goryachev, A. Chuprin // Pervaya milya. - 2017. - № 5(66). - S. 64-71. - DOI:https://doi.org/10.22184/2070-8963.2017.66.5.64.71.

Login or Create
* Forgot password?