Application of Zhegalkin Polynomials to Optimizing Logical Rules in Expert Systems

Roman S. Veselov; Rinat G. Gilvanov

doi:10.20295/978-5-6051249-8-6-2

Home / Conferences / TRANSPORT: PROBLEMS, IDEAS, PROSPECTS / Proceedings of the 86th All-Russian Scientific and Technical Conference of Students, Postgraduate Students, and Young Scientists

UDC 512.563

Application of Zhegalkin Polynomials to Optimizing Logical Rules in Expert Systems

Section: The section of the Faculty of “Automation and Intelligent Technologies”

Proceedings: Proceedings of the 86th All-Russian Scientific and Technical Conference of Students, Postgraduate Students, and Young Scientists

Type:

Conference article

DOI:

https://doi.org/10.20295/978-5-6051249-8-6-2

Pages:

15–20

Published:

14.10.2026

Language:

Russian

Roman S. Veselov ¹

Rinat G. Gilvanov ²

Roman S. Veselov

Emperor Alexander I Petersburg State Transport University

Rinat G. Gilvanov

Emperor Alexander I Petersburg State Transport University

Abstract:
This paper presents a study on the application of the Zhegalkin polynomial to the optimization of logical rules in expert systems. The methods for constructing and the advantages of the Zhegalkin polynomial are presented. The research methods include an analysis of logical function transformation algorithms, a comparison of Zhegalkin polynomial construction methods, and formalization. The results reveal the potential for integrating the Zhegalkin polynomial into computing.

Keywords:
Zhegalkin polynomial, expert systems, artificial intelligence, optimization of logical rules, fast Fourier transform

Text (PDF): Read Download

1. Akinina Yu. S., Podval'nyy S. L., Tyurin S. V. Primenenie kart Karno dlya polino- mial'nogo preobrazovaniya bulevyh funkciy // Vestnik VGTU. 2016. № 1. URL: https:// cyberleninka.ru/article/n/primenenie-kart-karno-dlya-polinomialnogo-preobrazovaniya- bulevyh-funktsiy (data obrascheniya: 05.05.2026).

2. Alehina M. A., Pichugina P. G. Ob odnom metode postroeniya polinoma Zhegalkina // Trudy mezhdunarodnogo simpoziuma «Nadezhnost' i kachestvo». Penzenskiy gosudar- stvennyy universitet, 2008. URL: https://cyberleninka.ru/article/n/ob-odnom-metode- postroeniya-polinoma-zhegalkina (data obrascheniya: 06.05.2026).

3. Goryushkin A. P. Ob odnoelementnoy funkcional'noy polnote v algebre bulevyh funkciy // Vestnik KRAUNC. Fiziko-matematicheskie nauki. 2011. № 1. URL: https:// cyberleninka.ru/article/n/ob-odnoelementnoy-funktsionalnoy-polnote-v-algebre-bulevyh- funktsiy (data obrascheniya: 06.05.2026).

4. Kochkina A. A. Polinomial'naya realizaciya chastichnyh bulevyh funkciy // Sbornik ra- bot 60-y nauchnoy konferencii studentov i aspirantov Belorusskogo gosudarstvennogo universiteta (14–16 maya 2003 goda): v 3 ch. Minsk: BGU, 2003. S. 14–18.

5. Predstavlenie znaniy v ekspertnyh sistemah: uchebnoe posobie / sostaviteli V. A. Mo- rozova, V. I. Pautov; nauchnyy redaktor V. A. Matvienko; Ural'skiy federal'nyy uni- versitet imeni pervogo prezidenta Rossii B. N. El'cina. Ekaterinburg: Izdatel'stvo Ural'skogo universiteta, 2017. 120 s.

GOST

Veselov R. S., Gilvanov R. G. Application of Zhegalkin Polynomials to Optimizing Logical Rules in Expert Systems // Proceedings of the 86th All-Russian Scientific and Technical Conference of Students, Postgraduate Students, and Young Scientists. 2026. pp. 15-20. DOI: https://doi.org/10.20295/978-5-6051249-8-6-2. (Date of access 24.10.2026).

MLA

Roman S. Veselov, Gilvanov R. G.. "Application of Zhegalkin Polynomials to Optimizing Logical Rules in Expert Systems." Proceedings of the 86th All-Russian Scientific and Technical Conference of Students, Postgraduate Students, and Young Scientists (2026): 15-20. DOI: https://doi.org/10.20295/978-5-6051249-8-6-2.

APA

Veselov R. S., Gilvanov R. G. (2026). Application of Zhegalkin Polynomials to Optimizing Logical Rules in Expert Systems. Proceedings of the 86th All-Russian Scientific and Technical Conference of Students, Postgraduate Students, and Young Scientists, 15-20. https://doi.org/10.20295/978-5-6051249-8-6-2

Chicago

Roman S. Veselov, Gilvanov R. G.. "Application of Zhegalkin Polynomials to Optimizing Logical Rules in Expert Systems." Proceedings of the 86th All-Russian Scientific and Technical Conference of Students, Postgraduate Students, and Young Scientists, no. (2026): 15-20. https://doi.org/10.20295/978-5-6051249-8-6-2.

WIKI

{{cite journal | author = Veselov R. S., Gilvanov R. G. | title = Application of Zhegalkin Polynomials to Optimizing Logical Rules in Expert Systems | journal = Proceedings of the 86th All-Russian Scientific and Technical Conference of Students, Postgraduate Students, and Young Scientists | year = 2026 | pages = 15-20 | doi = 10.20295/978-5-6051249-8-6-2 }}

Copy

Export: BibTeX EndNote RefMan RusMARC

Confirmation