Samarqand dalat universiteti


Download 0.6 Mb.
bet32/36
Sana09.01.2022
Hajmi0.6 Mb.
#258217
1   ...   28   29   30   31   32   33   34   35   36
Bog'liq
1-qism

TEST SAVOLLARI

1. n та ўзгарувчига боғлиқ ўз-ўзига қўшма мантиқий функциялар сони қанча ?

a) 2n ;

b) 22n ;



c) 2n+1 ;

d) ;

e) 2n-2.


2. функцияни мукаммал дизъюнктив нормал шаклга келтириб, соддалик LБ, LК, LО индексларининг миқдорини топинг:

a)18; 8; 6;

b) 8; 18; 6;

c) 6; 8; 18;

d) 18; 6; 8;

e) 8; 6; 18;



3. А(х) ва В(х) ихтиёрий предикатлар бўлсин. формулага тенг кучли формулани аниқланг.

a) ;

b) ;

c) ;

d) ;

e) .

4. тўпламда қуйидаги предикатлар берилган: : « 5 га бўлинмайди»; : «-жуфт сон»; : « 3 га каррали». предикатнинг чинлик тўпламини топинг.

a) .

b) .

c) .

d) .

e) M.
5. ,, тўпламга мос келадиган функциянинг Т.Д.Н.Ш

кўриниши аниқланг.



a) ;

b) ;

c) ;

d) 0;


e) 1;
6. ,, тўпламга мос келадиган функциянинг Т.К.Н.Ш

кўриниши аниқланг.



a) ;

b) ;

c)

d) 0;


e) 1;
7. =(01101000) функциянинг Жегалкин кўпҳадини топинг.

a) ;

b) ;

c) 1;


d) 0;

e) .

8. f(x,y,z)= функциянинг чинлик тўпламини аниқланг.
a) айнан чин формула;

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

c) айнан ёлғон формула;

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



e) f(x,y,z)=(00110111).
9. B= фомулага тенг кучли формулани аниқланг.

a) ;

b) айнан чин формула;



c) айнан ёлғон формула;

d) ;

e) .
10. А= формулалар тенгкучлими?
a) тенгкучли;

b) тенгкучли эмас;



c) ;

d);

e);
11. = функциянинг сохта ўзгарувчиларини аниқланг.
a) сохта ўзгарувчи йўқ;

b) х2 ўзгарувчи сохта;

c) х3 ўзгарувчи сохта;

d) х1 ва х2 ўзгарувчилар сохта;



e) аниқлаб бўлмайди.
12. А=&, В= ~ формулалар тенгкучлими?

a) тенгкучли;



b) тенгкучли эмас;

c) ;

d);

e);
13. =(1001) функциянинг Жегалкин кўпҳадини топинг.

a) ;

b) ;

c) 1;


d) 0;

e) .
14.= функциянинг сохта ўзгарувчиларини аниқланг.

a) х1 ўзгарувчи сохта;

b) х2 ўзгарувчи сохта;

c) х3 ўзгарувчи сохта;

d) х1 ва х2 ўзгарувчилар сохта;

e) х1 ва х3 ўзгарувчилар сохта.


15. функцияга қўшма функцияни аниқланг.

a) ;

b)

c)

d)

e)

16. , функцияга қўшма функцияни аниқланг.

a) ;

b)

c)

d)

e)

17. Тьюринг машинасининг аiqjaijqijL командасига мос таърифни аниқланг.

а) машина qj ҳолатда бўлганда, лентада ai белги бўлса: ai белги aij белги билан алмаштирилади, машина qjj ҳолатга ўтади ва лента бўйлаб чап томонга 1 ячейкага сурилади;

b) машина qj ҳолатда бўлганда, лентада ai белги бўлса: ai белги aij белги билан алмаштирилади, машина qjj ҳолатга ўтади ва лента бўйлаб ўнг томонга 1 ячейкага сурилади;

с) машина qjj ҳолатда бўлганда, лентада aj белги бўлса: ai белги aij белги билан алмаштирилади, машина qj ҳолатга ўтади ва лента бўйлаб чап томонга 1 ячейкага сурилади;

d) машина qj ҳолатда бўлганда, лентада ai белги бўлса: ai белги aij белги билан алмаштирилади, машина qjj ҳолатга ўтади ва лента бўйлаб қўзғалмайди;



e) тўғри жавоб кўрсатилмаган.
18. f(x,y,z)=функциянинг чинлик тўпламини аниқланг.

a) айнан чин формула;

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

c) айнан ёлғон формула;

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

e) f(x,y,z)=(00110111).


19. =(11111000) функциянинг Жегалкин кўпҳадини топинг.

a) ;

b) ;

c) 1;


d) 0;

e) .
20. Тьюринг машинасининг аiqjaijqijН командасига мос таърифни аниқланг.

а) машина qj ҳолатда бўлганда, лентада ai белги бўлса: ai белги aij белги билан алмаштирилади, машина qjj ҳолатга ўтади ва лента бўйлаб чап томонга 1 ячейкага сурилади;

