Properties of Logical Functions Implemented by One Generalized Neural Element over the Galois Field

  • Fedir Geche
  • Oksana Mulesa
  • Anatoliy BatyukEmail author
  • Veronika Voloshchuk
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1080)


We introduce the concept of multivalued neural element over Galois field relative to any system of characters of group on which we define logical functions. We deduced the criteria of realization of logical functions on such neural elements. Based on spectral attributes of logical functions the method of synthesis of generalized neural elements over Galois field was developed. Invariant operations over logical functions, which are realizable by one generalized neural element relative to the system of characters where no one of them have common parent, were described.


Galois field Spectrum of logical function Vector of the structure Basis of a vectors space Character of a group Synthesis Invariant operations 


  1. 1.
    Berlekemp, E.: Algebraic Coding Theory, p. 477. Мir, Мoscow (1971)Google Scholar
  2. 2.
    Kuzmin, I.V., Kedrus, V.A.: Fundamentals of Information Theory and Coding, p. 278. Vischa shkola, Кiev (1977)Google Scholar
  3. 3.
    Clark, J., Kane, J.: Coding with Error Correction in Digital Communication Systems, p. 391. Radio i sviaz, Мoscow (1987)Google Scholar
  4. 4.
    Geche, F.E.: Neural elements over finite fields. Inf. Technol. Syst. 1(1/2), 100–104 (1998)Google Scholar
  5. 5.
    Geche, F.E., Batyuk, A.Y., Buchok, V.Y.: Invariant operations on discrete neural functions over galois field. In: IEEE Firs International Conference on Data Stream Mining & Processing (DSMP), Lviv, Ukraine, pp. 112–116, 23–27 August 2016Google Scholar
  6. 6.
    Curtis, C., Rainer, I.: Theory of Representations of Finite Groups and Associative Algebras, p. 667. Nauka, Мoscow (1969)Google Scholar
  7. 7.
    Warden, V.: Algebra, p. 623. Nauka, Мoscow (1979)Google Scholar
  8. 8.
    Zalmanzon, L.A.: The Fourier, Walsh, Haar transformation and their application, p. 493. Nauka, Мoscow (1989)Google Scholar
  9. 9.
    Labunets, V.G., Sitnikov, O.P.: Harmonic analysis of Boolean functions and functions of valued logic over finite fields. Izv. Academy of Sciences of the USSR. Ser.: Technical cybernetics, Мoscow, no. 1, pp. 141–148 (1975)Google Scholar
  10. 10.
    Yaroslavsky, L.P.: Introduction to Digital Image Processing, p. 312. Sovetskoe radio, Мoscow (1979)Google Scholar
  11. 11.
    Geche, F., Mulesa, O., Voloshchuk, V., Batyuk, A.: Generalized logical neural functions over the galois field and their properties. In: Proceedings of International Scientific Conference Computer Sciences and Information Technologies (CSIT-2019), vol. 1, pp. 21–24 (2019)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Departament of Cybernetics and Applied MathematicsUzhhorod National UniversityUzhhorodUkraine
  2. 2.ACS DepartmentLviv Polytechnic National UniversityLvivUkraine

Personalised recommendations