Kesishmasi (ko‘paytmasi)

chаp sohаsi yoki аniqlаnish sohаsideb, qanday to‘plamga aytiladi?

Y qarashli B

A U B ifoda quyidagi ifodalarning qaysi biriga teng?

B U A

A to‘plam n  ta elementdan iborat bo‘lsa, uning barcha qism to‘plamlaridan iborat to‘plam nechta elementdan iborat  bo‘ladi?

2^n

“DADA” so‘zidagi harflardan nechta so‘z yasash mumkin?

6

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

A or b

Quyidagi ikki o’zgaruvchili formula o’zgaruvchilar qiymatlarining nechta tanlanmasida 1 qiymat qabul qiladi?  ((x or not y) => y) and (not x or y)

2

A va B to‘plamlarning dekart ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?

Aqarashli A, b qarashli B

Mulohazaning inkori deb nimaga aytiladi?

Berilgan mulohaza rost qiymatni qabul qilganda yolg’on, yolg’on qiymatni qabul qilganda rost qiymatni qabul qiluvchi mulohaza.

30 ta detalni 5 xil har xil qutiga 6 tadan necha xilda joylash mumkin?

30!/(6!*…6!

Not(not A) ifoda quyidagi ifodalarning qaysi biriga teng?

A

A and A  ifoda quyidagi ifodalarning qaysi biriga teng?

A

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

A or ( b or c)

Ikki mulohazaning kon’yunksiyasi deb nimaga aytiladi?

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

7 xil kitobni 7 o`quvchiga necha xil tarqatish mumkin?

P(7)= 7!

Elementar kon’yunksiya nima?

Berilgan elementar mulohazalar (o’zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formula elementar kon’yunksiyasi deb ataladi.

a=>b ifoda quyidagi ifodalarning qaysi biriga teng?

Not a or b

40 xil bolt va 13 xil gaykadan 1 tadan olib necha juftlik tuzish mumkin?

13

A va B to’plamning simmetrik ayirmasi uchun

Ko’pi ///lari bori

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

B

10 ta har xil detalni 3 ta qutiga necha xilda joylashtrish mumkin?

720

~a&~b&~c v ~a&b&~c v a&b&c v a&~b&c ifoda quyidagilardan qaysi biriga teng?

(¬a ∧ ¬c) ∨ (a ∧ c)

c and not a or c and a ifoda quyidagilardan qaysi biriga teng?

C

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

c∧(a∨b) yoki a and c or b and c

Diz’yunksiya amaliga qaysi bog’lovchi mos keladi?

Yoki

A va B to’plamning kesishmasi uchun

Va

(x or not x) and z ifoda quyidagi ifodalarning qaysi biriga teng?

Z

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

120

(x => x) => x ifoda quyidagi ifodalarning qaysi biriga teng?

X

(1 and x) => y tenglamani yeching

(1,0)

Qanday to‘plam BO‘SH to‘plam deyiladi?

Birorta ham elementi bo‘lmagan to‘plam

((x => y) or z) and not x uch o’zgaruvchili formulaning MKNFida nechta xad bor?

4

“ELLIPS” so‘zidagi harflardan nechta so‘z yasash mumkin?

360

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

A

“Matematika” so‘zidagi harflardan nechta so‘z yasash mumkin?

151200
Ikki mulohazaning implikatsiyasi deb nimaga aytiladi?

Birinchi mulohaza rost ikkinchi mulohaza yolg’on qiymatlarni qabul qilganda yolg’on, qolgan hollarda rost qiymatni qabul qiluvchi amal.
Ikkita to‘plаm yigindisidаn ibоrаt to‘plаm elementlаrini tоpishdа qanday fоrmulаdаn fоydаlаnilаdi?

N(A) + N(B) – N(A and B)
x and not x  ifoda quyidagi ifodalarning qaysi biriga teng?

J
Ushbu sistemalar ichida qaysi biri to’liq emas?

{ v, =>}
(b\a) and (not a or b\a) ifoda quyidagilardan qaysi biriga teng?

B and not a
not((x => not y) or z) and y uch o’zgaruvchili formula o’zgaruvchilar qiymatlarining nechta tanlamasida 0 qiymat qabul qiladi?

7
( x or not x ) and z ifoda quyidagi ifodalarning qaysi biriga teng?

Z
A to‘plamning to‘ldiruvchisi  (qarama-qarshisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?

X qarashli U, x qarashli emas A
Tokchada 5 ta kitobni necha xil usulda joylashtirish mumkin?

120
Agar grafning bo`lagi  uchun bo`lsa u holda .......?

Sugraf deyiladi
1, 2, 3 raqamlari qatnashgan nechta uch xonali son mavjud?

6
Аgаr vа  bo‘lsа, u hоldаquyidagi munosabatlarning qaysi biri o‘rinli?

A=B
F qarashli A*B munosabat uchun qanday shartlar bajarilsa ffunktsiya bo‘ladi?

Quyidagi ikki o’zgaruvchili formula o’zgaruvchilar qiymatlarining nechta tanlanmasida 1 qiymat qabul qiladi? x=>(y=>(x and y))

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

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

A
10 soni nechta turli bo‘luvchilarga ega?

4
(x and not y) and z -> x and y uch o’zgaruvchili formulaning MKNFida nechta xad bor?

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

B and c
not(x =>(not (x and y))=>(x or y)  uch o’zgaruvchili formula o’zgaruvchilar qiymatlarining nechta tanlamasida 0 qiymat qabul qiladi?

0
Mulohazalar algebrasining  ixtiyoriy formulasi uchun KNF ifodasini tuzish mumkinmi

Mumkin
Ixtiyoriy А to‘plаm uchun universal munosаbаtyoki dekart kvadrat deb qaysi to‘plamga aytiladi?

AxA