Diskret tuzilmalar fanidan test javoblari



Yüklə 97,07 Kb.
səhifə1/42
tarix24.12.2023
ölçüsü97,07 Kb.
#191649
  1   2   3   4   5   6   7   8   9   ...   42
Diskret tuzilmalar fanidan test javoblari


DISKRET TUZILMALAR FANIDAN TEST JAVOBLARI

1. A={1,2,3,a,c}, B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.


{1,3,b,c}
3. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∧ y) ↔ y ni qiymatini toping?
{1,1,0,1}
11. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?
(x ∨ y) ∧ (x ∨ z)
12. Agar berilgan elementar mulohazalarning har biri elementar kon’yunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu … deb ataladi.
elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya
17. Bir o‘rinli munosabatga … munosabat deyiladi?
unar
19. Faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gapga … deyiladi?
mulohaza
21. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) … deb ataladi.
nolgraf yoki bo‘sh graf
28. Berilgan formulaning diz’yunktiv normal shakli (DNSH) deb, … aytiladi.
unga teng kuchli va elementar kon’yunksiyalarning diz’yunksiyalaridan tashkil topgan formulaga
29. 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 ∧ z) ↔ z ni qiymatini toping?
{1,1,0,1,0,1,0,1}
31. Tepalikdagi buloqqa 5 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?
25
36. Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun U/ ={xy: x,y∈ X} bo‘lsa, u holda u … deyiladi?
Qism graf
39. “MEGA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?
24

2. Elementar mulohazalarning barcha qiymatlar satrida faqat “chin” qiymat qabul qiluvchi formulaga … deb ataladi?


 aynan chin (doimo chin) formula yoki tavtologiya

4. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning yig‘indisini elementlar sonini toping.


 7

11. Berilgan formulaning kon’yunktiv normal shakli (KNSH) deb, … aytiladi.


 unga teng kuchli va elementar diz’yunksiyalarning kon’yunksiyalaridan tashkil topgan formulaga

Yüklə 97,07 Kb.

Dostları ilə paylaş:
  1   2   3   4   5   6   7   8   9   ...   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