1. ¬(x∧y) ifoda quydagilarda qaysi biriga teng?

37. x→y ifoda quydagilarda qaysi biriga teng?

 ¬x∨y

38. (A∩B)∪(B∩Ā) ni qiymati quydagiardan qaysi biriga teng?

 B

39. A={1,2,3,4} to‘plamning 3 ta elementli qism to‘plamlari soni nechta?

 4

40. x∧(x∨z) ifoda quydagilardan qaysi biriga teng?

 x

41. A va B to‘plamlarning ko‘paytmasi yoki kesishmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?

 umumiy elementlaridan tuzilgan

42. Elementar mulohazalarning barcha qiymatlar satrida faqat “yolg‘on” qiymat qabul qiluvchi formulaga …..deb ataladi?

 aynan yolg‘on(doimo yolg‘on) bajarilmaydigan formulalar

43. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa x → y ni qiymatini toping?

 {chin, chin, yolg‘on, yolg‘on, chin, chin, chin, chin}

44. Agar mashrut birorta ham qirraga ega bo‘lmasa ……. deb ataladi.

 nol marshrut yoki trivial marshrut

46. 8 sonini natural bo‘luvchilari nechta?

 4

47. Hech bo‘lmaganda bitta qirraga ega yopiq oddiy zanjir …… deb ataladi

 sikl

48. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ..... deb ataladi.

 to‘la orgraf

49. Qurilish tashkilotining duradgorlar bo‘limida 15 nafar ishchi bor. Ko‘p qavatli uyning eshiklarini ta’mirlash uchun 3 nafar duradgorni tanlash zarur. Agar bo‘limdagi har bir duradgor bu topshiriqni bajarishga layoqatli bo‘lsa, bunday tanlash imkoniyatlari(variantlari) qancha?

 455

50. A={1,2,3} va B={2,3,5} bo‘lsa A kesishma B ni toping?

 {2,3}

1. ¬(x∨y) ifoda quydagilarda qaysi biriga teng?

 ¬x∧¬y

4. To‘plamlar odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?

 katta