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