Muloxaza ustida mantiqiy amallar. Tupikli va minimal dnsh ni yasash usullari

Kontakt sxemalarni minimallashtirish muammosi.

Marshrutlar va zanjirlar.

Quyidagi formula uchun chinlik jadvali tuzing



4. Soddalashtiring
Kafedra mudiri: Dos. Bekmuraadov K.A.

TATU SF “Kompyuter injiniringi” va “Telekommunikasiya texnologiyalari va kasb ta’limi” fakultetlari 2 kurs talabalari uchun “Diskret matematika” fanidan

YaKUNIY BAHOLASh

Bilet № 25

1. 
   Minimizasiyalash masalasining qo’yilishi.
   
2. 
   Graflar xakida tushuncha.
   
3. 
   Kuyidagi formula uchun MDNSh tuzing:
   

4. Kuyidagi formulalar uchun chinlik jadvali tuzing:


Kafedra mudiri: Dos. Bekmuraadov K.A.

TATU SF “Kompyuter injiniringi” va “Telekommunikasiya texnologiyalari va kasb ta’limi” fakultetlari 2 kurs talabalari uchun “Diskret matematika” fanidan

YaKUNIY BAHOLASh

Bilet № 26

1. 
   DNSh ni soddalashtirish va tupikli DNSh.
   
2. 
   Rele kontaktli sxemalar.
   
3. 
   Kuyidagi formula uchun MDNSh tuzing:
   

4. Soddalashtiring

Kafedra mudiri: Dos. Bekmuraadov K.A.


TATU SF “Kompyuter injiniringi” va “Telekommunikasiya texnologiyalari va kasb ta’limi” fakultetlari 2 kurs talabalari uchun “Diskret matematika” fanidan

YaKUNIY BAHOLASh

Bilet № 27

1. 
   MKNSh.
   
2. 
   Graf lar xakida asosiy tushunchalar.
   
3. 
   Kuyidagi formulalar uchun chinlik jadvali tuzing:
   

;

4. Soddalashtiring

Kafedra mudiri: Dos. Bekmuraadov K.A.
TATU SF “Kompyuter injiniringi” va “Telekommunikasiya texnologiyalari va kasb ta’limi” fakultetlari 2 kurs talabalari uchun “Diskret matematika” fanidan

YaKUNIY BAHOLASh

Bilet № 28

1. 
   Qisqartirilgan DNSh.
   
2. 
   Grafda radius va diametrni topish masalasi.
   
3. 
   Kuyidagi formulalar uchun chinlik jadvali tuzing:
   

;

4. Soddalashtiring.

Kafedra mudiri: Dos. Bekmuraadov K.A.


TATU SF “Kompyuter injiniringi” va “Telekommunikasiya texnologiyalari va kasb ta’limi” fakultetlari 2 kurs talabalari uchun “Diskret matematika” fanidan

YaKUNIY BAHOLASh

Bilet № 29.

1. 
   Qisqartirilgan DNSh ni yasash algoritmlari.
   
2. 
   Eyler graflari. Gamilton graflari.
   
3. 
   Kuyidagi formula uchun MKNF tuzing:
   

4. Soddalashtiring
Kafedra mudiri: Dos. Bekmuraadov K.A.
TATU SF “Kompyuter injiniringi” va “Telekommunikasiya texnologiyalari va kasb ta’limi” fakultetlari 2 kurs talabalari uchun “Diskret matematika” fanidan

YaKUNIY BAHOLASh
Bilet № 30

1. 
   Muloxaza ustida mantiqiy amallar.
   
2. 
   Grafda Gamilton siklini izlash algoritmi.
   
3. 
   Kuyidagi formula uchun Post jadvali tuzing:
   

;

4. Soddalashtiring:

Kafedra mudiri: Dos. Bekmuraadov K.A.