Mantiqiy amal ( mantiqiy operator, mantiqiy bog‘lovchi, taklif bog‘lovchis) oddiyroqlarini birlashtirib, yangi gaplar tuzish imkonini beruvchi gaplar ustida bajariladigan amaldir. Mantiqiy operatsiya



Download 80,22 Kb.
bet4/5
Sana14.06.2022
Hajmi80,22 Kb.
#666712
1   2   3   4   5
Bog'liq
Ikkilik mantiqiy elementlardan foydalanish

х12,...,хn

F(х12,...,хn)

0. . . 00

F(0, 0, . . . , 0,0)

00. . . 01

F(0,0, . . ., 0,1)

00 . . 10

F(0, 0, . . ., 1, 0)

. . . . . . . . .

. . . . . . . . .

11 . . . 11

F(1, 1, . . ., 1,1)

Bundan keyin ikkilik vektorlar leksik – grafik tartibda, ya'ni o’sish tartibida yozilgan deb hisoblaymiz.


Barcha n o’zgaruvchili Bul funksiyalar to’plami belgilashni kiritamiz, u holda degan tasdiq o’rinli bo’ladi.
Demak, n-o’zgaruvchilarning Bul funksiyasi x1,x2,...,xn argumentlarining qiymatlarini chekli B to’plamdan qabul qilsin. Bu argumentlar o’zaro va ma'lum miqdordagi Bul amallari bilan bog’langan bo’lib, funksiyaning o’zi (argumentlar kabi) B={0,1} to’plamdan qiymatlar qabul qiladi. n-o’zgaruvchilarning Bul funktsiyasini f(x1,x2,...,xn) ko’rinishida yozamiz.
Birlashtirish, ko’paytirish va inkor qilish amallarini bajarish mumkin. Buning uchun bitta va ikkita argument uchun mumkin bo’lgan funktsiyani aniqlash lozim. Ikkala Bul funksiyasining umumiy sonini aniqlash formulasi argumentlarning soniga bog’liq qolda quyidagi ko’rinishda bo’ladi:
N=22n
Bu yerda, N-Bul funksiyalar soni, n- argumentlar soni.
Bu formuladan bitta argument uchun to’rtta Bul funktsiyasi mavjudligi kelib chiqadi: y=x takrorlash funksiyasi, y= inkor funksiyasi, y=1 birlik konstanta, y=0 nol konstantasi deyiladi.
Bul algebrasi qonunlari, konyunksiya va dizyunksiya amallari uchun:
1. Kommutativlik qonuni: х1Λх22Λх1 х1221
2. Assotsiativlik qonuni: х1Λ(х2Λх3)=х1Λх2Λх3
х1V(х23)=(х12)Vх3123
3. Idempotentlik (tavtologiya) qonuni: хΛх=х хVх=х
4. Aylantirish qonuni: agar х12bo’lsa,u holda = bo’ladi.
5. Ikki marta inkor qonuni:
6. Bo’sh to’plam qonuni: хΛ0=0хV0=х
7. Universal to’plam qonuni: хΛ1=х хV1=1
8. To’ldirish qonuni: хΛ =0 хV =1
9. Taqsimot qonuni: х1Λ(х23)=х1Λх21Λ х3
х1V(х2Λх3)=(х12)Λ(х13)
10. Yutilish qonuni: х11Λх21 х1Λ(х1)=х1
11. Birlashish (yopilish) qonuni:12)Λ(х1V )=хх1Λх21Λ =х1
12. Ikkiyoqlamalik (Dе-Mоrgаn) qonuni: yoki chap va o’ng tomonlarni inversiyasidan keyin.
J. Bul - Irish XIX - Bul algebrasida X qo'sh o'zgaruvchidan foydalaniladi , u ikkita qiymatni 1 yoki 0 qabul qilishi mumkin va  agar  ;  agar  .
O'zgaruvchilar ustida amallar :

  1. Diszyunksiya (mantiqiy qo'shish, 1-rasm) YOKI; 


1 - rasm

Download 80,22 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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