Raqamli qurilmalarni tarkibi, qurish sxemalari Mantiqiy amallar Mantiqiy amal


Download 81.03 Kb.
bet4/5
Sana14.05.2023
Hajmi81.03 Kb.
#1460993
1   2   3   4   5
х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 81.03 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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