BUL FUNKSIYALARI, POST TEOREMASI VA JEGALKIN (ZHEGALKIN) POLINOMLARI
Maqolada mantiq algebrasining asosiy obyekti bo'lgan Bul funksiyalari, ularning to'liqlik masalasini to'liq hal qiluvchi Post teoremasi hamda har bir Bul funksiyasini yagona ko'rinishda ifodalovchi Jegalkin polinomlari birgalikda tahlil qilinadi. Funksiyalar to'liqligining Post sinflari (T0, T1, S, M, L) orqali mezoni keltiriladi va uning isboti asosiy bosqichlari bilan yoritiladi. Jegalkin polinomini qurishning uchta usuli (noma'lum koeffitsiyentlar, ayniyatlar yordamida almashtirish va Paskal uchburchagi usuli) misollar bilan ko'rsatiladi hamda polinomning algebraik darajasi va koeffitsiyentlari orqali Post sinflariga mansublikni aniqlash qoidalari bayon etiladi. Natijalar raqamli sxemalar, kriptografiya va xatoliklarni tuzatuvchi kodlash nazariyasidagi qo'llanishlar bilan bog'lanadi.
Authors
- Gulnoza Mamajonova
- N. Botirova
- Sabina G'afforova
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-18
- DOI
- https://doi.org/10.5281/zenodo.24334496
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00