Kesishmasi (ko‘paytmasi)

   ifoda quyidagilardan qaysi biriga teng?

 

Agar A-chin,  V-chin, bo’lsa u xolda   A→V  

Xar doim chin 

Аva B to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?

X qarashli A, x qarashli B

Quyidagi ikki o’zgaruvchili formulalarning qaysi biri keltirilgan formula?

X or y

uch o’zgaruvchili formulaning MKNFida nechta xad bor?

2

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 

2 kitob, 3 daftar va 4 qalam bor. Ulardan 1 tadan olinib necha xil juftliklar tuzish mumkin?

24

Idempotentlik qonuni qanday?

X and x = x, x or x = x

Quyidagi ikki o’zgaruvchili formulalarning qaysi biri keltirilgan formula?

Not x and y

(a and b) or c  ifoda quyidagi ifodalarning qaysi biriga teng?

(a or c) and ( b or c )

Quyidagi tengkuchliliklarning qaysi biri noto’g’ri?

A and not a ==1

Not a and b or a and not b or a and b ifoda quyidagilardan qaysi biriga teng?

A or b

X or y = 0 tenglamani yeching

( 0, 0)

Not ( a => b) or A ifoda quyidagi ifodalarning qaysi biriga teng?

A

Grafni qo`shnilik matritsasi yordamida berish mumkin. Agar… .?

uchlari tartiblangan bo`lsa 

Graf deb… ga aytiladi?

X^2

Agar B (u)ni yotvogani A  bo’lsa, u holda (A\B)UB=

A

Tijorat banki boshqarmasi bir xil lavozimlarga 9 ta nomzoddan 3 tasini tanlamoqda. Har bir nomzod bir xil imkoniyatga ega. 9 ta nomzoddan 3 kishidan iborat nechta guruh tuzish mumkin?

84

30 o`quvchisi bo`lgan sinfdan boshliq, yordamchi va kotib necha xil saylanishi mumkin?

24360

A and not B or A and B ifoda quyidagilardan qaysi biriga teng?

A

Not A and B or not A and not B or A and B ifoda quyidagilardan qaysi biriga teng?

Not A or B

1, 2, 3, 4  raqamlardan son raqamlari har xil nechta to‘rt xonali son tuzish mumkin?

24

Not(aB)  ifoda quyidagi ifodalarning qaysi biriga teng?

Ko’pi

Universal to‘plam U={ a, b, c, d, e, f, g,h } da X={a,b,c,d} berilgan bo’lsa.Quyidagi javoblarni qaysi birida  to’plam elementlari ko’rsatilgan?

E,f,g,h

Quyidagiqaysi tenglik munosabatio’rinli?

x/(y/y)

Universal to‘plam U={ a, b, c, d, e, f, g,h } da X={a,b,c,d,e,f,g} berilgan bo’lsa.Quyidagi javoblarni qaysi birida  to’plam elementlari ko’rsatilgan?

H

Universal to‘plam U={ a, b, c, d, e, f, g,h } da X={a,b,c,d,e,f,g} berilgan bo’lsa.Quyidagi javoblarni qaysi birida  to’plam elementlari ko’rsatilgan?

120

A=>B  ifoda quyidagi ifodalarning qaysi biriga teng?

Not A or B

Agar N – natural sonlar, Z – butun sonlar, Q – kasr sonlar, R- haqiqiy sonlar, C – kompleks sonlar to‘plami bo‘lsa, u holda ular o‘rtasida quyidagi munosabatlarning qaysi biri o‘rinli?

N

Not A and not B de

Not(A or B)

Quyidagi ikki o’zgaruvchili formulaning MDNFida nechta xad bor? X=>(y=>xy)

4

Not( a and b)=> not B formulani mukammal dizyunktiv normal formaga keltiring.

A and B

Quyidagi ikki o’zgaruvchili formulalarning qaysi biri keltirilgan formula?

X or y and (y or not x)

X or y = not x tenglamani yeching

(0,1)

7 ta har xil kitobdan 3 tasi necha xil usul bilan tanlanishi mumkin?

A^3 indeks 7

Agar uchlar uchun  bo`lsa, uchlar … .? x,y qarashli X , x,y qarashli U

qo’shni deyiladi 

A={1,2,3,4}, B={a,b,c,d} to‘plamlar dekart ko‘paytmasida aniqlangan R={(1,a),(1,b),(2,a),(3,d)} munosabat funksiya bo‘ladimi?

funksiya bo‘la olmaydi

1, 2, 3, 4, 5  raqamlardan son raqamlari har xil nechta besh xonali son tuzish mumkin?

120

Not U ifoda quyidagi ifodalarning qaysi biriga teng?

Ø

A and B ifoda quyidagi ifodalarning qaysi biriga teng?

B and A

-uchlar soni, -qirralar soni uchun quyidagilardan qaysi biri o’rinli?

0<= m(G)<=n(G)/2

Mulohazalar algebrasida formula deb nimaga aytiladi?

Barcha qiymatlar satrida rost qiymatni qabul qiluvchi mulohaza

Not ( a =>b) or not B ifoda quyidagi ifodalarning qaysi biriga teng?

Not b

De - Morgan qonuni qanday?

Not(x or y)= not x and not y, not (x and y) = not x or not y

(a or b or c) and ( not a or b or c) ifoda quyidagilardan qaysi biriga teng?

B or c

A or U ifoda quyidagi ifodalarning qaysi biriga teng?

U

Mulohazalar algebrasida qavslar ishtirok etmasa amallarning bajarilish ketma-ketligini ko’rsating?

1.not 2.and 3. Or

Agar va  graflar uchun ,  bo`lsa u holda  graf  grafning  .......?

Bo`lagi deyiladi

Ikki mulohazaning ekvivalentligi deb nimaga aytiladi?

Ikkala mulohaza ham bir vaqtda bir xil qiymatlarni qabul qilganda rost qolgan xollarda yolg’on qiymatlarni qabul qiluvchi amal.

Stipendiya uchun 5 ta sardor kassaga necha xil usulda navbatga turishlari mumkin?

120

A and (not a and b or c) and (a or not c) ifoda quyidagilardan qaysi biriga teng?

 Ø

(not x y=> not y) funksiyaga qo’shma funksiyani toping.

X and not y

Quyidagi ikki o’zgaruvchili formula o’zgaruvchilar qiymatlarining nechta tanlanmasida 0 qiymat qabul qiladi? 

4

A and U ifoda quyidagi ifodalarning qaysi biriga teng?

A

 ifoda quyidagi ifodalarning qaysi biriga teng?

U

-munosаbаtning