Лаборатория2



Download 0,84 Mb.
bet6/8
Sana25.02.2022
Hajmi0,84 Mb.
#307192
1   2   3   4   5   6   7   8
Bog'liq
mustaqil ish дм

8-таъриф. Агар [ ]= булса, у холда функция-лар системаси тулик деб айтилади.
Мисол. Куйидаги функциялар системаларининг тулик эмаслигини Пост жадвали оркали исбот килайлик:
а) ; б) ;
в) ; г) ;
д)













а)



+

-

-

+

+




+

+

-

-

+




+

+

+

+

-








б)



-

+

-

+

+




+

+

-

-

+




+

+

+

+

-








в)



-

-

+

-

-








г)



+

-

-

+

+




-

+

-

+

+




+

-

-

+

-








д)



+

-

-

+

+




-

+

-

+

+




+

+

-

-

+

Жадвалдан куриниб турибдики, юкорида келтирилган хамма функциялар системаси тулик эмас, чунки хар бир система учун жадвалда битта устун факатгина “+” ишораларидан иборат. Шуни таъкидлашимиз керакки, хар бир система учун бу устунлар хар хил. Демак, Пост теоремаси шартидан , , , , максимал функционал ёпик синфларнинг бирортасини хам олиб ташлаш мумкин эмас. Бу хулосадан уз навбатида , , , , максимал функционал ёпик синфларнинг бирортаси иккинчисининг кисм туплами була олмаслиги келиб чикади.
1.3 Берилган мисол ёрдамида амалий кўрсатмалар.
Ф={ } функциялар синфининг тўлиšлигини Пост жадвали ёрдамида текширинг.
1-кадам. Пост жадвали орšали берилган функциялар синфини тўлиšлигини текшириш учун, системадаги барча функцияларнинг чинлик жадвалини тузамиз













1

0

0

0

1

1

1

0

1

1

1

1

1

1

0

1

0

0

1

1

1

1

1

0

1



2- кадам. Берилган функцияларнинг P0 , P1, L, S, M функционал ёпиš синфларга тегишлилигини юšоридаги чинлик жадвалидан аниšлаймиз.Функциямиз P0 –ноль саšловчи функциялар синфига кириши учун аргументларнинг барчаси бир ваšтда ёлђон šиймат šабул šилганда функция ќам ёлђон šиймат šабул šилиши керак. Чинлик жадвалидан кўриниб турибдики фаšат функция ноль саšловчи, šолган функцияларимиз ноль саšловчи эмас. Пост жадвалида мос устунни тўлдирамиз.






P0

P1

L

S

М



+















-















-













1

-















3- кадам. Функция P1 –бир саšловчи функциялар синфига кириши учун аргументларнинг барчаси бир ваšтда чин šиймат šабул šилганда функция ќам чин šиймат šабул šилиши керак. Чинлик жадвалидан кўриниб турибдики фаšат функция бир саšловчи эмас, šолган функцияларнинг барчаси бир саšловчи. Пост жадвалида мос устунни тўлдирамиз.




P0

P1

L

S

М



+

+












-

+












-

-










1

-

+












4- кадам Энди системадаги функцияларни L- чизиšли функциялар синфига тегишли ёки тегишли эмаслигини текширамиз. Бунинг учун функцияларнинг Жегалкин кўпќади кўринишини хосил šиламиз. Кўпќадда кўпайтириш амали иштирок этмаса, бундай функция чизиšли бўлади

Кўриниб турибдики ва функциялар чизиšли эмас, ва 1 чизикли. Пост жадвалида мос устунни тўлдирамиз








P0

P1

L

S

М



+

+

-









-

+

-









-

-

+







1

-

+

+









5- кадам. Чинлик жадвали ёрдамида функцияларнинг S-ўз –ўзига šўшма функциялар синфига киришини текширамиз. Буни 3 хил усулда амалга ошириш мумкин


1-усул. Чинлик жадвалида функцияларни šийматлари сатрини чизиš билан ўртасидан ажратиб, шу чизиššа нисбатан šийматларнинг симметриклигини текширамиз













1

0

0

0

1

1

1

0

1

1

1

1

1

1

0

1

0

0

1

1

1

1

1

0

1



2- усул. Чинлик жадвалида функция кийматлирини тескари œгириб, (кушмалик принципига кœра) инкорларини олганда функциянинг чинлик киймати билан мос тушса, бу функция œз-œзига šœшма бœлади
3-усул. функцияга šœшма функцияни топиш учун функциянинг барча œзгарувчиларини ва функцияни инкорини топиш керак. Агар = бœлса, функция œз-œзига иккитарафлама ёки œз-œзига šœшма функция дейилади
, демак бу функция œз-œзига šœшма эмас.
, демак бу функция œз-œзига šœшма эмас.
бу холда, бу функция œз-œзига šœшма функция бœлади.
1 га šœшма функция 0 бœлади




P0

P1

L

S

М



+

+

-

-






-

+

-

-






-

-

+

+




1

-

+

+

-




6- кадам. Функциялар системасидаги функцияларни монотонлигини текширамиз. Функция монотон бœлиши учун барча ларда шарт бажарилиши керак. Чинлик жадвалидан кœриниб турибдики монотон, номонотон, номонотон, 1 монотон бœлади.






P0

P1

L

S

М



+

+

-

-

+



-

+

-

-

-



-

-

+

+

-

1

-

+

+

-

+

Пост жадвалнинг барча устунларида камида биттадан «-» ишора šатнашган, яъни максимал функционол синфларга кирмайдиган камида биттадан функция мавжуд. Демак кœрилган функциялар системаси тœлиš.



Download 0,84 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish