Methods For Construction Of The Zhegalkin Polynomial
Keywords:
DNF (disjunctive normal form), PKNF (perfect disjunctive normal form), sum modulo two, Pascal’s triangle.Abstract
It is known that any Boolean function can be represented by a Zhegalkin polynomial (a polynomial modulo two), and this representation is unique up to a permutation of terms. Some of the most well-known methods for constructing such a polynomial have been given.
References
Yablonsky S.V. Introduction to Discrete Mathematics. 1986.
Marchenkov S.S. Closed classes of Boolean functions. 2000.
Suprun V.P. Fundamentals of the theory of Boolean functions.2017.
Gavrilov G.P., Sapozhenko A.A. Problems and Exercises in Discrete Mathematics.2004.
Likhtarnikov L.M., Sukacheva T.G. Mathematical Logic.2009.
ЖАМУРАТОВ, К., УМАРОВ, Х.Р., & АЛИМБЕКОВ, А. Решениe oдной задачи движения грунтовых вод в области с подвижной границей при наличии испарения. НАУЧНЫЙ АЛЬМАНАХ Учредители: ООО" Консалтинговая компания Юком, 81-84.
Жамуратов, К., Умаров, Х., & Холбоев, С. (2016). Решение одной задачи теории фильтрации методом квазистационарного приближения. Вестник ГулГУ, (2016/2), 9.
Zhamuratov K. On filtration near new canals and reservoirs with a piecewise constant coefficient. Tashkent: IKsVTs AN UzSSR, 1979, issue. 54. p.100-109.
Umarov, X. R., & Asqarbekova, D. J. (2025). YIG‘INDI VA KO‘PAYTMALARNI HISOBLASHDA KOMPLEKS ANALIZ METODLARIDAN FOYDALANISH. МОЯ ПРОФЕССИОНАЛЬНАЯ КАРЬЕРА. Международная научно-образовательная электронная библиотека (НЭБ)«МОЯ ПРОФЕССИОНАЛЬНАЯ КАРЬЕРА», (68 (том 2)).
Narjigitov, X., Umarov, X. R., & Zulfiqorova, M. A. (2025). FUR’YE QATORI YIG ‘INDISINING AYRIM FUNKSIONAL XOSSALARI. Международная научно-образовательная электронная библиотека (НЭБ)«МОЯ ПРОФЕССИОНАЛЬНАЯ КАРЬЕРА», (75 (том 1)).
Umarov, X. R., & Boymurodov, D. I. (2025). GAMMA FUNKSIYANING AYRIM XOSSALARI. Международная научно-образовательная электронная библиотека (НЭБ)«МОЯ ПРОФЕССИОНАЛЬНАЯ КАРЬЕРА», (70 (том 1)).
Umarov, X. R., & Abduraximova, D. D. (2025). MATEMATIKADAN OLIMPIADA MASALALARINI YECHISHDA MATEMATIK ANALIZ METODLARIDAN FOYDALANISH. МОЯ ПРОФЕССИОНАЛЬНАЯ КАРЬЕРА. Международная научно-образовательная электронная библиотека (НЭБ)«МОЯ ПРОФЕССИОНАЛЬНАЯ КАРЬЕРА», (68 (том 2)).
Жамуратов, К., Умаров, Х., & Бойкузиева, М. (2025). К ПОСТРОЕНИЮ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ОДНОЙ ЗАДАЧИ ДВИЖЕНИЯ ГРУНТОВЫХ ВОД ВБЛИЗИ НОВЫХ ВОДОХРАНИЛИЩ И КАНАЛОВ. Международная научно-образовательная электронная библиотека (НЭБ)«МОЯ ПРОФЕССИОНАЛЬНАЯ КАРЬЕРА», (70 (том 1)).
Zhamuratov, K., Umarov, K., & Dodobayev, A. (2024, May). Drainage of a semi-infinite aquifer in the presence of evaporation. In AIP Conference Proceedings (Vol. 3147, No. 1). AIP Publishing.
Жамуратов, К., Умаров, Х. Р., & Турдимуродов, Э. М. (2024). О решении методом регуляризации одной системы функциональных уравнений с дифференциальным оператором (Doctoral dissertation, Белорусско-Российский университет) (Doctoral dissertation, Doctoral dissertation, Белорусско-Российский университет).
Агафонов, А., Умаров, Х., & Душабаев, О. (2023). ДРЕНИРОВАНИЕ ПОЛУ БЕСКОНЕЧНОГО ВОДОНОСНОГО ГОРИЗОНТА ПРИ НАЛИЧИИ ИСПАРЕНИЯ. Евразийский журнал технологий и инноваций, 1(6 Part 2), 99-104.
4. Narjigitov, X., Jamuratov, K., Umarov, X., & Xudayqulov, R. (2023). SEARCH PROBLEM ON GRAPHS IN THE PRESENCE OF LIMITED INFORMATION ABOUT THE SEARCH POINT. Modern Science and Research, 2(5), 1166-1170.
5. Умаров, Х. Р., & Жамуратов, К. (2015). Решение задачи о притоке к математическому совершенному горизонтальному дренажу. Актуальные направления научных исследований XXI века: теория и практика, 3(8-4), 303-307.
Downloads
Additional Files
Published
Issue
Section
License
Copyright (c) 2025 Both journal and authors
This work is licensed under a Creative Commons Attribution 4.0 International License.