Mavzu: Mantiqiy toifalar va ularni e’lon qilish. Mantiqiy funksiyalarning rostlik jadvali Reja

Mavzu: Mantiqiy toifalar va ularni e’lon qilish. Mantiqiy funksiyalarning rostlik jadvali
Reja:

• 
  Mantiqiy toifalar haqida tushuncha
  
• 
  Mantiqiy funksiyalarni e’lon qilish
  
• 
  Mantiqiy amallar
  
• 
  Mantiqiy funksiyalarning rostlik jadvali
  
• 
  Misollar
  
• 
  Foydalanilgan adabiyotlar
  

Mavzu: Mantiqiy toifalar va ularni e’lon qilish. Mantiqiy funksiyalarning rostlik jadvali

Mantiqiy toifa bool ikki  hil  qiymat  qabul qilishi  mumkin:  true (rost, 1) va false (yolg`on, 0). Mantiqiy  ma`lumotlarni  e`lon qilish uchun bool xizmatchi so'zidan foydalaniladi.
bool a, b;
Mantiqiy toifadagi o`zgaruvchilarga  qiymat berish quyidagicha amalga oshiriladi:
a = true; // rost
b = 0; // yolg'on, false
Mantiqiy amallar:
! (inkor qilish) - mantiqiy operatori mantiqiy ifodalar yoki o`zgaruvchilar oldidan qo`yiladi. Mantiqiy ifoda yoki o`zgaruvchining qiymatini teskarisiga o`zgartiradi.
&& (Mantiqiy ko`paytirish) - mantiqiy operatori ikkita mantiqiy o`zgaruvchini birlashtiradi. Agar ikkala o`zgaruvchi ham rost qiymatga ega bo`lsa   natija rost, aks holda yolg`on natija  beradi.
|| (mantiqiy qo`shish) -  mantiqiy operatori ikkita mantiqiy o`zgaruvchini birlashtiradi.
Agar o`zgaruvchilardan kamida bittasi rost qiymatga ega bo`lsa natija rost, aks holda yolg`on  natija  beradi.
Not operatori jadvali

x	Not x
False	True
True	False

And, or operatori jadvali

X	Y	X and Y	X or Y
False	False	False	False
False	True	False	True
True	False	False	True
True	True	True	True

Mantiqiy  amallarga misollar
a = true;      b=false;
c  = !a; { c = false }
c = a && b; { c = false }
c = a ||  b; { c = true }

Munosabat amallari
== - teng <= - kichik  yoki teng
!= - teng emas >= - katta yoki teng
<  - kichik > - katta
Munosabat amallariga misollar
c = 5 < 0;                    // c=false
c = ( 4 % 2 == 0 ); // c=true
c = ( k > 0 ) && ( k < 7 ); // c=true, agar 0

Misollar:

1. 
   A = true, B = false, C = true, D = false bo`lsa, quyidagi  mantiqiy  ifoda natijasini aniqlang.
   !((A  && B) ||  (C && D)) ||  (A  ||  B)
   

#include

using namespace std;

int main()

{

int a=true,b=0,c=true,d=0;

c=!((a&&b)||(c&&d))||(a||b);

cout<<"mantiqiy ifodaning natijasi -> "<

return 0;

}


2. А = true, В = false, С = true, D = false bo`lsa, quyidagi  mantiqiy  ifoda natijasini aniqlang.
((A  && B) ||  (C && D)) && (A  ||  B)

#include

using namespace std;

int main()

{

int a=true,b=0,c=true,d=0;

c=((a&&b)||(c&&d))&&(a||b);

cout<<"mantiqiy ifodaning natijasi -> "<

return 0;

}


3. А = true, В = false, С = true, D = false bo`lsa, quyidagi  mantiqiy  ifoda natijasini aniqlang. !(A  ||  B) && (C ||  D)

#include

using namespace std;

int main()

{

int a=true,b=0,c=true,d=0;

c=!(a||b)&&(c||d);

cout<<"mantiqiy ifodaning natijasi -> "<

return 0;

}



4. Ikkita sonni tekshirish

#include

using namespace std;

bool isEqual(int x, int y)

{

return (x == y);

}




int main()

{

cout << "Birinchi sonni kiriting: ";

int x;

cin >> x;

cout << "Ikkinchi sonni kiriting: ";

int y;

cin >> y;




if (isEqual(x, y))

cout << x << " va " << y << " Teng" << endl;

else

cout << x << " va " << y << " Teng emas" << endl;

return 0;

}



5. Satrda berilgan so’zlarni palindromlikka tekshirish:

#include

using namespace std;



bool Palindrom(string str) {

int i = 0, j = str.size() - 1;



while (i < j)



if (str[i++] != str[j--])

return false;
return true;

}



string topish(string str) {

string str1 = "", word = "";



str = str + " ";

int n = str.size();

for (int i = 0; i < n; i++) {

if (str[i] != ' ')

word = word + str[i];



else {

if ((Palindrom(word)))

str1 += word + " ";

word = "";

}

}

return str1;

}

int main() {

string str;

cout<<"satr kiriting: ";

getline(cin,str);

cout <<"Satrdagi Palindrom Sozlar>>> "<< topish(str);

return 0;

}




Foydalanilgan adabiyotlar

1. 
   http//:wikipedia
   
2. 
   MA’LUMOTLAR TUZILMASI VA ALGORITMLAR Akbaraliyev B.B. Yusupova Z.Dj.
   
3. 
   Алфред В. Ахо., Джон Э. Хопкрофт, Джефри Д. Ульман. Структура данных и алгоритмы//Учеб.пос., М. : Изд.дом: "Вильямс", 2000, - 384 с