BUL FUNKSIYALARINING TO‘LIQLIK MEZONLARI, POST TEOREMASI VA JEGALKIN POLINOMLARI

Authors

  • Odilov Shoxjaxon Bunyodjon o‘g‘li Farg‘ona davlat texnika universiteti
  • Tolibjonov Muhammadamin Arabboy o‘g‘li Farg‘ona davlat texnika universiteti
  • Botirva Nasiba Djurboyvna Farg‘ona davlat texnika universiteti

DOI:

https://doi.org/10.5281/zenodo.24097467

Keywords:

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 sxema

Abstract

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.

Downloads

Published

2026-11-10