Bu yerda Diskret fanidan javoblar: Bir o’zgaruvchili funksiyalar 4 ta bo’lib, ular quyidagilar 1. f0(x)=0 – aynan nolga teng funksiya yoki aynan yolg’on funksiya 2. f1(x)=x – aynan funksiya 3. š2 (š„) = š„Ģ = ¬š„ = š„′ - inkor funksiya 4. f3(x)=1 – aynan birga teng funksiya yoki aynan chin funksiya Argument Bul funksiyalar x 0 x š„Ģ , ¬š„, š„′ 1 šš(š„) š1(š„) š2 (š„) š3(š„) 10101 00011 Barcha ikki o’zgaruvchili funksiyalarni sanab o’tamiz. xY 0 ā ↓ x āØ š„Ģ ↔ š¦ š¦Ģ ā 1 → 1 š0 š1 š2 š3 š4 š5 š6 š7 š8 š9 š10 š11 š12 š13 š14 š15 110100010011010111 100010011000111011 010001001101011101 000000100110101111 Hammasi bo’lib 16 ta har xil iki o’zgaruvchili funksiyalar mavjud. Ularning ko’pchiligi maxsus nomlanadi: š1 (š„, š¦) = š„āš¦ – konyunksiya š4 (š„, š¦) = š„ ↓ š¦ - Pirs strelkasi š6 (š„, š¦) = š„āØš¦ - 2 modul bo’yicha qo’shish yoki Jegalkin yig’indisi Bul funksiyalarining qiymatlar jadvaliga chinlik jadvali deyiladi. Har qanday n o’lchovli f(x1, x2, … ,xn) Bul funksiyani chinlik jadvali orqali berish mumkin: š„ š¦ š„āØš¦ 110 101 011 000 Ģ Ģ Ģ š¦Ģ Ģ š„āØš¦ = š„Ģ Ģ ↔Ģ 1āØ1 = 2 = 2 ā 1 + 0 1āØ0 = 1 = 2 ā 0 + 1 0āØ1 = 1 = 2 ā 0 + 1 0āØ0 = 0 = 2 ā 0 + 0 š8 (š„, š¦) = š„ ↔ š¦ – ekvivalentlik š11(š„, š¦) = š„āš¦ – dizyunksiya š12(š„, š¦) = š„|š¦ - Sheffer shtrixi š13(š„, š¦) = š„ → š¦ – implikatsiya Bul funksiyalarining qiymatlar jadvaliga chinlik jadvali deyiladi. Har qanday n o’lchovli f(x1,x2,...,xn) Bul funksiyani chinlik jadvali orqali berish mumkin: x1 x2 ........... xn f(x1,x2,...,xn) 0 0 ........... 0 λ1 1 0 ........... 0 λ2 0 1 ........... 0 λ3 ........... ........... ........... ........... ........... 1 1 ........... 1 λ2n bu yerda λiĻµ{0,1},i=1,2,...,2n . Bu jadval 2n ta satr bo’lib, ularga 2 2 š ta har xil ustunlar mos qo’yish mumkin. Lekin bunday har bir ustun biror n o’zgaruvchili Bul funksiyaga mos keladi. Shunday qilib, quyidagi teorema isbotlandi: Teorema. N o’zgaruvchili har xil Bul funksiyalarining soni 2 2 š ga teng, ya’ni |Pn|=2 2 š Bul algebrasi Teorema. Konyunksiya (š„āš¦), dizyunksiya (š„āš¦), inkor (š„Ģ ) amallari va 0,1ĻµM elementlari uchun quyidagi amallar: š„Ģæ= š„ š„āš¦ = š¦āš„ š„ā(š¦āš§) = (š„āš¦)āš§ Ģ Ģ š¦Ģ = š„Ģ āš¦Ģ š„āš¦ = š¦āš„ š„ā(š¦āš§) = (š„āš¦)āš§ š„Ģ Ģ āĢ š„Ģ Ģ Ģ āĢ Ģ š¦Ģ = š„Ģ āš¦Ģ š„āš¦ = š„ š„ā(š¦āš§) = (š„āš¦)ā(š„āš„) š„āš„ = š„ 1āš„ = š„ 0āš„ = š„ bajarilsa, bunday M to’plamga Bul algebrasi deyiladi. Mulohazalar to’plami uchun konyunksiya (ā), dizyunksiya(ā), inkor(¬, −) amallari va {0,1} elementlari aniqlangani uchun, bu to’plam Bul algebrasi bo’ladi. Ta’rif. Agar o’zgaruvchining shunday a1, a2,...,ai-1,ai,...,an qiymatlar majmuasi mavjud bo’lib, f(a1, a2,...,ai-1,1,ai,...,an)=f(a1, a2,...,ai-1,0,ai,...,an) munosabat bajarilsa, u vaqtda xi o’zgaruvchiga f(x1,x2,...,xn) funksiyaning ahamiyatsiz (sohta) o’zgaruvchisi, agar f(a1, a2,...,ai-1,1,ai,...,an)≠f(a1, a2,...,ai-1,0,ai,...,an) munosabat bajarilsa, u vaqtda xi o’zgaruvchiga f(x1,x2,...,xn) funksiyaning ahamiyatli (sohta emas) o’zgaruvchisi deb ataladi. Misol. š(š„, š¦) = š„ā(š„āš¦) funksiyada š¦ o’zgaruvchi sohta bo’ladi. Haqiqatdan, š„ = 1, š¦ = 0 ššš(1,0) = 1ā(1ā0) = 1 š„ = 1, š¦ = 1 ššš(1,0) = 1ā(1ā0) = 1 š¦š ′ššš(1,0) = š(1,1) Misol. f1,f2 va f3 funksiyalar quyidagi chinlik jadvali orqali berilgan bo’lsin: š„ š¦ š1 š2 š3 11011 10010 01110 00110 Ko’rinib turibdiki, f1 funksiya uchun x o’zgaruvchi ahamiyatli o’zgaruvchi, u esa ahamiyatsiz, f2 uchun ikkala o’zgaruvchi ham ahamiyatsiz, f3 uchun ikkala o’zgaruvchi ham ahamiyatli