Diskret tuzilmalar fanidan test javoblari

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.

 aralash