Diskret tuzilmalar fanidan yakuniy nazorat (O'zbekcha)
Download 0.59 Mb. Pdf ko'rish
|
DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O\'zbekcha)
|
30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 1/19 Dashboard My courses Yakuniy nazorat KI General DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) Question 1 Not yet answered Marked out of 1.00 Question 2 Not yet answered Marked out of 1.00 Graf uchlarining lokal darajasi deb nimaga aytiladi? a. Berilgan uchga tutashgan qirralari soni b. Tuguni bor uchlarining soni c. Grafdagi uchlarining soni d. Bunday tushuncha yo‘q To‘liq mukammal kon’yunktiv normal shakl bu-? a. Agar formulaning mukammal diz’yunktiv normal shakli ifodasida qatnashuvchi barcha elementar mulohazalardan tuzish mumkin bo‘lgan barcha elementar diz’yunksiyalar shu ifodada ishtirok etsa, u holda bunday Mukammal konyunktiv normal shakl to‘liq mukammal diz’yunktiv normal shakl deb ataladi. b. Agar formulaning mukammal kon’yunktiv normal shakli ifodasida qatnashuvchi barcha elementar mulohazalardan tuzish mumkin bo‘lgan barcha elementar diz’yunksiyalar shu ifodada ishtirok etsa, u holda bunday Mukammal konyunktiv normal shakl to‘liq mukammal kon’yunktiv normal shakl deb ataladi. c. Agar formulaning mukammal diz’yunktiv normal shakli ifodasida qatnashuvchi barcha elementar mulohazalardan tuzish mumkin bo‘lgan barcha elementar kon’yunksiyalar shu ifodada ishtirok etsa, u holda bunday Mukammal konyunktiv normal shakl to‘liq mukammal diz’yunktiv normal shakl deb ataladi. d. Agar formulaning mukammal diz’yunktiv normal shakli ifodasida qatnashuvchi birgina elementar mulohazasidan tuzish mumkin bo‘lgan barcha elementar kon’yunksiyalar shu ifodada ishtirok etsa, u holda bunday Mukammal konyunktiv normal shakl to‘liq mukammal diz’yunktiv normal shakl deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 2/19 Question 3 Not yet answered Marked out of 1.00 Question 4 Not yet answered Marked out of 1.00 Question 5 Not yet answered Marked out of 1.00 Elementar kon’yunksiyasi bu-? a. Agar elementar kon’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa elementar kon’yunksiya deb ataladi. b. Agar elementar kon’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda elementar kon’yunksiya deb ataladi. c. o‘zgaruvchilar yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formula esa shu o‘zgaruvchilar elementar kon’yunksiyasi deb ataladi. d. Berilgan elementar mulohazalar (o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formula shu o‘zgaruvchilar elementar kon’yunksiyasi deb ataladi. Mukammal kon’yungtiv normal shakl bu-? a. Agar formulning konyuktiv normal shakl ifodasida bir xil 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 mukammal kon’yunktiv normal shakl deb ataladi. b. Agar formulaning kon’yungtiv normal shakli ifodasida bir xil elementar diz’yunksiyalar bo‘lmasa va barcha elementar diz’yunksiyalar to‘g‘ri hamda ifodada qatnashuvchi barcha elementar mulohazalarga nisbatan to‘liq bo‘lsa, u holda bu ifoda mukammal kon’yunktiv normal shakl deb ataladi. c. Agar formulaning diz’yunktiv normal shakl ifodasida bir xil 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 mukammal kon’yunktiv normal shakl deb ataladi. d. Agar formulaning diz’yunktiv normal shakl ifodasida har xil 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 mukammal kon’yunktiv normal shakl deb ataladi. Qism graf deb nimaga aytiladi? (Izoh: to‘plam uchun figurali qavs o`rniga kvadrat qavs qo`yilgan) a. [A] to‘plam graf uchlari V ning qismi bo‘lsa G grafning shkala uchi xam A ga tegishli bo‘lgan qirralaridan iborat qismi b. Grafda qism graf bo‘lmaydi c. G grafning qiralaridan istalgan qismi qism graf bo‘ladi d. G grafning o‘zaro bog‘langan qirralari ixtiyoriy ketma-ketlik Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 3/19 Question 6 Not yet answered Marked out of 1.00 Question 7 Not yet answered Marked out of 1.00 Question 8 Not yet answered Marked out of 1.00 25970 sonning raqamlari joylarini almashtirib jami nechta har xil 5 xonali son hosil qilish mumkin? a. 60 b. 30 c. 120 d. 96 Oriyentirlangan graf deb qanday grafga aytiladi? a. Qirralari orasida yo‘qolgan qirralari bo‘lgan grafga b. Xar bir uchidan boshqa uchlariga tutashtirufchi marshrut bo‘lgan grafga c. Graf xar bir uchiga kiruvchi va chiquvchi qirralari bo‘lgan grafga d. Xar bir qirrasi ma’lum bir yo‘nalishga ega bo‘lgan grafga Bir joyli (bir o‘rinli) predikatning ta’rifi-? (Izoh: to‘plam uchun figurali qavs o`rniga kvadrat qavs qo`yilgan) a. M to‘plamda aniqlangan va [1,0] to‘plamdan qiymat qabul qiluvchi ikki argumentli P(x,y) funksiya bir joyli (bir o‘rinli) predikat deb ataladi. b. M to‘plamda aniqlangan va [0] to‘plamdan qiymat qabul qiluvchi bir argumentli P(x) funksiya bir joyli (bir o‘rinli) predikat deb ataladi. c. M to‘plamda aniqlangan va [1,0] to‘plamdan qiymat qabul qiluvchi bir argumentli P(x) funksiya bir joyli (bir o‘rinli) predikat deb ataladi. d. M to‘plamda aniqlangan va [1] to‘plamdan qiymat qabul qiluvchi bir argumentli P(x) funksiya bir joyli (bir o‘rinli) predikat deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 4/19 Question 9 Not yet answered Marked out of 1.00 Question 10 Not yet answered Marked out of 1.00 Question 11 Not yet answered Marked out of 1.00 Question 12 Not yet answered Marked out of 1.00 Bajariluvchi formula ta’rifi -? a. Tarkibidagi elementar mulohazalarning kamida bitta qiymatlar satrida yolg`on qiymat qabul qiluvchi aynan chin bo‘lmagan formula bajariluvchi formula deb ataladi. b. Tarkibidagi elementar mulohazalarning kamida bitta qiymatlar satrida ch qiymat qabul qiluvchi aynan chin bo‘lmagan formula bajariluvchi formula deb ataladi. c. Tarkibidagi elementar mulohazalarning kamida bitta qiymatlar satrida ch qiymat qabul qiluvchi aynan yolg`on bo‘lmagan formula bajariluvchi formula deb ataladi. d. Tarkibidagi elementar mulohazalarning kamida bitta qiymatlar satrida yolg`on qiymat qabul qiluvchi aynan yolg`on bo‘lmagan formula bajariluvchi formula deb ataladi. Predikat bu-? a. Obyekt haqidagi mulohaza b. subyektni tasdiqlash c. Obyektni tasdiqlash d. Natijani tasdiqlash 251102 sonning raqamlari joylarini almashtirib jami nechta har xil 6 xonali son hosil qilish mumkin? a. 360 b. 100 c. 720 d. 150 4034 sonning raqamlari joylarini almashtirib jami nechta har xil 4 xonali son hosil qilish mumkin? a. 48 b. 24 c. 9 d. 12 Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 5/19 Question 13 Not yet answered Marked out of 1.00 Question 14 Not yet answered Marked out of 1.00 Question 15 Not yet answered Marked out of 1.00 Predikat qanday qismlarga bo`linadi-? a. Subyekt va obyekt qismlarga bo`linadi b. subyekt va predikat qismlarga bo`linadi. c. Obyekt va predikat qismlarga bo`linadi d. Natija va predikat qismlarga bo`linadi Predikatlarning kon’yunksiyasi deb nimaga aytiladi-? a. Berilgan M to‘plamda aniqlangan P(x) va Q(x) predikatlarning kon’yunksiyasi deb, faqat va faqat xϵM qiymatlarda aniqlangan hamda P(x) bir vaqtda yolg`on qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi b. Berilgan M to‘plamda aniqlangan P(x) va Q(x) predikatlarning kon’yunksiyasi deb, faqat va faqat xϵM qiymatlarda aniqlangan hamda P(x) va Q(x) lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi c. Agar hamma xϵM qiymatlarda P(x) predikat chin qiymat qabul qilganda yolg‘on qiymat va xϵM ning barcha qiymatlarida P(x) predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga P(x) aytiladi. d. Faqat va faqatgina xϵM lar uchun bir vaqtda P(x) chin qiymat va Q(x) yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan P(x)→Q(x) predikat P(x) va Q(x) predikatlarning konyuksiyasi deb ataladi. To‘g‘ri elementar kon’yunksiya deb nimaga aytiladi-? a. Agar elementar kon’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda to‘g‘ri elementar kon’yunksiya deb ataladi. b. Agar elementar kon’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada bir necha marta uchrasa, u holda bu ifoda to‘g‘ri elementar kon’yunksiya deb ataladi. c. Agar elementar kon’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda to‘g‘ri elementar kon’yunksiya deb ataladi. d. Agar elementar kon’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda to‘g‘ri elementar kon’yunksiya deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 6/19 Question 16 Not yet answered Marked out of 1.00 Question 17 Not yet answered Marked out of 1.00 Question 18 Not yet answered Marked out of 1.00 Tavtologiya bu-? a. Tarkibidagi elementar mulohazalarning mumkin bo‘lgan barcha qiymatlar satrlarida faqat chin qiymat qabul qiluvchi formula tavtologiya deb ataladi. b. Tarkibidagi elementar mulohazalarning mumkin bo‘lgan barcha qiymatlar satrlarida faqat yolg`on qiymat qabul qiluvchi formula tavtologiya deb ataladi c. Tarkibidagi elementar mulohazalarning mumkin bo‘lgan barcha qiymatlar satrlarida chinlik jadvali simmetrik bo`lgan formula tavtologiya deb ataladi d. Tarkibidagi elementar mulohazalarning mumkin bo‘lgan barcha qiymatlar satrlarida ixtiyoriy qiymat qabul qiluvchi formula tavtologiya deb ataladi 25950 sonning raqamlari joylarini almashtirib jami nechta har xil 5 xonali son hosil qilish mumkin? a. 60 b. 120 c. 96 d. 48 Elementar diz’yunksiyasi bu-? a. Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda elementar diz’yunksiyasi deb ataladi. b. Berilgan elementar mulohazalar (o‘zgaruvchilar) yoki ularning inkorlari diz’yunksiyalaridan tashkil topgan formula shu o‘zgaruvchilar elementar diz’yunksiyasi deb ataladi. c. o‘zgaruvchilar yoki ularning inkorlari diz’yunksiyalaridan tashkil topgan formula esa shu o‘zgaruvchilar elementar diz’yunksiyasi deb ataladi. d. Agar formulaning diz’yunktiv normal shakl ifodasida bir xil elementar diz’yunksiyalar bo‘lmasa va barcha elementar diz’yunksiyalar to‘g‘ri hamda ifodada qatnashuvchi barcha elementar mulohazalarga nisbatan elementar diz’yunksiyasi deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 7/19 Question 19 Not yet answered Marked out of 1.00 Question 20 Not yet answered Marked out of 1.00 Question 21 Not yet answered Marked out of 1.00 Alida 3 ta fizika va 2 ta matematika kitoblari bor. Ali matematika kitoblari yonma-yon boʻlishi sharti bilan bu 5 kitobni jami necha xil usulda joylashtirishi mumkin? a. 48 b. 120 c. 24 d. 60 Graflar izomorf bo‘lishi uchun zaruriy shartlar to‘liq ifodalansin a. Uchlari soni teng bo‘lishi kerak b. Uchlari va qirralari soni teng bo‘lib ular orasida biyektiv akslantirish mavjud bo‘lishi kerak c. Qirralari soni teng bo‘lishi kerak d. Uchlari va qirralari soni teng bo‘lishi kerak Predikatning inkori deb nimaga aytiladi. a. Berilgan M to‘plamda aniqlangan P(x) va Q(x) predikatlarning inkori deb, faqat va faqat xϵM qiymatlarda aniqlangan hamda P(x) va Q(x)lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi b. Berilgan M to‘plamda aniqlangan P(x) va Q(x) predikatlarning inkori deb, faqat va faqat xϵM qiymatlarda aniqlangan hamda P(x) va Q(x) lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi c. Agar hamma xϵM qiymatlarda P(x) predikat chin qiymat qabul qilganda yolg‘on qiymat va xϵM ning barcha qiymatlarida P(x) predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatgapredikatning inkori deb ataladi d. Agar hamma xϵM qiymatlarda P(x) predikat chin qiymat qabul qilganda chin qiymat va xϵM ning barcha qiymatlarida P(x) predikat chin qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga P(x) predikatning inkori deb ataladi Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 8/19 Question 22 Not yet answered Marked out of 1.00 Question 23 Not yet answered Marked out of 1.00 Question 24 Not yet answered Marked out of 1.00 Elementar sxema nimaga aytiladi - ? a. Cheksiz kontaktdan iborat sxema elementar sxema deb ataladi b. Cheklangan kontaktdan iborat sxema elementar sxema deb ataladi c. Bir kontaktdan iborat sxema elementar sxema deb ataladi d. Ko`p kontaktdan iborat sxema elementar sxema deb ataladi Predikatlarning implikasiyasi deb nimaga aytiladi. a. Faqat va faqatgina xϵM lar uchun bir vaqtda P(x) chin qiymat va Q(x) yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan P(x)→Q(x) predikat P(x) va Q(x) predikatlarning implikasiyasi deb ataladi. b. Berilgan to‘plamda aniqlangan P(x) va Q(x) predikatlarning implikasiyasi deb, faqat va faqat xϵM qiymatlarda aniqlangan hamda P(x) va Q(x) lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi c. Agar hamma xϵM qiymatlarda P(x) predikat chin qiymat qabul qilganda yolg‘on qiymat va xϵM ning barcha qiymatlarida P(x) predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga P(x) predikatning implikasiyasi deb ataladi d. Faqat va faqatgina xϵM lar uchun bir vaqtda P(x) chin qiymat va Q(x) yolg‘on qiymat qabul qilganda chin qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan P(x)→Q(x) predikat P(x) va Q(x) predikatlarningimplikasiyasidebataladi. 25975 sonning raqamlari joylarini almashtirib jami nechta har xil 5 xonali son hosil qilish mumkin? a. 60 b. 30 c. 20 d. 120 Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 9/19 Question 25 Not yet answered Marked out of 1.00 Question 26 Not yet answered Marked out of 1.00 Question 27 Not yet answered Marked out of 1.00 Superpozitsiyaga nisbatan yopiq sistema deb nimaga aytiladi? a. Mantiq algebrasining superpozitsiyaga nisbatan yopiq bo‘lgan har qanday funksiyalar sistemasi funksional yopiq sinf deb ataladi. b. Agar A sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lsa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi. c. Agar A sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lmasa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi. d. Agar A sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lmasa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi. Maksimal funksional yopiq sinf bu-? a. O‘z-o‘zidan va mantiq algebrasining hamma funksiyalari sinfidan (P2 dan) farq qiluvchi funksional yopiq sinflarga kirmaydigan xususiy funksional yopiq sinf maksimal funksional yopiq sinf deb ataladi. b. O‘z-o‘zidan va mantiq algebrasining bir funksiyasi sinfidan (P2 dan) farq qiluvchi funksional yopiq sinflarga kirmaydigan xususiy funksional yopiq sinf maksimal funksional yopiq sinf deb ataladi. c. O‘z-o‘zidan va mantiq algebrasining bir funksiyasi sinfidan (P2 dan) farq qilmaydigan funksional yopiq sinflarga kirmaydigan xususiy funksional yopiq sinf maksimal funksional yopiq sinf deb ataladi. d. O‘z-o‘zidan va mantiq algebrasining hamma funksiyalari sinfidan (P2 dan) farq qilmaydigan funksional yopiq sinflarga kirmaydigan xususiy funksional yopiq sinf maksimal funksional yopiq sinf deb ataladi. Urolda 3 ta fizika va 2 ta matematika kitoblari bor. Urol fizika kitoblari yonma-yon boʻlishi sharti bilan bu 5 kitobni jami necha xil usulda joylashtirishi mumkin? a. 48 b. 60 c. 50 d. 36 Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 10/19 Question 28 Not yet answered Marked out of 1.00 Question 29 Not yet answered Marked out of 1.00 Question 30 Not yet answered Marked out of 1.00 Mulohaza bu-? a. Ma’nosiga ko‘ra faqat chin va yolg‘on qiymat qabul qila oladigan darak gap mulohaza deb ataladi. b. Ma’nosiga ko‘ra faqat chin qiymat qabul qila oladigan darak gap mulohaza deb ataladi. c. Ma’nosiga ko‘ra faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gap mulohaza deb ataladi. d. Ma’nosigako‘rafaqatyolg‘onqiymatqabulqilaoladigandarakgapmulohazadebataladi. Mukammal diz’yunktiv normal shakl bu-? a. Agar formulaning konyuktiv normal shakl ifodasida har xil 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 mukammal diz’yunktiv normal shakl deb ataladi. b. Agar formulaning diz’yunktiv normal shakl ifodasida bir xil 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 mukammal diz’yunktiv normal shakl deb ataladi. c. Agar formulaning konyuktiv normal shakl ifodasida bir xil 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 mukammal diz’yunktiv normal shakl deb ataladi. d. Agar formulaning diz’yunktiv normal shakl ifodasida har xil 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 mukammal diz’yunktiv normal shakl deb ataladi. Subyekt bu-? a. mulohazada biror narsa haqida nimadir tasdiqlaydi b. Hodisa c. Obyekt d. predikat Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 11/19 Question 31 Not yet answered Marked out of 1.00 Question 32 Not yet answered Marked out of 1.00 Question 33 Not yet answered Marked out of 1.00 Ekvivalent funksional elementlar deb nimaga aytiladi? a. Faqatgina kirishlarning soxta kirishlari bilan farq qiladigan funksional elementlar ekvivalent funksional elementlar deb ataladi. b. Faqatgina kirishlarning raqamlanishi farq qiladigan funksional elementlar ekvivalent funksional elementlar deb ataladi. c. Faqatgina kirishlarning raqamlanish tartibi va soxta kirishlari bilan farq qiladigan funksional elementlar ekvivalent funksional elementlar deb ataladi. d. Faqatgina kirishlarning raqamlanish tartibi va soxta kirishlari bilan farq qilmaydigan funksional elementlar ekvivalent funksional elementlar deb ataladi. Ikki joyli predikat ta’rifi-? (Izoh: to‘plam uchun figurali qavs o`rniga kvadrat qavs qo`yilgan) a. M b. M1xM2 to‘plamda aniqlangan va [1] to‘plamdan qiymat oluvchi ikki argumentli P(x,y) funksiya ikki joyli predikat deb ataladi. c. M d. M1xM2 to‘plamda aniqlangan va [1,0] to‘plamdan qiymat oluvchi ikki argumentli P(x,y) funksiya ikki joyli predikat deb ataladi. e. M1 to‘plamda aniqlangan va [1,0] to‘plamdan qiymat oluvchi ikki argumentli P(x,y) funksiya ikki joyli predikat deb ataladi. f. M g. M h. M1xM2 to‘plamda aniqlangan va [0] to‘plamdan qiymat oluvchi ikki argumentli P(x,y) funksiya ikki joyli predikat deb ataladi. Funksional yopiq sinf bu-? a. to‘plamidan farq qiluvchi funksional yopiq sinf funksional yopiq sinf deb ataladi. b. mantiq algebrasining bo‘sh sinfdan hamma funksiyalari c. Mantiq algebrasining superpozitsiyaga nisbatan yopiq bo‘lgan har qanday funksiyalar sistemasi funksional ochiq sinf deb ataladi. d. Mantiq algebrasining superpozitsiyaga nisbatan yopiq bo‘lgan har qanday funksiyalar sistemasi funksional yopiq sinf deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 12/19 Question 34 Not yet answered Marked out of 1.00 Question 35 Not yet answered Marked out of 1.00 Question 36 Not yet answered Marked out of 1.00 Kon’yunksiya amaliga mos ta’rifni aniqlang. a. Berilgan x va y elementar mulohazalar faqat chin bo‘lgandagina chin qiymat qabul qilib, qolgan hollarda yolg‘on qiymat qabul qiluvchi amalga x va y mulohazalarning kon’yunksiyasi deb ataladi. b. Berilgan x va y elementar mulohazalarning birinchisi chin va ikkinchisi yolg‘on bo‘lgandagina yolg‘on qiymat qabul qilib, qolgan hollarda esa, chin qiymat qabul qiluvchi murakkab mulohaza x va y mulohazalarning kon’yunksiyasi deb ataladi. c. Berilgan x va y elementar mulohazalarning ikkalasi ham bir xil qiymat qabul qilgandagina ch qiymat qabul qilib, ular turli qiymat qabul qilganda esa yo qiymat qabul qiluvchi murakkab mulohaza va mulohazalarning d. Berilgan x va y elementar mulohazalar yolg‘on bo‘lgandagina yolg‘on qiymat qabul qilib, qolgan hollarda esa, chin qiymat qabul qiluvchi murakkab mulohaza x va y mulohazalarning kon’yunksiyasi deb ataladi. 34005 sonning raqamlari joylarini almashtirib jami nechta har xil 5 xonali son hosil qilish mumkin? a. 60 b. 48 c. 36 d. 96 Firdavsda 2 ta fizika va 4 ta matematika kitoblari bor. Firdavs matematika kitoblari yonma-yon boʻlishi sharti bilan bu 6 kitobni jami necha xil usulda joylashtirishi mumkin? a. 60 b. 144 c. 720 d. 120 Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 13/19 Question 37 Not yet answered Marked out of 1.00 Question 38 Not yet answered Marked out of 1.00 Question 39 Not yet answered Marked out of 1.00 Inkor amaliga mos ta’rifni aniqlang. a. Berilgan x mulohaza chin bo‘lganda chin qiymat qabul qiluvchi amalga x mulohazaning inkori deb ataladi. b. Berilgan x mulohaza chin bo‘lganda yolg‘on qiymat qabul qiluvchi amalga x mulohazaning inkori deb ataladi. c. Berilgan x mulohaza chin bo‘lganda yolg‘on qiymat qabul qiluvchi va, aksincha, x yolg‘on bo‘lganda chin qiymat qabul qiluvchi amalga x mulohazaning inkori deb ataladi. d. Berilgan x mulohaza yolg‘on bo‘lganda chin qiymat qabul qiluvchi amalga x mulohazaning inkori deb ataladi. Funksional element ta’rifi-? a. Agar biror element uchun aniq bo‘lgan v vaqtdan keyin uning chiqishida kirishlariga berilgan signallar majmuasiga mos keladigan signal paydo bo‘lsa, u holda bunday qurilma funksional element deb ataladi. b. Agar biror element uchun aniq bo‘lgan v vaqtdan keyin uning chiqishida kirishlariga berilgan signallar majmuasiga mos kelmaydigan signal paydo bo‘lsa, u holda bunday qurilma funksional element deb ataladi. c. Agar biror element uchun aniq bo‘lgan v vaqtdan keyin uning chiqishida kirishlariga berilgan signallar majmuasiga mos kelmaydigan signal paydo bo‘lsamasa, u holda bunday qurilma funksional element deb ataladi. d. Agar biror element uchun aniq bo‘lgan v vaqtdan keyin uning chiqishida kirishlariga berilgan signallar majmuasiga mos keladigan signal paydo bo‘lsa, u holda bunday qurilma funksional element deb ataladi. To‘liq sistema nimaga aytiladi-? a. Mantiq algebrasidagi istalgan f(x1,x2,...,xn) funksiyani Ф sistemadagi φ1 funksional elementlardan yasalgan sxema orqali realizatsiya qilish mumkin bo‘lsa, bu funksional elementlar sistemasi to‘liq sistema deb ataladi. b. Mantiq algebrasidagi istalgan f(x1,x2,...,xn) funksiyani Ф sistemadagi φ1, φ2,...,φn funksional elementlardan yasalgan sxema orqali realizatsiya qilish mumkin bo‘lmasa, bu funksional elementlar sistemasi to‘liq sistema deb ataladi. c. Mantiq algebrasidagi istalgan f(x1,x1) funksiyani Ф sistemadagi φ1, φ2,...,φn funksional elementlardan yasalgan sxema orqali realizatsiya qilish mumkin bo‘lsa, bu funksional elementlar sistemasi to‘liq sistema deb ataladi. d. Mantiq algebrasidagi istalgan f(x1,x2,...,xn) funksiyani Ф sistemadagi φ1, φ2,...,φn funksional elementlardan yasalgan sxema orqali realizatsiya qilish mumkin bo‘lsa, bu funksional elementlar sistemasi to‘liq sistema deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 14/19 Question 40 Not yet answered Marked out of 1.00 Question 41 Not yet answered Marked out of 1.00 Question 42 Not yet answered Marked out of 1.00 Parallel–ketma-ket sxema nimaga aytiladi-? a. Elementar sxemalarning ayrimlarini cheksiz son marta parallel va ketma-ket ulash natijasida hosil bo‘lgan kontakt sxema parallel–ketma-ket sxema yoki P-sxema deb ataladi. b. Mantiq algebrasidagi istalgan f(x1,x2,...,xn) funksiyani Ф sistemadagi φ1, φ2,...,φn funksional elementlardan yasalgan sxema orqali realizatsiya qilish mumkin bo‘lsa, bu funksional elementlar sistemasi parallel– ketma-ket sxema deb ataladi. c. Elementar sxemalarning ayrimlarini chekli son marta parallel va ketma-ket ulash natijasida hosil bo‘lgan kontakt sxema parallel–ketma-ket sxema yoki P-sxema deb ataladi. d. Agar mantiq algebrasining istalgan funksiyasini Ф(φ1, φ2,...,φn) sistemasidagi funksional elementlardan tuzilgan sxema orqali realizatsiya qilish mumkin bo‘lsa, u holda Ф sistemasi parallel–ketma-ket sxema deb ataladi. Grafda Eyler tsikli mavjud bo‘lishi uchun: a. Grafning 2 ta tuguni(boshlanish va oxirgi) lokal darajalari toq bo‘lib, qolgan barcha tugunlarining lokal darajalari juft bo‘lishi kerak. b. Grafning barcha tugunlarining lokal darajalari toq bo‘lishi kerak; c. Graf boglangan bo‘lishi va barcha tugunlarining lokal darajalari juft bo‘lishi kerak; d. Graf boglanmagan bo‘lishi kerak Elementar mulohazalarga nisbatan to‘liq elementar diz’yunksiya ta’rifi -? a. Agar berilgan elementar mulohazalarning har biri elementar diz’yunksiya ifodasida faqat bir matra qatnashsa, bu ifoda shu elementar mulohazalarga nisbatan to‘liq elementar diz’yunksiya deb ataladi. b. Agar berilgan elementar mulohazalarning har biri elementar diz’yunksiya ifodasida faqat bir matra qatnashsa, bu ifoda shu elementar mulohazalarga nisbatan to‘liq elementar diz’yunksiya ta’rifi . c. Agar berilgan elementar mulohazalar diz’yunksiya laridan tashkil topgan formula shu o‘zgaruvchilar elementar to‘liq elementar diz’yunksiya . d. Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda to‘liq elementar diz’yunksiya deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 15/19 Question 43 Not yet answered Marked out of 1.00 Question 44 Not yet answered Marked out of 1.00 Question 45 Not yet answered Marked out of 1.00 Bekzodda 2 ta fizika va 4 ta matematika kitoblari bor. Bekzod fizika kitoblari yonmayon boʻlishi sharti bilan bu 6 kitobni jami necha xil usulda joylashtirishi mumkin? a. 60 b. 240 c. 120 d. 6! Elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya-? a. Agar formulaning kon’yungtiv normal hakli ifodasida bir xil elementar kon’yunksiyalar bo‘lmasa ifodada qatnashuvchi barcha elementar mulohazalarga nisbatan to‘liq bo‘lsa, u holda bu ifoda to‘liq elementar kon’yunksiya deb ataladi. b. Agar berilgan elementar mulohazalarning har biri elementar kon’yunksiya ifodasida faqat bir matra qatnashsa, bu ifoda shu elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya deb ataladi. c. Agar berilgan elementar mulohazalar kon’yunksiyalaridan tashkil topgan formula shu o‘zgaruvchilar elementar kon’yunksiyasi deb ataladi. d. Agar berilgan elementar mulohazalar elementar kon’yunksiya ifodasida qatnashsa, bu ifoda shu elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya deb ataladi. To‘liq mukammal diz’yunktiv normal shakl bu-? a. Agar formulaning mukammal diz’yunktiv normal shakli ifodasida qatnashuvchi barcha elementar mulohazalardan tuzish mumkin bo‘lgan barcha elementar kon’yunksiyalar shu ifodada ishtirok etsa, u holda bunday Mukammal diz’yunktiv normal shakl to‘liq mukammal diz’yunktiv normal shakl deb ataladi. b. Agar formulaning diz’yunktiv normal shakl ifodasida har xil 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 mukammal kon’yunktiv normal shakl deb ataladi. c. Agar formulaning mukammal diz’yunktiv normal shakli ifodasida qatnashuvchi barcha elementar mulohazalardan tuzish mumkin bo‘lgan barcha elementar diz`yunsiyalar shu ifodada ishtirok etsa, u holda bunday Mukammal diz’yunktiv normal shakl to‘liq mukammal diz’yunktiv normal shakl deb ataladi. d. Agar formulaning mukammal diz’yunktiv normal shakli ifodasida qatnashuvchi birgina elementar mulohazasidan tuzish mumkin bo‘lgan barcha elementar kon’yunksiyalar shu ifodada ishtirok etsa, u holda bunday Mukammal diz’yunktiv normal shakl to‘liq mukammal diz’yunktiv normal shakl deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 16/19 Question 46 Not yet answered Marked out of 1.00 Question 47 Not yet answered Marked out of 1.00 Question 48 Not yet answered Marked out of 1.00 35115 sonning raqamlari joylarini almashtirib jami nechta har xil 5 xonali son hosil qilish mumkin? a. 120 b. 60 c. 30 d. 20 Mulohazalar algebrasining funksiyasi deb nimaga aytiladi ? (Izoh: to‘plam uchun figurali qavs o`rniga kvadrat qavs qo`yilgan) a. [0] to‘plamdan qiymatlar qabul qiluvchi funksiya mulohazalar algebrasining funksiyasi deb ataladi. b. Argumentlari va o‘zi E1 c. [0,1] to‘plamdan qiymatlar qabul qiluvchi funksiya mulohazalar algebrasining funksiyasi deb ataladi. d. Argumentlari va o‘zi E2 e. Argumentlari va o‘zi E2 f. Argumentlari va o‘zi E2 g. [0,1] to‘plamdan qiymatlar qabul qiluvchi funksiya mulohazalar algebrasining funksiyasi deb ataladi. h. [1] to‘plamdan qiymatlar qabul qiluvchi funksiya mulohazalar algebrasining funksiyasi deb ataladi. To‘g‘ri elementar diz’yunksiya deb nimaga aytiladi-? a. Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda to‘g‘ri elementar diz’yunksiya deb ataladi. b. Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda to‘g‘ri elementar diz’yunksiya deb ataladi. c. Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada uchrasa, u holda bu ifoda to‘g‘ri elementar diz’yunksiya deb ataladi. d. Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada bir necha marta uchrasa, u holda bu ifoda to‘g‘ri elementar diz’yunksiya deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 17/19 Question 49 Not yet answered Marked out of 1.00 Question 50 Not yet answered Marked out of 1.00 To‘liq sistema bu-? a. Agar mantiq algebrasining istalgan funksiyasini Ф(φ1, φ2,...,φn) sistemasidagi funksional elementlardan tuzilgan sxema orqali realizatsiya qilish mumkin bo‘lsa, u holda Ф sistemasi to‘liq sistema deb ataladi. b. Elementar sxemalarning ayrimlarini chekli son marta parallel va ketma-ket ulash natijasida hosil bo‘lgan kontakt sxema to‘liq sistema yoki Ф-sxema deb ataladi. c. Agar mantiq algebrasining istalgan funksiyasini Ф(φ1) sistemasidagi funksional elementlardan tuzilgan sxema orqali realizatsiya qilish mumkin bo‘lsa, u holda sistemasi to‘liq sistema deb ataladi. d. Elementar sxemalarning ayrimlarini cheksiz son marta parallel va ketma-ket ulash natijasida hosil bo‘lgan kontakt sxema to‘liq sistema yoki Ф-sxema deb ataladi. Xususiy funksional yopiq sinf deb nimaga aytiladi? a. Bo‘sh bo`lmagan sinfdan va mantiq algebrasining hamma funksiyalari b. to‘plamidan farq qiluvchi funksional yopiq sinf xususiy funksional yopiq sinf deb ataladi. c. Bo‘sh sinfdan va mantiq algebrasining hamma funksiyalari d. to‘plamidan farq qiluvchi funksional yopiq sinf xususiy funksional yopiq sinf deb ataladi. Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 18/19 PREVIOUS ACTIVITY Font size A- A A+ Site color R A A A 30.01.2022, 14:30 DISKRET TUZILMALAR fanidan YAKUNIY NAZORAT (O'zbekcha) mt.samtuit.uz/mod/quiz/attempt.php?attempt=63916&cmid=63764 19/19 ◄ DISKRET TUZILMALAR(RUS) Jump to... Stay in touch TATU Samarqand filiali http://samtuit.uz Tel : +(66) 232-29-29 admin@samtuit.uz Data retention summary Get the mobile app Font size A- A A+ Site color R A A A Download 0.59 Mb. Do'stlaringiz bilan baham: 
|