|
“Algoritmlash va matematik modellashtirish” kafedrasi yig`ilishi, bayonnoma № 5 “17” noyabr 2020 yil
|
№
|
Muhammad al-Xorazmiy nomidagiToshkent axborot texnologiyalari universiteti
Diskret matematika fanidan oraliq nazorat bileti № 6
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
To`plam. Asosiy tushunchalar.misollar.
|
2.
|
Takroriy guruhlash, o`rin almashtirish, joylashtirish
|
3.
|
0, 1, 2, 3, 4, 5, 6, 7, 8 raqamlari yordamida nechta 6 xonali son tuzish mumkin (raqamlar takrorlansin, takrorlanmasin)?
|
4.
|
Soddalashtiring:
|
5.
|
f(1, 1, 1) = f(0, 0, 1) = f(1, 0, 0) = f(0, 1, 0) = 1 funksiyaning chinlik jadvalini tuzing, MKNSh, MDNSh ni toping, soddalashtiring, MDNShni karno kartalari orqali soddalashtiring, rele-kontakt sxemasini tuzing
|
|
|
|
“Algoritmlash va matematik modellashtirish” kafedrasi yig`ilishi, bayonnoma № 5 “17” noyabr 2020 yil
|
|
|
|
Diskret matematika fanidan oraliq nazorat bileti № 7
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Dekart ko`paytma va munosabat tushunchalari.
|
2.
|
Oddiy graflar, asosiy tushunchalar, misollar.
|
3.
|
1, 2, 3, 4, 5, 6, 7, 8 raqamlari yordamida nechta 5 xonali son tuzish mumkin (raqamlar takrorlansin, takrorlanmasin)?
|
4.
|
Soddalashtiring:
|
5.
|
f(1, 1, 1) = f(1, 0, 1) = f(0, 0, 0) = f(0, 1, 1) = 0 funksiyaning chinlik jadvalini tuzing, MKNSh, MDNSh ni toping, soddalashtiring, MDNShni karno kartalari orqali soddalashtiring, rele-kontakt sxemasini tuzing
|
|
“Algoritmlash va matematik modellashtirish” kafedrasi yig`ilishi, bayonnoma № 5 “17” noyabr 2020 yil
|
№
|
Muhammad al-Xorazmiy nomidagiToshkent axborot texnologiyalari universiteti
Diskret matematika fanidan oraliq nazorat bileti № 8
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Binar munosabatlar, uning aniqlanish sohasi va qiymatlar sohasi
|
2.
|
Graflarning turlari, asosiy tushunchalar, misollar.
|
|
|
Eyler formulasiga tekshiring;
2) Qo`shnilik va insidentlik matritsalarini tuzing;
3) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini toping;
4) Grafning siklomatik sonini toping
|
4.
|
Soddalashtiring:
|
5.
|
f(1, 1, 1) = f(1, 0, 0) = f(0, 0, 0) = f(0, 0, 1) = 0 funksiyaning chinlik jadvalini tuzing, MKNSh, MDNSh ni toping, soddalashtiring, MDNShni karno kartalari orqali soddalashtiring, rele-kontakt sxemasini tuzing
|
Do'stlaringiz bilan baham: |