Algoritmlash va matematik modellashtirish


Download 344.06 Kb.
Pdf ko'rish
Sana23.10.2020
Hajmi344.06 Kb.
#136075
Bog'liq
мусакил иш 1


 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

B  


 

№1 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 

 

 

“Tasdiqlayman” ______________  

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

To’plamlar nazariyasining asosiy tushunchalari. Misollar keltiring. 



2. 

 Graflar, asosiy tushunchalari, misollar.

 

3. 


 murakkab to’plamni soddalashtiring.

 

4. 



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

5. 


Agar  A- yolg`on , B- chin, bo`lsa, u holda  A\/( 

A



B) haqida nima deyish mumkin? 

 

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№2 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

To’plamlar ustida amallar. 



2. 

 Graflar ustida amallar, nolgraf, to’diruvchi graf.

 

3. 


B

A

B

A



 

 murakkab to’plamni soddalashtiring.



 

4. 


Berilgan tengliklardan noto`g`rilarini belgilang: 

1) 


A

=A                      2) A\B=



C

B

A



            3) 



A



 Ø           4) 



C

B

A

C

B

A



)



(

)

(



 

5. 



1,2,3,4 raqamlar yordamida nechta 4 xonali son tuzish mumkin? 

 

 



 

 

“Algoritmlash  va  matematik  modellashtirish” 



kafedrasi  

 

№3 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

To’plamlar ustida amallarning xossalari. 



2. 

 Graflarni matritsalarda ifodalash. Qo’shnilik matritsasi. Misol keltiring.

 

3. 


С

B

A

С

B

A

\

\





 

 murakkab to’plamni soddalashtiring.



 

4. 


0, 1, 2, 3, 4, 5, 6  raqamlardan  raqamlari faqat juft bo’lgan nechta to‘rt xonali son tuzish mumkin?

 

5. 



Agar A- yolg’on, B- yolg’on, bo`lsa, u holda  ( 

AVB)



B  haqida nima deyish mumkin? 



 

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№4 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Binar munosabatlar, aniqlanish va qiymatlar sohalari. 



2. 

  Graflarni matritsalarda ifodalash. Intsidentlik matritsasi.  Misol keltiring.

 

3. 


С

B

A

С

B

A

\

\





  

 murakkab to’plamni soddalashtiring.

 

4. 


0, 1, 2, 3, 4, 5, 6  raqamlardan raqamlari faqat toq bo’lgan  nechta to‘rt xonali son tuzish mumkin?

 

5. 



Agar  A



B  yolg’on jumla bo`lsa, A o`zgaruvchi qanday bo`ladi? 

 

 

“Algoritmlash  va  matematik  modellashtirish” 



kafedrasi  

 

№5 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

N  o’rinli  munosabatlar. To’plamlarning to’g’ri (Dekart) ko’paytmasi. 



2. 

  Graflar ustida amallar.

 

3. 


   murakkab to’plamni soddalashtiring.

 

4. 



0, 1, 2, 3, 4, 5, 6  raqamlardan 5 ga bo’linadigan nechta to‘rt xonali son tuzish mumkin?

 

5. 



C

 D fikrning chinligi ma’lum bulsa, D fikr xakida nima deyish mumkin? 



 

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№6 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Binar munosabatning  asli va tasviri. Teskari binary munosabat. 



2. 

  Marshrutlar, sikllar, zanjirlar.

 

3. 


   murakkab to’plamni soddalashtiring.

 

4. 



0, 1, 2, 3, 4, 5, 6  raqamlardan 10 ga bo’linadigan  nechta to‘rt xonali son tuzish mumkin?

 

5. 



R= {(1;4),(2;1),(3;3),(1;3),(4;4),(1;1), ),(3;1) (4;1),(4;2) ,(4;3)}munosabat qanday munosabat? 

 

 



 

 

“Algoritmlash  va  matematik  modellashtirish” 



kafedrasi  

 

№7 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Ekvivalentlik  munosabatlari, misollar keltiring. 



2. 

Yechimlar daraxti va uni soddalashtirish. Ahamiyatli va ahamiyatsiz fikr o’zgaruvchilari.

 

3. 


   murakkab to’plamni soddalashtiring.

 

