Diskret tuzilmalar fanidan test javoblari


¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?



Yüklə 89,31 Kb.
səhifə21/42
tarix27.09.2023
ölçüsü89,31 Kb.
#149755
1   ...   17   18   19   20   21   22   23   24   ...   42
Diskretdan testlar umumiy

15. ¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?


 (x ∨ y) ∧ (¬x ∨¬y)

16. Agar formulaning DNSH ifodasida bir xil elementar berilgan elementar kon’yunksiyalar bo‘lmasa va barcha elementar kon’yunksiyalar to‘g‘ri hamda ifodada qatnashuvchi barcha elementar mulohazalarga nisbatan to‘liq bo‘lsa, u holda bu ifoda … deb ataladi.


 mukammal diz’yunktiv normal shakl

17. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∨ y) → y ni qiymatini toping?


 {1,0,1,1}

19. 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”

21. Quyidаgi uchtа refleksivlik, simmetriklik, trаnzitivlik shаrtlarini bаjаrаdigаn hаr qаndаy R munosаbаt … munosаbаti deyilаdi?


 ekvivаlentlik

22. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x ↔ y ni qiymatini toping?


 {1,0,0,1}

23. А={1,2,3,4} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=y} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?


 ρ ={(1,1), (2, 2), (3,3), (4, 4)}

24. 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

25. Berilgan elementar mulohazalar (o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga … deb ataladi.


 shu o‘zgaruvchilar elementar kon’yunksiyasi

26. A to‘plamdagi uning B qism to‘plamiga kirmay qolgan hamma elementlardan tuzilgan qism to‘plam …. deb ataladi?


 B ning A to‘plamgacha to‘ldiruvchisi

27. To‘plam elementlari va tushunchalar orasidagi bog‘lanishga … deyiladi?


 munosabat

28. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 5 ta yoʻl, B shahardan C ga 4 ta yoʻl olib borarkan. A dan D ga 6 ta yoʻl, D dan C ga 3 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?


 38

Yüklə 89,31 Kb.

Dostları ilə paylaş:
1   ...   17   18   19   20   21   22   23   24   ...   42




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin