Qiyinlik darajasi Test topshirig`i



Yüklə 0,58 Mb.
səhifə2/2
tarix16.06.2022
ölçüsü0,58 Mb.
#61637
1   2
2. Diskret matematika va matematik mantiq, o\'zbek

φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.



4

5

3

2


φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.



7

5

8

6


φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.



3

5

2

1


φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.



4

3

5

6


φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.



8

5

9

10


P0 – nol saqlovchi funksiyani aniqlang.




















P= fomulaga teng kuchli formulani aniqlang.







aynan chin formula



aynan yolg’on formula








funksiyaga qo`shma funksiyani toping.




















funksiyaga qo`shma funksiyani toping.










Quyidagi jadvalda qanday mantiqiy amal ko’rsatilgan.
A B
---!---!---
1 ! 1 ! 1
1 ! 0 ! 0
0 ! 1 ! 0
0 ! 0 ! 0



A va B

A yoki B

A B

A emas


Qaysi javoblar satrida idempotentlik qonunlari keltirilgan

,








A(x) va B(x) ixtiyoriy predikatlar bo’lsin. formulaga teng kuchli formulani aniqlang.










to’plamda quyidagi predikatlar berilgan: : « 5 ga bo’linmaydi»; : « -tub son»; : « 3 ga karrali». ; predikatning chinlik to’plamini toping.










=(1001) funksiyaning Jegalkin ko’phadini toping.



0

1




A(x) va B(x) ixtiyoriy predikatlar bo’lsin. formulaga teng kuchli formulani aniqlang.










to’plamda quyidagi predikatlar berilgan: : « - tub son»; : « 3 ga karrali». predikatning chinlik to’plamini toping.







M


, funksiyaga qo’shma funksiyani aniqlang.










A= formulalar tengkuchlimi?

Teng kuchli emas

Teng kuchli






A= formulalar teng kuchlimi?

Teng kuchli emas

Teng kuchli

0




=(01101000) funksiyaning Jegalkin ko’phadini toping.





1

0


Superpozitsiyaga nisbatan yopiq sistema deb nimaga aytiladi?

Agar sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lsa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi.

Agar sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lmasa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi.

Agar sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lmasa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi.

Mantiq algebrasining superpozitsiyaga nisbatan yopiq bo‘lgan har qanday funksiyalar sistemasi funksional yopiq sinf deb ataladi.


Predikat qanday qismlarga bo`linadi-?

subyekt va predikat qismlarga bo`linadi.

Obyekt va predikat qismlarga bo`linadi

Natija va predikat qismlarga bo`linadi

Subyekt va obyekt qismlarga bo`linadi


Subyekt bu-?

mulohazada biror narsa haqida nimadir tasdiqlaydi

Hodisa

predikat

Obyekt


Predikat bu-?

subyektni tasdiqlash

Obyektni tasdiqlash

Natijani tasdiqlash

Obyekt haqidagi mulohaza


Bir joyli (bir o‘rinli) predikatning ta’rifi-?

to‘plamda aniqlangan va to‘plamdan qiymat qabul qiluvchi bir argumentli funksiya bir joyli (bir o‘rinli) predikat deb ataladi.

to‘plamda aniqlangan va to‘plamdan qiymat qabul qiluvchi bir argumentli funksiya bir joyli (bir o‘rinli) predikat deb ataladi.

to‘plamda aniqlangan va to‘plamdan qiymat qabul qiluvchi bir argumentli funksiya bir joyli (bir o‘rinli) predikat deb ataladi.

to‘plamda aniqlangan va to‘plamdan qiymat qabul qiluvchi ikki argumentli funksiya bir joyli (bir o‘rinli) predikat deb ataladi.


Aynan chin (aynan yolg‘on) predikat ta’rifi-?

Agar to‘plamda aniqlangan predikat uchun ( ) bo‘lsa, u aynan chin (aynan yolg‘on) predikat deb ataladi.

Agar to‘plamda aniqlanmagan predikat uchun bo‘lsa, u aynan chin predikat deb ataladi.

Agar to‘plamda aniqlangan predikat uchun ( ) bo‘lsa, u aynan (aynan yolg‘on) predikat deb ataladi.

Agar to‘plamda aniqlanmagan predikat uchun bo‘lsa, u aynan aynan chin predikat deb ataladi.


Ikki joyli predikat ta’rifi-?

to‘plamda aniqlangan va to‘plamdan qiymat oluvchi ikki argumentli funksiya ikki joyli predikat deb ataladi.

to‘plamda aniqlangan va to‘plamdan qiymat oluvchi ikki argumentli funksiya ikki joyli predikat deb ataladi.

to‘plamda aniqlangan va to‘plamdan qiymat oluvchi ikki argumentli funksiya ikki joyli predikat deb ataladi.

to‘plamda aniqlangan va to‘plamdan qiymat oluvchi ikki argumentli funksiya ikki joyli predikat deb ataladi.


Predikatlarning kon’yunksiyasi deb nimaga aytiladi-?

Berilgan to‘plamda aniqlangan va predikatlarning kon’yunksiyasi deb, faqat va faqat qiymatlarda aniqlangan hamda va lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi

