Matematik mantiq 4-kurs (quqon)

2-variant

1.Yolg`on mulohazani k`orsating.

a) Konyunksiya amali idempotent b) dizyunksiya amali idempotent
c) ekvivalensiya amali asotsiativ d) implikatsiya amali asotsiativ

2.Matematik mantiqda mulohazalar mazmuni emas, balki ularning ... hisobga olinadi.

a) xulosasi b) qiymati c) sharti d) rostligi

3. AB da B - ... deb ataladi.

a) xulosasi b) qiymati c) sharti d) rostligi

4. AB da A - ... deb ataladi.

a) xulosasi b) qiymati c) sharti d) rostligi

5.Quyidagi formulani MDNSH ga yozing: (AB)C

a) (ABC)A b) (A (BC) c) ABC
D) ABCABCABCABCABCABC

6. A va В mulohazalarda A va B yolg‘on qiymat qabul qilgandagina yolg‘on qolgan barcha hollarda rost qiymat qabul qiladigan mulohaza ........... amali deyiladi.

a) inkor b) kon’yunksiya c) diz’yunksiya d) implikatsiya

7. Kon’yunksiyani yo’qotish qoidasi bu:

a) A/AB b) ABC/B c) AB/A;AB/B d) A,AB/B

8. Berilgan tizmalarda rost qiymat qabul qiluvchi formulani tiklang (0,0,1) (0,1,0) (1,1,0)

a) (xyz) (xyz) (xyz) b) (xzy) (xyz) (xyz) c) (xyz) (xyz) (xyz)
d) (xz) y xyz

9. Aynan yolg`on formulani toping

a) (AB) AB b) (AB) (AB) c) ABBD d) (AB) AB

10. Aynan rost formulani toping

a) (AB)  (AB) b) AB AB c) (AB)  (AB) d) (ABC) D

11. Qaysi formula aynan chin

a) ABBC b) AB c) AB d) ABCD

12. Mulohazalar logikasi aksiomalari … gruppadan iborat

a) 4 ta b) 2 ta c) 3 ta d) 5 ta

13. O’zaro teng kuchli mulohazani ko’rsating.

a) pq va ( p q) . b) p q va q q c) p q va q p d) p q va p q

14. Formulaning normal konyunktiv shakli deb ….ga aytiladi

a) Diz’yunksiyalar kon’yunksiyasi ; b) Kon’yunksiyalar diz’yunksiyasiga;
c) Takomil normal kon’yunktiv shakliga ; d) Takomil normal diz’yunktiv shakliga;

15. (0,1,1) ;(1,0,0) ;(1,1,0) tizmalarda rost qiymat qabul qiluvchi formulani tiklang .

a) (ABC) (ABC) (ABC) ; b) (ABC) (ABC) ;
c) (ABC) (ABC) ; d) (ABC) A (AB)
3-variant
1. A (A₁,..., A_n) formula o’zgaruvchi jumlalar qiymatlarining barcha tizmalarida rost bo’lsa, bunday formula ... formula bo’ladi.
a) Umum qiymatli; b) Bajariluvchi c) Aynan yolg`on d) Qarama qarshilik
2. A (A₁,..., A_n) formula o’zgaruvchi jumlalar qiymatlarining kamda bitta tizmasida rost bo’lsa, bunday formula ... formula bo’ladi.
a) Bajriluvchi; b) Aynan yolg`on c) Qarama qarshilik d) Umum qiymatli;
3. Aynan rost formulani toping
a) (AB)  (AB) b) (AB)  (AB) c) (AB)  (AB) d) (A⇒B) ⇒(ךAvB) ;
4. Formulada qatnashgan mantiq amallari soni formulaning …………deyiladi.
a) rangi b) uzunligi c) moduli d) vazni
5. Mulohazalar algebrasining A va B formulalari teng kuchli formulalar bo‗lishi uchun, …….. formula aynan rost formula bo`lishi zarur va yetarli.
a) A=>B b) A<=>B c) ¬A⩗B d) A=>¬B
6. X ϵ { 0 , 1 } –ikki elementli to‗plam berilgan bo‗lsin. U holda
f : Xⁿ→ X ( n = 0, 1, 2, . . . ) - funksiya n – o`zgaruvchili ………yoki ………..deyiladi.
a) Bul funksiyasi , formula b) formula, funksiya c) akslantirish, almashtirish
d) Bul funksiyasi, 2 -qiymatli funksiya
7. Mulohazalar algebrasining A formulasida ¬ , ⩘ , ⩗ mantiq amallaridan boshqa mantiq amallari qatnasmasa va ¬ amali qatnashsa u faqat propozitsional o‗zgaruvchilargagina tegishli bo`lsin, u holda A ……formula deyiladi.
a) qo`shma b) keltirilgan c) murakkab d) mulohazaviy
8. Agar mulohazalar algebrasining A formulasi keltirilgan formula bo‗lsa, u holda mulohazalar algebrasining ……. formulaga teng kuchli keltirilgan formulasi mavjud.
a) ¬A b) A=>B c) A<=>B d) ¬A<=>¬B
9. Mulohazalar algebrasining ixtiyoriy A formulasiga teng kuchli ………formula mavjud.
a) normal b) muloxazaviy c) keltirilgan d) ikki o`zgaruvchili

