BUL FUNKSIYALARINING TO‘LIQLIK MEZONLARI, POST TEOREMASI VA JEGALKIN POLINOMLARI
DOI:
https://doi.org/10.5281/zenodo.24097467Keywords:
Bul funksiyasi, Bul algebrasi, funksional to‘liqlik, Post teoremasi, yopiq sinf, monotonlik, o‘z-o‘ziga dual funksiya, chiziqli funksiya, Jegalkin polinomi, XOR amali, mantiqiy sxemaAbstract
Maqolada Bul funksiyalari, ularning funksional to‘liqligi va Post teoremasi asosida mantiqiy amallar tizimining to‘liqligini aniqlash masalalari yoritiladi. Postning beshta yopiq sinfi — nolni saqlovchi, birni saqlovchi, o‘z-o‘ziga dual, monoton va chiziqli funksiyalar sinflari tavsiflanadi. Shuningdek, mantiqiy funksiyalarni Jegalkin polinomlari orqali ifodalash, koeffitsiyentlarni aniqlash va kichik misollar yordamida hisoblash usuli ko‘rsatiladi. Mavzuning diskret matematika, raqamli qurilmalar hamda mantiqiy sxemalarni tahlil qilishdagi amaliy ahamiyati muhokama qilinadi.References
Post E. L. Introduction to a General Theory of Elementary Propositions. American Journal of Mathematics, 1921, Vol. 43, No. 3, pp. 163–185.
Rosen K. H. Discrete Mathematics and Its Applications. 7th ed. New York: McGraw-Hill, 2012.
Mendelson E. Introduction to Mathematical Logic. 6th ed. Boca Raton: CRC Press, 2015.
Яблонский С. В. Введение в дискретную математику. Москва: Наука, 1986.
Кузнецов О. П., Адельсон-Вельский Г. М. Дискретная математика для инженера. Москва: Энергоатомиздат, 1988.
Published
Issue
Section
License
Ushbu jurnalda chop etilgan maqolalar Creative Commons Attribution 4.0 Xalqaro Litsenziyasi (CC BY 4.0) ostida litsenziyalangan. Bu asarni nusxalash, tarqatish va moslashtirish imkonini beradi, agar asl muallif va manba to'g'ri ko'rsatilsa.