Berilgan to‘plamda aniqlangan va predikatlarning kon’yunksiyasi deb, faqat va faqat qiymatlarda aniqlangan hamda bir vaqtda yolg`on qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi

Agar hamma qiymatlarda predikat chin qiymat qabul qilganda yolg‘on qiymat va ning barcha qiymatlarida predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga aytiladi.

Faqat va faqatgina lar uchun bir vaqtda chin qiymat va yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan predikat va predikatlarning konyuksiyasi deb ataladi.


Predikatning inkori deb nimaga aytiladi.

Agar hamma qiymatlarda predikat chin qiymat qabul qilganda yolg‘on qiymat va ning barcha qiymatlarida predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga predikatning inkori deb ataladi

Agar hamma qiymatlarda predikat chin qiymat qabul qilganda chin qiymat va ning barcha qiymatlarida predikat chin qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga predikatning inkori deb ataladi

Berilgan to‘plamda aniqlangan va predikatlarning inkori deb, faqat va faqat qiymatlarda aniqlangan hamda va lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi

Berilgan to‘plamda aniqlangan va predikatlarning inkori deb, faqat va faqat qiymatlarda aniqlangan hamda va lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi


Predikatlarning implikasiyasi deb nimaga aytiladi.

Faqat va faqatgina lar uchun bir vaqtda chin qiymat va yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan predikat va predikatlarning implikasiyasi deb ataladi.

Faqat va faqatgina lar uchun bir vaqtda chin qiymat va yolg‘on qiymat qabul qilganda chin qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan predikat va predikatlarning implikasiyasi deb ataladi.

Berilgan to‘plamda aniqlangan va predikatlarning implikasiyasi deb, faqat va faqat qiymatlarda aniqlangan hamda va lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi

Agar hamma qiymatlarda predikat chin qiymat qabul qilganda yolg‘on qiymat va ning barcha qiymatlarida predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga predikatning implikasiyasi deb ataladi


. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










. Predikatga teng kuchli predikatni aniqlang.










O‘zaro teskari teoremalar ta’rifi-?

Birining sharti ikkinchisining xulosasi va ikkinchisining sharti birinchisining xulosasi bo‘lgan juft teoremalar o‘zaro teskari teoremalar deb ataladi.

Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lgan juft teoremalar o‘zaro teskari teoremalar deb ataladi.

Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lmagan juft teoremalar o‘zaro teskari teoremalar deb ataladi.

Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lgan toq teoremalar o‘zaro teskari teoremalar deb ataladi.


Qanday algoritmlar sonli algoritmlar deb ataladi-?

Matematik amallar asosiy rolni o‘ynaydigan algoritmlar sonli algoritmlar deb ataladi.

Matematik amallar asosiy rolni o‘ynamaydigan algoritmlar sonli algoritmlar deb ataladi.

Matematik amallar qatnashmaydigan algoritmlar sonli algoritmlar deb ataladi.

Gramatik amallar asosiy rolni o‘ynaydigan algoritmlar sonli algoritmlar deb ataladi.


Algoritmning xarakterli xususiyatlarini aniqlang.

Algoritmning diskretligi, algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning ommaviyligi,

algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning ommaviyligi,

Algoritmning diskretligi, algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning

Algoritmning diskretligi, algoritmning qadamlarining elementarligi, algoritmning ommaviyligi, algoritmning


P0 – nol saqlovchi funksiyani aniqlang.










P1 – bir saqlovchi funksiyani aniqlang.










funksiyaga qo`shma funksiyani aniqlang.










A= & , B= ~ formulalar tengkuchlimi?

Teng kuchli emas

Teng kuchli






Chinlik to`plami =(1001) ko`rinishda bo`lgan funksiyaning Jegalkin ko’phadini toping.





1

0


= funksiyaning soxta o’zgaruvchilarini aniqlang.

x1 va x2 o’zgaruvchilar soxta

soxta o’zgaruvchi yo’q

x2 o’zgaruvchi soxta

x3 o’zgaruvchi soxta


funksiyaga qo’shma funksiyani aniqlang.










, funksiyaga qo’shma funksiyani aniqlang.










Tyuring mashinasining aiqjaijqijL komandasiga mos ta’rifni aniqlang.

mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab chap tomonga 1 yacheykaga suriladi

mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab o’ng tomonga 1 yacheykaga suriladi

mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab qo’zg’almaydi to’g’ri javob ko’rsatilmagan.

Tyuring mashinasining aiqjaijqijL komandasiga mos ta’rifni aniqlang.


f(x,y,z)= funksiyaning chinlik to’plamini aniqlang.

f(x,y,z)=(10010000)

aynan chin formula;

aynan yolg’on formula;

f(x,y,z)=(00110111);


Chinlik to`plami =(11111000) ko`rinishida bo`lgan funksiyaning Jegalkin ko’phadini toping.

x1x2x3+1



1

0


Tyuring mashinasining aiqjaijqij N komandasiga mos ta’rifni aniqlang.

mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab qo’zg’almaydi

mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab o’ng tomonga 1 yacheykaga suriladi;

mashina qjj holatda bo’lganda, lentada aj belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qj holatga o’tadi va lenta bo’ylab chap tomonga 1 yacheykaga suriladi;

mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab chap tomonga 1 yacheykaga suriladi;




U= fomulaga teng kuchli formulani aniqlang.



aynan chin formula

aynan yolg’on formula






q1 boshlang’ich holatli { }–tugallovchi holatli

{q2

q3

q4} ishchi P programmali Tyuring mashinasining iterasiyasini hosil qilish uchun

q1 boshlang’ich holatli { }–tugallovchi holatli

Yüklə 0,58 Mb.

Dostları ilə paylaş:
1   2




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