Kirish dissertatsiya mavzusining dolzarbligi va zarurati

2.1 Bul funksiyalari va ularning berilish usullari

Faraz qilaylik, to’plam elementlari 0 va 1 lardan iborat bo’lsin, ya’ni . Endi, ni deb, uchun to’plamni quyidagicha: aniqlaymiz. to’plamning elementlarini n liklar deb ataymiz. Masalan,
bo’ladi.
Demak, elementlari tartiblangan ikkiliklardan iborat 4 ta elementli, elementlari tartiblangan uchliklardan iborat 8 ta elementli, umuman, elementlari tartiblangan liklardan iborat bo’lib, ta elementli to’plam bo’lar ekan. Ravshanki, bu to’plamlar chekli to’plamlardir.
2.1-ta’rif. to’plamni to’plamga akslantiruvchi har qanday

funksiya chinlik funksiyasi yoki ta argumentli Bul funksiyasi deyiladi va uni kabi belgilanadi.
Odatda lar Bul o’zgaruvchilari deyiladi.
Bul funksiyasining aniqlanish va o’zgarish sohalari chekli to’plamlardan iborat bo’ladi. Bu hol Bul funksiyasini jadval yordamida ifodalash imkonini beradi.
Аytaylik, Bul funksiyasi bo’lib, uning qiymatlari bo’lsin.
Bu funksiyaning argumentlari larning qiymtalariga mos funksiya qiymatlaridan foydalanib, ushbu jadvalni tuzamiz:
2.1-jadval
Chinlik jadvali

		…
0	0	…	0	0
0	0	…	0	1
0	0	…	1	0
.	.	…	.	.	.
.	.	…	.	.	.
1	1	…	1	0
1	1	…	1	1

Endi, jadval tuzilishiga qisqacha izoh beramiz:
Bu jadvalda ta satr bor. Jadvaldagi satrlarning satr nomeri bilan o’zgaruvchilarning qabul qiladigan qiymatlari (0 va 1 simvollar) moslashtirilgan.
Satrda qatnashgan 0 va 1 simvollar ushbu satr nomerining ikkilik sistemasidagi ifodasidir. Masalan,
0-satrda

bo’lib,

1-satrda

bo’lib,

2-satrda

bo’lib,

umuman, -satrda

b o’lib,

bo’ladi.
Bul funksiyasi n ta o’zgaruvchiga bog’liq bo’lsa, uni quyidagicha ham aniqlash mumkin: . Masalan,
2.2-jadval