21. (A∪(B∩Ā))∩(Ā∪(A∩B)) ni qiymati quydagilardan qaysi biriga teng?
B
22. x va y mulohazalarning konyunksiyasi deb … qiymat qabul qiladi?
shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin” bo‘lgandagina “chin”, boshqa hollarda esa “yolg‘on”
23. x={1,1,1,1,0,0,0,0}, y={1,1,0,0,1,1,0,0} va z={1,0,1,0,1,0,1,0} bo‘lsa, x ↔ y ni qiymatini toping?
{1,1,0,0,0,0,1,1}
24. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin?
10
25. Agar G=(X,U) va G/=(X/, U/) graflar uchun X/ ⊆X, U/ ⊆U bo‘lsa, u holda G/ graf G ning … deyiladi?
Bo‘lagi
26. Berilgan elementar mulohazalar (o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga … deb ataladi.
shu o‘zgaruvchilar elementar kon’yunksiyasi
28. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∨ y) → y ni qiymatini toping?
{1,0,1,1}
29. Syur’ektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?
f⊂AxB uchun Dr(f)=B bo‘lsa
30. Agar A to‘plamning har bir elementi B to‘plamda mavjud va aksincha B to‘plamning har bir elementi A to‘plamda ham mavjud bo‘lsa, A va B to‘plamlar … deyiladi?
teng (teng kuchli) to‘plam
32. A={1,2,3,4} to‘plamning 3 ta elementli qism to‘plamlari soni nechta?
4
33. Berilgan elementar mulohazalar (o‘zgaruvchilar) yoki ularning inkorlari diz’yunksiyalaridan tashkil topgan formulaga … deb ataladi.
shu o‘zgaruvchilar elementar diz’yunksiyasi
34. A={x: x∈Z, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.
{-5}
35. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x ∨ y ni qiymatini toping?
{1,1,1,0}
36. Qator hollarda oriyentirlanmagan qirralari ham, oriyentirlangan qirralari ham bo‘lgan graflar bilan ish ko‘rishga to‘g‘ri keladi. Bunday graflar … graflar deb ataladi.
