Work

Bul Funksiyalari, Post Teoremasi Va Jegalkin (zhegalkin) Polinomlari

Year: 2026
Type: article
Abstract: 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.
Language: English
Open Access status: green
OpenAlex ID: W7236252453
FWCI:
Cites:
Cited by:
Related to: 10