Bul funksiyalarining formulalar orqali amalga oshirilishi. Teng kuchli formulalar



Download 0,99 Mb.
Pdf ko'rish
Sana19.11.2019
Hajmi0,99 Mb.
#26394
Bog'liq
bul funksiyalar.ahamiyati va ahamiyatsiz ozgaruvchilar. bul funksiyalarining formulalar orqali amalga oshirilishi. teng kuchli formulalar


BUL FUNKSIYALAR.

AHAMIYATI VA AHAMIYATSIZ O’ZGARUVCHILAR.

BUL FUNKSIYALARINING FORMULALAR ORQALI 

AMALGA OSHIRILISHI. 

TENG KUCHLI FORMULALAR

2016 Nukus

2016 Nukus

Nasurlayeva Sabohat

3 z IOM


Reja:

1.

Bul funksiyalar, ularning usullari. Bul funksiyalari soni. 



Bul algebrasi.

2.

Ahamiyatli va ahamiyatsiz o’zgaruvchilar



3.

Bul funksiyalarning formulalar orqali amalga oshirilishi

3.

Bul funksiyalarning formulalar orqali amalga oshirilishi



4.

Ikkilamchi funksiyalar.  Ikkilamchi prinsipi



1-savolga javob:



Ma’lumki, mantiqiy amallar mulohazalar algebrasi nuqtai 



nazardan chinlik jadvallari bilan to’liq xarakterlanadi. Agarda 

funskiyaning jadval shaklda berilishini esga olsak, u vaqtda 

mulohazalar algebrasida ham funksiya tushunchasini 

aniqlashimiz mumkin.



Ta’rif. x

1

, x



2

, … ,x


n

mulohazalar algerbasining x

1

, x


2

, … 


,x

n

argumentli f(x



1

, x


2

, … ,x


n

) funksiyasi deb nol va bir qiymat 

qabul funksiyaga aytiladi va uning x

1

, x



2

, … ,x


n

argumentlari 

qabul funksiyaga aytiladi va uning x

1

, x



2

, … ,x


n

argumentlari 

ham nol va bir qiymatlar qabul qilinadi.



Ta’rif. F:{0,1}

-> {o,1} funksiya mantiqiy algebraning funksiyasi 



yoki Bul funksiyasi to’plami P

n

orqali belgilaymiz, ya’ni



Bir o’zgaruvchili funksiyalar 4 ta bo’lib, ular 

quyidagilar:

1.

f

0



(x)=0 – aynan nolga teng funksiya yoki 

aynan yolg’on funksiya

2.

f

1



(x)=x – aynan funksiya

3.

- inkor funksiya



4.

f (x)=1 – aynan birga teng funksiya yoki 

4.

f

3



(x)=1 – aynan birga teng funksiya yoki 

aynan chin funksiya



2-savolga javob:

Ta’rif. Agar o’zgaruvchining shunday a

1

, a-



2

,...,a


i-1

,a

i



,...,a

n

qiymatlar 



majmuasi mavjud bo’lib, 

f(a


1

, a-


2

,...,a


i-1

,1,a


i

,...,a


n

)=f(a


1

, a-


2

,...,a


i-1

,0,a


i

,...,a


n

) munosabat bajarilsa, 

u vaqtda x

i

o’zgaruvchiga f(x



1

,x

2



,...,x

n

) funksiyaning nomuhim (sohta)  



o’zgaruvchisi, agar 

f(a


1

, a-


2

,...,a


i-1

,1,a


i

,...,a


n

)≠f(a


1

, a-


2

,...,a


i-1

,0,a


i

,...,a


n

) munosabat bajarilsa, 

u vaqtda x

i

o’zgaruvchiga f(x



1

,x

2



,...,x

n

) funksiyaning muhim (sohta 



emas)  o’zgaruvchisi deb ataladi.

emas)  o’zgaruvchisi deb ataladi.



3-savolga javob

Ф={f


1

,f

2



,...,f

n

} Bul funksiyalar to’plami berilgan bo’lsin.



Ta’rifФ to’plam ustida aniqlangan formula deb, F(Ф)=f(t

1

,t



2

,...,t


n

ifodaga aytiladi, bu yerda fϵФ va t



i

Ф ustidagi yoki o’zgaruvchi, yoki 

formula.

Ф to’plam bazis, f tashqi funksiya, t

i

lar esa qism formulalar deyiladi. 



Har qanday F formulaga bir qiymatli biror f Bul funksiyasi mos keladi. 

Har qanday F formulaga bir qiymatli biror f Bul funksiyasi mos keladi. 

Bu holda F formula f funksiyani ifodalaydi deyiladi va f=funcF 

ko’rinishida belgilanadi.

Bazis funksiyalarini chinlik jadvalini bilgan holda, bu formula 

ifodalaydigan funksiyaning chinlik jadvalini hisoblashimiz mumkin.



4-savolga javob:

Download 0,99 Mb.

Do'stlaringiz bilan baham:




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