Umumiy doc

Bul funksiyalari va ularning kononik shakllari.
Bul funksiyasiga ta’rif 
beramiz. 
20.
o‘zgaruvchilarning bul funksiyasi
n
x
x
x
...,
,
2
1
argumentlarning chekli 
qiymati bilan aniqlanib, bunda argumentlar qiymatlarini chekli 
V
to‘plamdan qabul 
qiladi. Bu argumentlar o‘zaro va ma’lum qiymatdagi bul amallari bilan bog‘langan 
bo‘lib, funksiyaning o‘zi (argumentlar kabi) 
V 
= {0, 1} to‘plamdan qiymatlar qabul 
qiladi. 
20.
o‘zgaruvchilarning bul funksiyasini 
(
)
n
x
x
x
x
f
,...,
,
,
3
2
1
ko‘rinishda yozamiz.
 
Birlashtirish, ko‘paytirish va inkor qilish amallarining ma’nosini ochamiz. 
Buning uchun bitta va ikkita argument uchun mumkin bo‘lgan funksiyalarni aniqlash 
lozim. Ikkili bul funksiyasining umumiy sonini aniqlash ifodasi argumentlarning 
soniga borliq holda quyidagi ko‘rinishda bo‘ladi: 
N = 2
2n, 

(19.11) 
bu erda, N — bul funksiyalari soni, n — argumentlar soni. 
Bu ifodadan bitta argument uchun 4 ta bul funksiyasi mavjudligi kelib chiqadi
(19.1-jadval). 
19.1-jadval.