10. Mulohazalar algebrasining A* formulasi A formuladan konyunksiyani dizyunksiya bilan, dizyunksiyani esa konyunksiya bilan almashtirish natijasida hosil qilingan bo‗lsa, u holda A* va A formulalar …………formulalar deyiladi.

a) o`zaro qo`shma b) qo`shma c) eng kuchli d) Ekvivalent

11. Propozitsional o‗zgaruvchilar yoki ularning inkorlaridan tuzilgan ixtiyoriy …….. elementar …… deyiladi.

a) formula, formula b) o`zgaruvchi, o`zgaruvchi c) funksiya, funksiya d) konyunksiya, konyunksiya

12. Aynan rost formulani ko`rsaning.

a) (x)P(x,y)  (t)P(t,y). b)  (x)P(x,y)(t)P(t,y).
b) (x)P(x,y)(t)  P(t,y). c) (x)P(x,y)(t)P(t,y).

13. Mulohazalar algebrasining A formulasiga teng kuchli …….A - formulaning ……. si deyiladi.

a) DNF , DNF b) DNF, KNF c) KNF, DNF d) MDNF, MKNF

14. Mulohazalar algebrasining A formulasiga teng kuchli ……. A - formulaning ……. si deyiladi.

a) DNF,KNF b) KNF , KNF c) KNF, DNF d) MDNF, MKNF

15.Р(х) = F(x)F(x) pridekat qiymatini aniqlang.

A) bajariluvchi B) yolg’on C) aynan rost D) aynan yolg’on

4-variant

1. Formulada qatnashgan mantiq amallari soni formulaning …………deyiladi.
a) o’lchovi b) moduli c) uzunligi d) rangi
2.Р(х) = F(x)F(x) pridekat qiymatini aniqlang.
A) bajariluvchi B) yolg’on C) aynan rost D) aynan yolg’on
3. Mulohazalar algebrasi ixtiyoriy formulasining ……… mavjud.
a) limiti b) hosilasi c) KNFsi d) integrali
4. Mulohazalar hisobi belgilari necha tur.
a) 4 b) 2 c) 5 d) 3

5. (A( BC)) (( AB) (AC)) aksioma nechanchi guruxga kiradi.

a) 5 b) 2 c) 3 d) 1

6. М to’plamda aniqlangan Р(х) predikat uchun shunday х₀ element topilsaki, Р(х₀)=1 shart bajarilsa, Р(х) predikat М to’plamda ... predikat deyiladi.

A) bajariluvchi B) yolg’on C) aynan rost D) rost
7. Aynan rost formulani ko`rsaning.
a) (x)P(x,y)  (t)P(t,y). b)  (x)P(x,y)(t)P(t,y).
b) (x)P(x,y)(t)  P(t,y). c) (x)P(x,y)(t)P(t,y).

8. »

ta`rif yordamida qanday tushuncha kiritilmoqda.

1. 
   funksiya limimti B) sonlar ketma – ketligi limimti C) limit D) uzluksizlik.
   

9. (AB) ((AC) (AB⩘ C) ) aksioma nechanchi guruhga kiradi.

a) 1 b) 3 c) 2 d) 5

