Zbekiston respublikasi raqamli texnologiyalari vazirligi



Yüklə 151,93 Kb.
səhifə3/6
tarix19.12.2023
ölçüsü151,93 Kb.
#153267
1   2   3   4   5   6
DISKRET 3 MUSTAQIL ISH

х12,...,хn

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

00. . . 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 (tavtologiyaqonuni: хΛх=х х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. Universalto’plamqonuni: хΛ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 (yopilishqonuni: 12)Λ(х1V )=хх1Λх21Λ =х1
12. Ikkiyoqlamalik (Dе-Mоrgаn) qonuni:  = V   = Λ
yoki chap va o’ng tomonlarni inversiyasidan keyin
х1Λх2= х12=
Masalan, Dе-Mоrgаn qonuni  = V jadval ko’rinishida isboti quyidagicha:

х1

х2

х1Λх2







V

1
1
0
0

1
0
1
0

1
0
0
0

0
1
1
1

0
0
1
1

0
1
0
1

0
1
1
1


D — «Darak ga’lar» to’plami.

C — «So’roq ga’lar» to’plami.

X — «His-hayajon ga’lar» to’plami.
Haqiqatan ham, D∪C∪X — ga’lar to’plami va D∩C∩X = ∅ bo’ladi.
O’z navbatida «darak ga’lar» to’plamini ham 3 ta to’plamga ajratish mumkin.
Rost yoki yolg’onligini bir qiymatli aniqlash mumkin bo’lgan darak gaplar. Masalan:
Toshkent shahri O’zbekiston Respublikasining poytaxti — rost;
London shahri Germaniyaning ‘oytaxti — yolg’on;
2— tub son — rost;
5 >6— yolg’on;
«3 soni 15 sonining bo’luvchisi» — rost.
Tarkibida o’zgaruvchi ishtirok etgan darak gaplar.
Masalan:

X shahar O’zbekiston Respublikasida joylashgan;

y —6 dan kichik tub son;

x — 5 dan kichik natural son;
O’ — o’zbek tilidagi unli tovush.
Rost yoki yolg’onligini aniqlash mumkin bo’lmagan darak gaplar.
Masalan:

Men bugun mehmonga bormoqchiman.
Bugun yomgir yog’sa kerak.
Men tadbirkor bo’lmoqchiman.
Matematika qiyin fan.


1-ta’rif. Rost yoki yolg’onligi bir qiymatli aniqlanadigan darak gaplar mulohaza deyiladi.
So’roq yoki his-hayajon ga’lar mulohaza bo’la olmaydi. Noma’lum qatnashgan gaplar ham mulohazaga kirmaydi.
Mulоhazalar bu matеmatik mantiq fanini bоshlang`ich tushunchasi hisоblanib, u quyidagicha quriladi:
    1. ob’еktlar to`plami bеriladi:


    2. оb’yеktlarning ba’zi bir хоssalari va ular оrasidagi munоsabatlar bayon qilinadi.




Mulоhazalar nazariyasining bоshlang`ich оb’yеktlari sоdda mulоhazalardan tashkil tоpadi va ular lotin alifbоsining katta harflari  lar bilan bеlgilanadi. Har bir sоdda mulоhaza rost yoki yolg`оn bo`lishi mumkin..


Yüklə 151,93 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə