Samarqand dalat universiteti

TEST SAVOLLARI

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

a) 2ⁿ ;

b) 2²ⁿ ;

c) 2ⁿ⁺¹ ;

d) ;

e) 2^n-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) х₂ ўзгарувчи сохта;

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

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

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

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

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

c) ;

d);

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

a) ;

b) ;

c) 1;

d) 0;

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

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

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

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

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

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

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

a) ;

b)

c)

d)

e)

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

a) ;

b)

c)

d)

e)

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

а) машина q_j ҳолатда бўлганда, лентада a_i белги бўлса: a_i белги a_ij белги билан алмаштирилади, машина q_jj ҳолатга ўтади ва лента бўйлаб чап томонга 1 ячейкага сурилади;

b) машина q_j ҳолатда бўлганда, лентада a_i белги бўлса: a_i белги a_ij белги билан алмаштирилади, машина q_jj ҳолатга ўтади ва лента бўйлаб ўнг томонга 1 ячейкага сурилади;

с) машина q_jj ҳолатда бўлганда, лентада a_j белги бўлса: a_i белги a_ij белги билан алмаштирилади, машина q_j ҳолатга ўтади ва лента бўйлаб чап томонга 1 ячейкага сурилади;

d) машина q_j ҳолатда бўлганда, лентада a_i белги бўлса: a_i белги a_ij белги билан алмаштирилади, машина q_jj ҳолатга ўтади ва лента бўйлаб қўзғалмайди;

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. Тьюринг машинасининг а_iq_ja_ijq_ijН командасига мос таърифни аниқланг.

а) машина q_j ҳолатда бўлганда, лентада a_i белги бўлса: a_i белги a_ij белги билан алмаштирилади, машина q_jj ҳолатга ўтади ва лента бўйлаб чап томонга 1 ячейкага сурилади;

b) машина q_j ҳолатда бўлганда, лентада a_i белги бўлса: a_i белги a_ij белги билан алмаштирилади, машина q_jj ҳолатга ўтади ва лента бўйлаб ўнг томонга 1 ячейкага сурилади;
с) машина q_jj ҳолатда бўлганда, лентада a_j белги бўлса: a_i белги a_ij белги билан алмаштирилади, машина q_j ҳолатга ўтади ва лента бўйлаб чап томонга 1 ячейкага сурилади;
d) машина q_j ҳолатда бўлганда, лентада a_i белги бўлса: a_i белги a_ij белги билан алмаштирилади, машина q_jj ҳолатга ўтади ва лента бўйлаб қўзғалмайди;

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

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

a) ;

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

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

d) ;

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

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

a) .

b)

c)

d) 0;

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

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

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

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

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 та ўзгарувчига боғлиқ P₀ синфга тегишли мантиқий функциялар сони қанча ?

1. 
   2ⁿ ;
   
2. 
   2²ⁿ ;
   
3. 
   2ⁿ⁺¹ ;
   
4. 
   2^n-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 та ўзгарувчига боғлиқ P₁ синфга тегишли мантиқий функциялар сони қанча ?

1. 
   2ⁿ ;
   
2. 
   2²ⁿ ;
   
3. 
   2ⁿ⁺¹ ;
   
4. 
   2^n-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) х₁ ўзгарувчи сохта;

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

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

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

b)

c)

d)

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

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

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

c) ;

d);

e);