10.« » ta`rif yordamida qanday tushuncha kiritilmoqda.

a) uzliksizlik a) limit c) tekis uzluksizlik d) funksiya nuqtadagi uzluksizligi
11. Har bir o’zgaruvchi jumla jumlalar hisobida . .. hisoblanadi.
a) Aksioma; b) Ta’rif; c) Formula; d) Teorema
12. (AC) ((BC) (A⩗BC)) aksioma nechanchi guruxga kiradi.
a) 1 b) 2 c) 4 d) 3
13. Mulohazalar hisobi aksiomasini ko`rsating
a) (AB) ((AC) (AB⩘ C) ) b) (AB) ((A¬C) (AB⩘¬ C) )
c) (¬AB) ((AC) (¬AB⩘ C) ) d) (AB) ((¬AC) (AB⩘ C) )
14. Aynan yolg’on formula ta’rifini tiklang: 1.Formula aynan yolg’on 2.barcha naborlarida 3.mulohazaviy forma 4.kamida bitta naborida 5.formula 6.deyiladi, agar o’zgaruvchilar 7.yolg’on 8.rost 9.qiymat qabul qilsa
a) (14627) b) (16327) c) (15627) d) (15367)
15. Ushbu formulaning biror KNShini toping
_a)+ x⩗y _b) x⩘¬y c) y¬x d) yx
5-variant
1. Mulohazalar hisobi aksiomasini ko`rsating
a) A(B¬A) b) A(¬BA) c) A(BA) d) ¬A(BA)

2.Mulohazalar hisobi aksiomasini ko`rsating

a) (A( BC)) (( AB) b)+(A( BC)) (( AB) (AC))
c) (A( B¬C)) (( A¬B) (AC)) d) (A( ¬B¬C)) (( AB) (AC))

3.Quyidagi gaplarning qaysi biri mulohaza bo‘ladi?

a) Kech kirmoqda b) 10 000 000 juda katta son c) Ufa Qirg‘iziston paytaxti d) Parij eng chiroyli shahar

4.“a soni juft ekanidan 3a ning ham juft ekani kelib chiqadi, va aksincha” mulohaza qaysi mantiqiy amalga misol bula oladi.

a) inkor b) kon’yunksiya c) diz’yunksiya d) ekvivalensiya

5. 2 < 0 ning inkorini toping

a) 2 0 b) 2 c) 2 natural d) 2 butun

6.x² +1=0 ning inkorini toping

a) x² +1>0 b) x² +1<0 c) x² +1=2 d) x² +1≠0

7.Yutilish qonuni ko`rsating

a) A⩘(A⩗B)≡A b) ¬A⩘(A⩗B)≡A c) A⩘(A⩗¬B)≡A d) ¬A⩘(A⩗¬B)≡A

8.Mulohaza keltirilgan qatorni ko`rsating.

a) Bugngi sana nechchi? b) Ertaga qanday kun?
c) Tibet Himolayda joylashgan. d) Samarqand eng qadimiy shaxar.

9.De-Morgan qonuni ko`rsating

a) ¬(AB)≡¬A⩗¬B b) ¬(AB)≡¬A⩘¬B c) ¬(A⩗B)≡¬A⩗¬B d) ¬(AB)≡¬A⩗B

10.Mulohazalr hisobi formulalari to`plamida ekvivalentlik munosabati qanday xossalarga ega

a) refleksivlik,simmetriklik,tranzitivlik b) zidsizlik, tolalik, erklilik
c) zidsizlik, erklilik d) zidsizlik, tolalik,

11.Tengkuchlilikni toping

a) A¬B≡¬A⩗B b) AB≡¬A⩗B c) ¬AB≡¬A⩗B d) AB≡¬A⩗¬B

12.Tengkuchlilikni ko`rsqting

a) A<=>B≡(A⩗B)⩘(¬A⩗¬B) b) A<=>B≡(¬A⩗B)⩘(A⩗¬B)
c) A<=>B≡(¬A⩗B)⩘(A⩗¬B) d) ¬A<=>¬B≡(¬A⩗B)⩘(A⩗¬B)

13.Qarama qarshi mulohazalar bir vaqtda……………..bola olmaydi

a) rost b) rost,yolg`on c) yolg`on,rost d) mulohaza

14.Rost mulohazani toping

a) Oy planeta va 2+3=5 b) Oy planeta emas va 2+3=9
d) Oy planeta emas va π-transendent son c) Oy planeta emas va e-transendent son emas

15.Qaysi mulohaza inkori rost bo`ladi

a) Nolga bolish mumkin b) 17-tub son c) e-tansendent son d) e-irratsional son