4. 



0, 1, 2, 3, 4, 5, 6  raqamlardan 4 ga bo’linadigan  nechta to‘rt xonali son tuzish mumkin?

 

5. 



S   D fikrning chinligi ma’lum bo`lsa, D fikr haqida nima deyish mumkin? 

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№8 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Chekli va sanoqli to’plamlar. Misollar keltiring. 



2. 

  Daraxtlar. Daraxtlarning xossalari.

 

3. 


    murakkab to’plamni soddalashtiring.

 

4. 



0, 1, 2, 3, 4, 5, 6  raqamlardan 6 ga bo’linadigan  nechta to‘rt xonali son tuzish mumkin?

 

5. 



f(0,  0,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  0,  0)  =  1  funksiyaning  chinlik  jadvalini  tuzing,  rele-kontakt 

sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

“Algoritmlash  va  matematik  modellashtirish” 



 

kafedrasi  

 

№9 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

To’plamlar algebrasi, to’plamlar halqasi. 



2. 

  Eyler  va Gamilton graflari.

 

3. 


    murakkab to’plamni soddalashtiring.

 

4. 



0, 1, 2, 3, 4, 5, 6  raqamlardan 7 ga bo’linadigan  nechta to‘rt xonali son tuzish mumkin?

 

5. 



f(0,  0,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  1,  0)  =  0  funksiyaning  chinlik  jadvalini  tuzing,  rele-kontakt 

sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№10 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Chekli to’plamning quvvati. Kiritish va chiqarish qoidasi. 



2. 

  Matematik mantiq amallari: inkor, diz’yunktsiya, kon’yunktsiya.

 

3. 


30 ta turistdan 19 tasi ingliz, 18 tasi nemis tilini biladi. Ulardan nechtasi faqat  ingliz tilini biladi? 

4. 


0, 1, 2, 3, 4, 5, 6  raqamlardan  nechta uch xonali son tuzish mumkin?

 

5. 



f(1, 1, 1) = f(1, 0, 1) = f(0, 1, 1) = f(0, 1, 0) = 1 funksiyaning chinlik jadvalini tuzing, rele-kontakt 

sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№11 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Akslantirishlar (funktsiyalar). Misollar keltiring. 



2. 

  Matematik mantiq qonunlari. Bitta xossa isbotini keltiring.

 

3. 


42  turistdan  25  tasi  ingliz,  28  tasi  nemis  tilini  biladi.  Ulardan  nechtasi  faqat    nemis  tilini,  nechtasi 

faqat ingliz tilini, nechtasi ikkala tilni ham biladi?  

4. 

0, 1, 2, 3, 4, 5  raqamlari yordamida nechta 5 xonali son tuzish mumkin? 



5. 

f(1, 1, 1) = f(1, 0, 1) = f(0, 1, 1) = f(0, 0, 1) = 0 funksiyaning chinlik jadvalini tuzing, rele-kontakt 

sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№12 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Takrorlanuvchi o`rin almashtirish. 



2. 

Refleksiv, simmetrik, antisimmetrik va tranzitiv munosabatlar

.

 

3. 



?

)

\



(

\



A

B

B

A

B

C

A



  ifodani soddalashtiring.



 

4. 


1 dan 100 gacha sonlar ichida  faqat 3 ga, faqat 4 ga, 3 ga ham  4 ga ham bo‘linmaydiganlar sonlar 

nechta? 


5. 

f(1, 0, 1) = f(0, 0, 1) = f(0, 1, 1) = f(0, 0, 0) = 0 funksiyaning chinlik jadvalini tuzing, rele-kontakt 

sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

“Algoritmlash  va  matematik  modellashtirish” 



 

kafedrasi  

 

№13 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

To`plamlar, to`plamlar ustida amallar 



2. 

Rele-kontakt sxemalarini minimizasiyalash masalalari 

3. 

?

)



