1. Mantiq amallari: dizyunksiya,konyuksiya inkor

91. Aksiomalardan keltirib chiqarish qoidalari .
1. O‘rniga qo‘yish qoidas
MH ning tarkibida A o‘zgaruvchi mulohaza qatnashgan
ℑ ( A ) , hamda iùtiyoriy ℬ formulalari berilgan bo‘lsin. Agar ℑ ( A ) mulohazalar hisobining keltirib chiqariluvchi (k.ch.) formulasi bo‘lsa, u holda ℑ ( ℬ ) formula ham mulohazalar hisobining keltirib chiqariluvchi formulasi bo’ladi
Bu qoida qisqacha sxematik ravishda
ℑ ( A )
ℑ ( ℬ )
ko‘rinishda belgilanad
2. Xulosa chiqarish ( Modus ponens –MR ) qoidas
Agar ℑ  ℬ va ℑ formulalar MH ning keltirib chiqariluvchi formulalari bo‘lsa, u holda ℬ formula ham MH ning keltirib chiqariluvchi formulasidir. Bu qoida qisqacha quyidagi ko‘rinishda belgilanadi : ℑ , ℑ  ℬ
ℬ .
2.3 - ta’rif. 1º. Har bir aksioma mulohazalar hisobining keltirib chiqariluvchi formulasidir.
2º. Mulohazalar hisobining keltirib chiqariluvchi formulasiga o‘rniga qo‘yish qoidasini qo‘llash natijasida hosil qilingan formula mulohazalar hisobining keltirib chiqariluvchi formulasidir.
3º. Mulohazalar hisobining keltirib chiqariluvchi formulalariga ùulosa chiqarish qoidasini qo‘lllash natijasida hosil qilingan formula mulohazalar hisobining keltirib chiqariluvchi formulasidir.
4º. Mulohazalar hisobining boshqa keltirib chiqariluvchi formulalari yo‘q.
2.4 - ta’rif. Agar formulalarning chekli ketma-ketligi ℑ1, ℑ2, . . . , ℑn da har bir ℑi ( i q1, n ) formula yo mulohazalar hisobining keltirib chiqariluvchi formulasi, yo ûzidan oldingi formulalardan o‘rniga qo‘yish yoki ùulosa chiqarish qoidalari yordamida hosil qilingan formulalar bo‘lsa, u holda bu ketma-ketlik oxirgi ℑn formulaning formal isboti , n esa isbotning uzunligi deyiladi
Mulohazalar hisobining aksiomalari isbotining uzunligi 1 ga teng isbotlanuvchi formulalar sifatida qaralishi mumkin. Mulohazalar hisobining isbot uzunligi birdan katta bo‘lgan isbotlanuvchi formulalarini teoremalar deb ataymiz.
«ℑ formula mulohazalar hisobining keltirib chiqariluvchi formulasi» degan jumlani qisqacha ⊢ ℑ belgi orqali ifodalaymiz.
2.5 - teorema. ⊢ A  A .
Isbot. quyidagi ketma-ketlikni qaraylik :
A  ( V  A ) .
( A  ( V  A ))  (( A  V )  ( A  A )) .
( A  V )  ( A  A ) .
( A  ( V  A ))  ( A  A ) .
A  A .
A  A .
Bu ketma-ketlik A  A formulaning formal isboti ekanligini ko‘rish qiyin emas. Haqiqatdan ham,
A  (V  A)- formula I1 aksioma;
( A  (V  A ))  (( A  V )  (A  A ))- formula 2 aksiomadagi S ni A bilan almashtirish natijasida hosil qilingan;
( A  V )  ( A  A ) formula 2 - formulaga MR qoidasini qo‘lllash natijasida hosil qilingan;
( A  ( V  A ))  ( A  A ) formula ûzidan oldingi formulada V ni V  A formula bilan almashtirish natijasida hosil qilingan;
A  A formula 4 – formulaga MR qoidasini qo‘lllash natijasida hosil qilingan;
A  A formula A ni A bilan almashtirish natijasida hosil qilingan.
Bundan keyin mulohazalar hisobining keltirib chiqariluvchi formulasini ℛ xarfi,  ℛ ni ℱ xarfi bilan belgilab olamiz.

2.6 - teorema. ℑ mulohazalar hisobining iùtiyoriy formulasi bo‘lsin. U holda ℑ  ℛ mulohazalar hisobining keltirib chiqariluvchi formulasi bo’lad, ya’ni ⊢ ℑ  ℛ.

Isbot. 1. A  ( V  A ).
2. ℛ  ( V  ℛ ).
3. V  ℛ .
4. ℑ  ℛ.
Bu ketma - ketlik teoremaning formal isbotidir. Haqiqatdan ham, 1 - formula I1 aksioma. 2 - formula 1 -formuladan A ni ℛ bilan almashtirish natijasida hosil qilingan. 3 - formula 2 - formuladan MR qoida yordamida hosil qilingan. 4 - formula esa 3 - formulada V ni ℑ formula bilan almshtirish natijasida hosil qilingan.
2.7 - teorema. ⊢ ℱ    ℑ.
Isbot. 1. ( A  V )  (  V   A ).
2. (  A  V )  (  V    A ).
3. (  A  ℛ )  (  ℛ    A ).
4.  ℛ    A.
ℱ    A .
ℱ    ℑ .