b) машина qj ҳолатда бўлганда, лентада ai белги бўлса: ai белги aij белги билан алмаштирилади, машина qjj ҳолатга ўтади ва лента бўйлаб ўнг томонга 1 ячейкага сурилади;
с) машина qjj ҳолатда бўлганда, лентада aj белги бўлса: ai белги aij белги билан алмаштирилади, машина qj ҳолатга ўтади ва лента бўйлаб чап томонга 1 ячейкага сурилади;
d) машина qj ҳолатда бўлганда, лентада ai белги бўлса: ai белги aij белги билан алмаштирилади, машина qjj ҳолатга ўтади ва лента бўйлаб қўзғалмайди;

e) тўғри жавоб кўрсатилмаган.


21. U= фомулага тенг кучли формулани аниқланг.

a) ;

b) айнан чин формула;



c) айнан ёлғон формула;

d) ;

e) .
22.,,, тўпламга мос келадиган функциянинг

Т.K.Н.Ш кўриниши аниқланг.


a) .

b)

c)

d) 0;


e) 1;
23. q1 бошланғич ҳолатли {}–тугалловчи ҳолатли, {q2, q3, q4} ишчи П программали Тьюринг машинасининг итерациясини ҳосил қилиш учун :
а) берилган машинанинг П программасида тугалловчи ҳолатларнинг бирини {q2, q3, q4} ишчи ҳолатларнинг ихтиёрий биттаси билан алмаштириш керак;

b) берилган машинанинг П программасида бошланғич ҳолатини {q2, q3, q4} ишчи ҳолатларнинг ихтиёрий биттаси билан алмаштириш керак;

с) берилган машинанинг П программасида q2 ҳолатни, бошланғич ҳолат билан алмаштириш керак;

d) берилган машинанинг П программасида q3 ҳолатни, бошланғич ҳолат билан алмаштириш керак;

e) тўғри жавоб берилмаган.
24. Қуйидаги жадвалда қандай мантиқий амал кўрсатилган.
А В

---!---!---

1 ! 1 ! 1

1 ! 0 ! 0

0 ! 1 ! 0

0 ! 0 ! 0

а) А ёки В

б) А ва В

с) А --> В

д) А эмас

е) В эмас
25. А = рост, В = ёлғон, С = рост, D = ёлғон бўлса, қуйидаги мантиқий ифода натижасини аниқланг.

__________________



((A /\ B) (C /\ D)) /\ (A B)

  1. рост

  2. ёлғон

  3. ёзувда хато бор

  4. бажарилувчи

  5. тавтология

26. n та ўзгарувчига боғлиқ P0 синфга тегишли мантиқий функциялар сони қанча ?



  1. 2n ;

  2. 22n ;

  3. 2n+1 ;

  4. 2n-1;

  5. .

27.функцияни конъюнктив нормал шаклга келтириб, соддалик LБ, Lд, LО индексларининг миқдорини топинг:

a) 6; 2; 2;

b) 8; 8; 3;

c) 6; 8; 3;

d) 8; 6; 8;

e) 8; 6; 3;



28. А(х) ва В(х) ихтиёрий предикатлар бўлсин. формулага тенг кучли

формулани аниқланг.



a) ;

b) ;

c) ;

d) ;

e) .
29. тўпламда қуйидаги предикатлар берилган: : « 5 га

бўлинмайди»; : «-туб сон»; : « 3 га каррали». ; предикатнинг чинлик тўпламини топинг.

a) .

b)

c) .

d) .

e) M.
30. n та ўзгарувчига боғлиқ P1 синфга тегишли мантиқий функциялар сони қанча ?



  1. 2n ;

  2. 22n ;

  3. 2n+1 ;

  4. 2n-1;

  5. .


31.функцияни дизъюнктив нормал шаклга келтириб, соддалик LБ, LК, LО индексларининг миқдорини топинг:
a) 6; 3; 3;

b) 8; 8; 3;

c) 6; 8; 3;

d) 8; 6; 8;



e) 8; 6; 3;

32. А(х) ва В(х) ихтиёрий предикатлар бўлсин. формулага тенг кучли формулани аниқланг.

a) ;

b) ;

c) ;

d) ;

e) .

33. тўпламда қуйидаги предикатлар берилган: : «- туб сон»; : « 3 га каррали». предикатнинг чинлик тўпламини топинг.


  1. .

  2. .

  3. .

  4. .

  5. M.


34. = функциянинг сохта ўзгарувчиларини аниқланг.
a) сохта ўзгарувчи йўқ;

b) х1 ўзгарувчи сохта;

c) х3 ўзгарувчи сохта;

d) х1 ва х2 ўзгарувчилар сохта;



e) аниқлаб бўлмайди.
35. , функцияга қўшма функцияни аниқланг.
a) ;

b)

c)

d)

e)
36. А= формулалар тенгкучлими?

a) тенгкучли;



b) тенгкучли эмас;

c) ;

d);

e);



Download 0.6 Mb.

Do'stlaringiz bilan baham:
1   ...   28   29   30   31   32   33   34   35   36




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling