Buxoro davlat universiteti axborot texnologiyalari fakulteti amaliy matematika

TO‘LIQ SISTEMA.
5-ta‘rif.Agar mantiq algebrasining istalgan funksiyasini Ф(վ1,վ2,…,վn) sistemasidagi funktsional elementlardan tuzilgan sxema orqali realizatsiya qilish mumkin bo‘lsa , u holda Ф sistemasi to‘liq sistema deb ataladi.
Teorema.Agar Ф={վ1, վ2,…., վn}bir taktli funktional elementlar sistemasi realizatsiya qiladigan funksiyalar ichida ;
a)Post teoremasi shartlarini qanoatlantiruvchi funksiyalar sistemasi;
b) Q to‘plam elementi bo‘lmagan funksiyalar;
d) R to‘plam elementi bo‘lmagan funksiyalar mavjud bo‘lganda va faqat
shundagina bunday sistema to‘liq bo‘ladi.

Foydalanilgan adabiyotlar:

1. 
   H.T.To’rayev, I.Azizov- matematik mantiq va diskret matematika 2-jild (Tafakkur bo’stoni Toshkent-2011)
   
2. 
   To’rayev.H.T-matematik mantiq va diskret matematika Ma’ruzalar to’plami, SamDU nashriyoti 2001
   
3. 
   Elektron kutubxona (BuxDU)
   
4. 
   Dadajonov-matematik mantiq va diskret matematika
   
5. 
   H.T.To’rayev, I.Azizov, Otaqulov S.-
   
6. 
   Kombinatorika va graflar nazariyasi: Uslubiy qo’llanma Samarqand 2006
   
7. 
   Yokubov T-Matematik mantiq elementlari Toshkent 1983
   
8. 
   Yokubov T., Kullibekov C.-Matematik mantiq elementlari Toshkent 1996
   
9. 
   Kvant-1978
   
10. 
    Igoshin V.I-Matematok logika elementlari