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

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

Javob: ¬x∨¬y
2. A to‘plam n ta elementdan iborat bo‘lsa, uning barcha qism to‘plamlari soni nechta bo‘ladi?
Javob: 2^n
3. n ta elementdan n tadan olingan o‘rinlashtirishlar …… deb ataladi.
Javob: O‘rin almashtirish
4. Agar qandaydir A tanlashni m usul bilan, bu usullarning har biriga biror bir boshqa B tanlashni n usulda amalga oshirish mumkin bo‘lsa, u holda A va B tanlashni (ko‘rsatilgan tartibda) …… usulda amalga oshirish mumkin.
Javob: nxm
5. x va y mulohazalarning implikatsiyasi deb …… qiymat qabul qiladi?
Javob: shunday yangi x →y mulohazaga aytiladiki, bu yangi mulohaza x mulohaza “chin” va y mulohaza “yolg‘on” bo‘lganda “yolg‘on” boshqa hollarda esa “chin”

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

Javob: to‘la orgraf

7. Simmetriklik shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?

Javob: xRy ⇒ yRx
8. A va B to‘plamlarning ayirmasi deb, …… aytiladi?
Javob: A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga

9. (a,b)∈U juftlikni tashkil etuvchi va uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar bu tartib muhim, ya’ni (a,b)≠(b,a) bo‘lsa, u holda ..... deyiladi.

Javob: (a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra
10. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning qiymatlar sohasini toping?
Javob: {4, 3, 7}.
11. R-munosаbаtgа tegishli juftliklаr birinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?
Javob: R-munosаbаtning chаp sohаsi yoki аniqlаnish sohаsi
12. Refleksivlik shаrti to‘g‘ri ko‘rsatilgan javobni toping?
Javob: ∀x∈A uchun xRx
13. (A∪(B∩Ā))∩(Ā∪(A∩B)) ni qiymati quydagiardan qaysi biriga teng?
Javob: B
14. A={x: x ∈N, (x-6)(x-2)(x+5)=0} va B={x: x ∈Z,(x-8)(x+1)(x-5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ayirmasini toping.
Javob: {2;6}
15. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?
Javob: (x ∨ y) ∧ (x ∨ z)
16. Argumenti hamda unga mos funksiyasi ikki elementli to‘plam {0,1} ga tegishli qiymatni qabul qiluvchi funksiya …. funksiyasi deyiladi.
Javob: Bul
17. А={2, 3, 4, 5, 6, 7, 8} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=4} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
Javob: ρ ={(4, 4), (4, 8)}