(

\



A

B

B

A

B

C

B





  ifodani soddalashtiring.

 

4. 



0, 1, 2, 3, 4, 5, 6, 7, 8, 9  raqamlari yordamida nechta 7 xonali son tuzish mumkin? 

5. 


f(1, 1, 1) = f(1, 0, 1) = f(0, 1, 1) = f(0, 0, 0) = 1 funksiyaning chinlik jadvalini tuzing, rele-kontakt 

sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№14 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

In’yektiv  akslantirishlar. Misollar keltiring. 



2. 

 Matematik mantiq amallari: implikatsiya va ekvivalentlik.

 

3. 


Guruhdagi 17 ta talaba sportga, 22 tasi matematikaga qiziqadi. 5 tasi sportga ham  matematikaga ham 

qiziqishadi. Bitta talaba sportga ham matematikaga ham qiziqmaydi. Guruxda nechta talaba bor?

 

4. 


Soddalashtiring:  

?

\





C

B

A

C

B

A



 



5. 

f(1, 1, 1) = f(1, 0, 1) = f(0, 1, 1) = 1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi yig`ilishi, 

  

№15 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Syur’yektiv  akslantirishlar. Misollar keltiring. 



2. 

 Mantiqda  formula tushunchasi.

 

3. 


1 dan 100 gacha sonlar ichida nechta son 6 ga bo‘linadi? Nechta son 3 ga bo‘linmaydi? Nechta son 2 

ga ham 3 ga ham bo‘linmaydi?

 

4. 


Soddalashtiring:  

?

\



\



C



B

A

C

B

A



 

5. 



f(1, 1, 1) = f(0, 0, 1) = f(0, 1, 1) = 0 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№16 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Kombinatorikaning asosiy masalalari. 



2. 

Kon’yunktiv va  diz’yunktiv birhadlar. Mukammal  kon’yunktiv  normal shakllar.

 

3. 


Uch xonali sonlar ichida 12 ga bo‘linadigan sonlar nechta? 3 ga ham 4 ga ham bo‘linmaydigan sonlar 

nechta?


 

4. 


Soddalashtiring:  

?

\



\



A



B

B

C

A

B

A



 



5. 

f(0,  0,  1)  =  f(0,  1,  1)  = f(0,  0,  0)  = 1  funksiyaning  chinlik jadvalini  tuzing,  MKNSH,  MDNSH larni toping, 

soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring

.  

 

 



“Algoritmlash  va  matematik  modellashtirish” 

 

 

kafedrasi yig`ilishi, 



 

№17 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Kombinatorikaning asosiy  qoidalari. Misollar keltiring. 



2. 

Rele-kontakt sxemalarida ikkilik mantiqiy elementlari.

 

3. 


A={1, 2, 3} to‘plamning dekart kvadratida aniqlangan R={(1,1), (2,2), (3,3), (1,2), (2,1)} munosabat 

ekvivalent munosabat ekanligi isbotlansin.

 

4. 


30 ta talabadan 20 tasi o‘g‘il bolalar, tavakkaliga jurnal nomeri bo‘yicha 5  talaba chaqirildi, ularning 

ichida ko‘pi bilan 3 tasi o‘g‘il bola bo‘ladigan  qilib necha xil usulda tanlash mumkin?

 

5. 


f(1, 0, 1) = f(0, 1, 1) = f(0, 1, 0) = f(0, 0, 0) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№18 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Kombinatorikada tartiblashtirilgan va tartiblashtirilmagan tanlanmalar (qism to’plamlar). 



2. 

Rele-kontakt sxemalarida ikkilik mantiqiy elementlarini “VA-EMAS” yordamida hosil qilish.

 

3. 


Odamlar  o‘rtasidagi  “yaxshi  ko‘rish”  munosabati  ekvivalent  munosabat  bo‘ladimi?  Javobingizni 

asoslang.

 

4. 


Soddalashtiring:  

?

/





A

B

B

C

A

B

C

A





 

5. 



f(1, 1, 1) = f(0, 0, 1) = f(0, 0, 0) = f(0, 1, 0) =  0 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring

.  

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№19 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Kombinatorikada  joylashtirishlar va ularni hisoblash.  



2. 

Rele-kontakt sxemalarida analiz va sintez masalalari.

 

3. 


Odamlar  o‘rtasidagi  “qarindotshlik”  munosabati  ekvivalent  munosabat  bo‘ladimi?  Javobingizni 

asoslang.

 

4. 


Soddalashtiring:  

?

/



/



A



B

B

C

A

B

C

A





 

5. 


f(1, 1, 1) = f(0, 0, 1) = f(1, 0, 0) = f(0, 1, 0) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№20 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Kombinatorikada o’rin almashtirishlar va ularni hisoblash.  



2. 

Rele-kontakt sxemalarida analiz va sintez masalalari.

 

3. 


A={a,  b,  c}  to‘plam  dekart  kvadratida  Refleksiv  bo‘lgan,  simmetrik,  tranzitiv  bo‘lmagan 

munosabatga misol keltiring va isbotlang.

 

4. 


Soddalashtiring:  

?

/





A

B

B

C

A

B

C

A





 

5. 



f(1,  1,  1)  =  f(1,  0,  1)  =  f(0,  0,  0)  =  f(0,  1,  1)  =    0  funksiyaning  chinlik  jadvalini  tuzing,  MKNSH, 

MDNSH  larni  toping,  soddalashtiring,  rele-kontakt  sxemasini  tuzing,  karno  kartalari  orqali 

soddalashtiring.  

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  



 

№21 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Kombinatorikada guruhlashlar va ularni hisoblash.  



2. 

Jegalkin polinomi. Misol keltiring.

 

3. 


 

f(x):(-∞;+∞)→(-∞;+∞) funksiyani  in‘yektivlik, syur’yektivlik, biyektivlikka tekshiring:  

f(x)=x

2

 

4. 



Soddalashtiring:  

?

\



\

\



A

B

B

C

A

B

C

A



 



5. 

f(1, 1, 1) = f(1, 0, 0) = f(0, 0, 0) = f(0, 0, 1) =  0 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№22 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Qism to’plam. Bo’sh va universal to’plamlar.  



2. 

Rele-kontakt sxemalarida minimizatsiya masalalari: Karno kartalari.

 

3. 


f(x):(-∞;+∞)→(-∞;+∞) funksiyani  in‘yektivlik, syur’yektivlik, biyektivlikka tekshiring:  

f(x)=tgx

 

4. 



Soddalashtiring:  

?

\





A

B

B

C

A

B

C

A





 

5. 



f(1, 1, 1) = f(1, 0, 0) = f(0, 0, 0) = f(0, 0, 1) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№23 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

N’yuton binomi.   



2. 

Graflarning ba’zi turlari. 

3. 

f(x):(-∞;+∞)→(-∞;+∞) funksiyani  in‘yektivlik, syur’yektivlik, biyektivlikka tekshiring:   

f(x)=lnx

 

4. 



Soddalashtiring:  

?

\





A

B

B

C

A

B

C

A





 

5. 



f(1, 1, 1) = f(1, 0, 0) = f(0, 0, 0) = f(0, 0, 1) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№24 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Binomial koeffitsoyentlar va ularning xossalari.   



2. 

Mul’tigraf,  psevdograf, qism graf. 

3. 

f(x):(-∞;+∞)→(-∞;+∞) funksiyani  in‘yektivlik, syur’yektivlik, biyektivlikka tekshiring:  

f(x)=cosx

 

4. 



Soddalashtiring:  

?



A

B

B

C

A

B

C

A





 



5. 

f(1, 1, 1) = f(1, 0, 0) = f(0, 1, 0) = f(1, 0, 1) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring

.  

 

 



 

 

“Algoritmlash  va  matematik  modellashtirish” 



kafedrasi  

 


№25 

Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 

 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Polinomial formula (N’yutonning umumlashgan formulasi).   



2. 

To’plamlar ustida amallar. Dekart ko’paytma.

 

3. 


f(x):(-∞;+∞)→(-∞;+∞) funksiyani  in‘yektivlik, syur’yektivlik, biyektivlikka tekshiring:   

f(x)=sinx

 

4. 



Soddalashtiring:  

?

\





A

B

B

C

A

B

C

A





 

5. 



f(1, 1, 1) = f(1, 1, 0) = f(0, 1, 0) = f(1, 0, 1) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring

.  

 

 



 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№26 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

N’yuton binomi.  Paskal uchburchagi.   



2. 

To’plamlar ustida amallar. Eyler – Venn diagrammalari.

 

3. 


f(x):(-∞;+∞)→(-∞;+∞) funksiyani  in‘yektivlik, syur’yektivlik, biyektivlikka tekshiring:   

f(x)=ctgx

 

4. 



Soddalashtiring:  

?

\





A

C

B

A

A

B

C

A





 

5. 



f(1, 1, 1) = f(1, 1, 0) = f(0, 1, 1) = f(1, 0, 1) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№27 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Binar munosabatlar matrisasi, uning xossalari 



2. 

Kombinatorikada qo`shish va qo`paytirish qoidalari. 

3. 

1,2,…,10 raqamlar bilan nomerlangan 10 shardan birdaniga 2 tasi necha xil usulda olinadi?



 

4. 


Soddalashtiring:  

?

\





A

C

B

A

A

B

C

A





 

5. 



f(1, 1, 1) = f(1, 1, 0) = f(0, 0, 1) = f(1, 0, 0) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



 

“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№28 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 



“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Эkvivalent munosabatlar 



2. 

Kombinatorikada asosiy qoidalari. 

3. 

1,2,…,10 raqamlar bilan nomerlangan 10 shardan birdaniga 3 tasi necha xil usulda olinadi?



 

4. 


Soddalashtiring:  

?

\





A

C

B

A

A

B

B

A





 

5. 



f(1,  1,  1)  =  f(1,  1,  0)  =  f(0,  0,  1)  =  f(1,  0,  1)  =    0  funksiyaning  chinlik  jadvalini  tuzing,  MKNSH, 

MDNSH  larni  toping,  soddalashtiring,  rele-kontakt  sxemasini  tuzing,  karno  kartalari  orqali 

soddalashtiring.  

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 


№29 

Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar 

 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

Munosabatlar. Asosiy tushuncha va ta’riflar 



2. 

Graflar ustida amallar. Bo`sh graf,to`ldiruvchi graf, yakkalangan graf. Multigraf, psevdograf 

3. 

?

)



