Mulohaza. Mulohazalar ustida mantiqiy amallar. Formulalar. TENG KUCHLI Formulalar. Aynan chin, aynan yolg’on va bajariluvchi formulalar


Download 1.67 Mb.
bet27/39
Sana09.01.2022
Hajmi1.67 Mb.
#264630
1   ...   23   24   25   26   27   28   29   30   ...   39
Bog'liq
1-2 maruza diskret m

2- teorema. va formulalar teng kuchli bo‘lishi uchun formula tavtologiya bo‘lishi zarur va yetarli.

Isboti. 1. Berilgan va formulalar uchun bo‘lsin. U holda ekvivalensiya ta’rifiga asosan, formula chinlik jadvalining barcha satrlaridagi qiymatlari ch bo‘ladi. Demak, formula tavtologiyani ifodalaydi.

2. formula tavtologiya bo‘lsin. U holda formula chinlik jadvalining ustunidagi barcha qiymatlar ch bo‘lad i. Bundan, ekvivalensiya ta’rifiga ko‘ra, chinlik jadvalining har bir satridagi va formulalarga mos qiymatlar bir xil, ya’ni teng kuchlilik o‘rinliligi kelib chiqadi. ■


Download 1.67 Mb.

Do'stlaringiz bilan baham:
1   ...   23   24   25   26   27   28   29   30   ...   39




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling