Matematika Mavzu: Bul algebrasi

Matematika Mavzu: Bul algebrasi

Matematika

Mavzu: Bul algebrasi

• 
  Argumenti va funksiya qiymati 0 yoki 1 qiymatni qabul qiluvchi n ta o‘zgaruvchi x1, x2, … , xn ga bog‘liq bo‘lgan har qanday y=f (x1, x2, … , xn) funksiyaga Bul funksiyasi deyiladi.
  

  Bul funksiyasi – argumenti hamda unga mos funksiyasi ikki elementli to’plam {0,1} ga tegishli qiymatni qabul qiluvchi funksiyadir. Bu to’plamni bir elementli darajaga tushirib bo’lmaydi, chunki funksiya tushunchasiga zid bo’ladi. Shunday qilib Bul funksiyasi funksiyalar ierarxiyasining eng birinchi qatlamini egallaydi.

1-ta’rif: {0,1} to’plam qiymatini qabul qiluvchi x o’zgaruvchi bul (mantiqiy, ikkilik) o’zgaruvchisi deyiladi. Ikkilik o’zgaruvchilar ikkilik sanoq sistemasida ma’lumotlarni uzatishda foydalaniladi.

2-ta’rif: bul o’zgaruvchisi orqali aniqlanuvchi hamda {0,1} to’plam qiymatini qabul qiluvchi funksiya Bul funksiyasi deyiladi.

Agar F funksiya x1,x2,...,xn ga bog’liq bo’lsa, u holda F=F(x1,x2,...,xn) bo’ladi.

Aniqlanish sohasi chekli bo’lganligi uchun bul funksiyasini quyidagi jadval ko’rinishida berish qulaydir:

Bul funksiyasi

Ta'rif

Misol

Foydalanilgan adabiyotlar:

• 
  Umarova U. Diskret matematika va matematik mantiq fanidan misol va masalalar to’plami .
  
• 
  Yunusov A. Matematik mantiq va Algoritmlar nazariyasi elementlari.
  
• 
  Google materiallari.
  

E’tiboringiz uchun rahmat!

Bajardi: Toshpo’latova Gulhayo

Tekshirdi: Akmal Mamatov

http://fayllar.org