Pdf-xchange 0 Examples



Download 6,97 Mb.
Pdf ko'rish
bet48/253
Sana26.03.2022
Hajmi6,97 Mb.
#510918
1   ...   44   45   46   47   48   49   50   51   ...   253
Bog'liq
konf02

Adabiyot: 
1.
Xalq so’zi gazetasi, 2016-yil 31-dekabr (№259).1-2 sahifa. 
МАНТИҚИЙ ФУНКЦИЯЛАРНИ МИНИМАЛЛАШТИРИШ 
УСУЛЛАРИ 
Назаров Ф.М.
Андижон давлат университети 
Мантиқ алгебраси функцияларини минимал схемалар орқали 
реализация қилиш муаммосини ечиш жуда катта илмий-амалий аҳамиятга 
эга бўлган долзарб муаммодир. Афсуски, аниқ схемаларнинг минимал 
схема эканлигини исботлаш айрим ҳоллардагина мумкин.
Схемаларни минималлаштириш муаммоси мантиқ алгебраси 
функция-ларини 
минималлаштириш 
муаммоси 
билан 
чамбарчас 
боғлангандир.


73 
Айрим ҳолларда берилган схеманинг минимал схема эканлигини 
кўрсатадиган хоссаларни топиш мумкин. Буни мисолларда кўриб чиқамиз.
Агар бирорта ўзгарувчи функциянинг сохта эмас аргументи бўлса,
у ҳолда ушбу функцияни ишлатади схемада энг камида ўша ўзгарувчига мос 
келадиган бир дона контакт мавжуд бўлиши керак. “Кўприкча” реализация 
этадиган ўтказувчанлик функцияси f(x,y,z,u,t) = xyVtuVxzuVtzu бўлади.
Бу функциянинг ҳамма x, y, z, u, t аргументлари муҳим аргументлардир. 
Схемада бу аргументларга мос келадиган контактлар бир мартадан 
қатнашган. Демак, “кўприкча” схемаси минимал схемадир. 
Шундай қилиб, агар схемадаги контактлар хар хил ўзгарувчиларга 
мос келса ва бу ўзгарувчилар ўтказквчанлик функциясининг муҳим 
аргументлари бўлса, у ҳолда схема минимал схема бўлади. Энди қуйида 
келтирилган схеманинг минимал эканлигини кўрсатайлик 
Берилган бу ихтиёрий схемада х

ўзгарувчига мос бўлган контактлар 
фақат мусбат бўлсин. У ҳолда f(x
1
, x
2
,… , x
n
) ўтказувчанлик функцияси учун 
f( x
1
, x
2
,… , x

)

f( 0, x
2
,… , x

) муносабат ҳамма x
2
,… , x
n
учун бажарилади 
Худди шу каби, агар х

га фаватгина манфий контактли контактлар мос 
келса, у ҳолда
f(1, x
2
,… , x
n
)≤ f( 0, x
2
,… , x
n
) муносабат ҳамма x
1
, x
2
,… , x

учун 
бажарилади.
Шундай сигналлар мажмуи ( 
2


3

,...,
n

) мавжуд бўлсинки, f (1,
2


3

,...,
n

) < f(0,
2


3

,...,
n

) бажарилсин. У ҳолда f функция х
1
аргументи 
бўйича ўсмайди. ва f функ-цияни реализация қиладиган ҳар қандай схемада 
х
1
га мос бўлган манфий контакт бор деб айтамиз. 
Худди шу каби (
2

, ...,
n

) мажмуи учун f (1, 
2

, ...,
n

) > f(0, 
2

, ...,
n

)
бажарилса, у ҳолда f функция х
1
аргументи бўйича камаймайди ва f ни 
реализация қиладиган схемада х
1
га мос мусбат контакт бор деб айтамиз. 
Агарда f функция х
1
аргументи бўйича на камаювчи ва на ўсувчи функция 
бўлса, у ҳолда f функцияни реализация қилувчи схемада х
1
аргумент бўйича 
ҳам манфий, ҳам мусбат контактлар мавжуд бўлади. Схеманинг ўтказувчан-
лик функциясининг f=x
1
x
2
..x
n
v
n
x
x
x
...
2
1
кўриниши бўлади. 
2

=
3

=...=
n

=0 да
f функция х
1
аргументи бўйича ортувчи бўлмайди ва 
2

=
3

= ...=
n

=1 да 
камаювчи бўлмайди. Кўрилаётган функция ҳамма аргуметларига нисбатан 
симметрик бўлгани учун, қолган барча аргументлари бўйича ҳам ўсувчи ва 
камаювчи функция бўлмайди. Кўрилаётган схемада ҳар бир ўзгарувчига 
мусбат ва манфий контакт тўғри келгани учун бу схема минимал схемадир.
Демак, 
агар схемада ҳар бир ўзгарувчига биттадан мусбат ва 
биттадан манфий контакт мос келиб, функциянинг ҳамма аргументлари 
муҳим аргумент бўлса ва бу ўзга-рувчилар бўйича функция ўсувчи ҳам, 
камаювчи ҳам бўлмаса, у ҳолда схема 

Download 6,97 Mb.

Do'stlaringiz bilan baham:
1   ...   44   45   46   47   48   49   50   51   ...   253




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