\

(



A

B

B

A

B

A

C





  ifodani soddalashtiring.

 

4. 



SARVAR so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 

mumkin? 


5. 

f(1,  1,  0)  =  f(1,  1,  0)  =  f(0,  0,  1)  =  f(1,  0,  1)  =    1  funksiyaning  chinlik  jadvalini  tuzing,  MKNSH, 

MDNSH  larni  toping,  soddalashtiring,  rele-kontakt  sxemasini  tuzing,  karno  kartalari  orqali 

soddalashtiring.  

 

 



 

 

 



“Algoritmlash  va  matematik  modellashtirish” 

kafedrasi  

 

№30 


Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar№  



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

To`plamlar ustida amallarning xossalari 



2. 

Graflar. Bo`sh graf,to`ldiruvchi graf, yakkalangan graf. Multigraf, psevdograf 

3. 

?



A

B

B

A

B

A

C





  ifodani soddalashtiring.

 

4. 


DOMINIK so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) 

tuzish mumkin? 

5. 

f(1, 1, 0) = f(1, 0, 0) = f(0, 0, 1) = f(1, 0, 1) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring.  

 

 

 



 

 

“Algoritmlash  va  matematik  modellashtirish” 



kafedrasi  

 

№31 



Toshkent axborot texnologiyalari universiteti 

Diskret tuzilmalar№ 



 

“Tasdiqlayman” _____________________ 

kafedra mudiri, dots.Yu.M.Abduraxmanova 

1. 

To`plam. Asosiy  tushunchalar.misollar 



2. 

Graflar. Bo`sh graf,to`ldiruvchi graf, yakkalangan graf. Multigraf, psevdograf 

3. 

?

\





A

B

B

A

B

A

C





  ifodani soddalashtiring.

 

4. 



SHARSHARA so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) 

tuzish mumkin? 

5. 

f(1, 1, 0) = f(1, 0, 0) = f(0, 1, 1) = f(1, 1, 1) =  1 funksiyaning chinlik jadvalini tuzing, MKNSH, MDNSH larni 

toping, soddalashtiring, rele-kontakt sxemasini tuzing, karno kartalari orqali soddalashtiring



.  

 

Download 344.06 Kb.

Do'stlaringiz bilan baham:




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