Raqamli qurilmalarni tarkibi, qurish sxemalari Mantiqiy amallar Mantiqiy amal
Download 81.03 Kb.
|
- Bu sahifa navigatsiya:
- Kommutativlik qonuni
- Idempotentlik ( tavtologiya ) qonuni
- Taqsimot qonuni
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Λх2=х2Λх1 х1Vх2=х2Vх1 2. Assotsiativlik qonuni: х1Λ(х2Λх3)=х1Λх2Λх3 х1V(х2Vх3)=(х1Vх2)Vх3=х1Vх2Vх3 3. Idempotentlik (tavtologiya) qonuni: хΛх=х хVх=х 4. Aylantirish qonuni: agar х1=х2bo’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Λ(х2Vх3)=х1Λх2Vх1Λ х3 х1V(х2Λх3)=(х1Vх2)Λ(х1Vх3) 10. Yutilish qonuni: х1Vх1Λх2=х1 х1Λ(х1Vх2 )=х1 11. Birlashish (yopilish) qonuni: (х1Vх2)Λ(х1V )=х1 х1Λх2Vх1Λ =х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 : Diszyunksiya (mantiqiy qo'shish, 1-rasm) YOKI; 1 - rasm Download 81.03 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling