x
|
y
|
z
|
F(x, y, z)
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
|
|
|
|
Chunki haqiqat jadvalining ko'p satrlarida funktsiyaning qiymati 1 ga teng, keyin biz SKNF ni quramiz. Natijada biz quyidagi mantiqiy formulani olamiz:
F = (¬x ∨ y ∨ z) ∧ (¬x ∨ y ∨ ¬z)
x
|
y
|
z
|
x
|
¬ x ∨ y ∨ z
|
¬z
|
¬ x ∨ y ∨ ¬ z
|
F(x, y, z)
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
Olingan formulani tekshiramiz. Buning uchun funksiyaning haqiqat jadvalini tuzamiz. Asl haqiqat jadvali va mantiqiy formula uchun tuzilgan jadvalni solishtirsak, funktsiya qiymatlari ustunlari bir xil ekanligini ta'kidlaymiz. Bu mantiqiy funktsiya to'g'ri qurilganligini anglatadi.
Qo’llanilgan Adabiyotlar:
1.www.Math.uz;
2.www.ziyonet.uz;
3.www.window.edu.ru/dir/cat14/subj266/file292.html;
4.www.lib.rus.ec/b/iccp/papers/discrete94.pdf
Do'stlaringiz bilan baham: |