Normal shakllar. Mukammal normal shakllar. Rostlik jadvali bo‘yicha mantiq funksiyalarining ko‘rinishini tiklash(2 soat). Reja

Normal shakllar. Mukammal normal shakllar. Rostlik jadvali bo‘yicha mantiq funksiyalarining ko‘rinishini tiklash(2 soat).
REJA

1. 
   Bull funksiyalari uchun diz’yunktiv va kon’yuktiv normal shakllar(DNSH,KNSH)
   
2. 
   Mukammal diz’yunktiv va mukammal kon’yuktiv normal shakllar(MDNSH,MKNSH)
   

Kalit so’zlar: Bull funksiyalari, diz’yunktiv normal shakl(DNSH), kon’yuktiv normal shakl(KNSH), mukammal diz’yunktiv normal shakllar(MDNSH), mukammal kon’yuktiv normal shakl(MKNSH).


11.1.Bull funksiyalari uchun diz’yunktiv va kon’yuktiv normal shakllar(DNSH,KNSH)
Barcha mulohazalarni tadqiq qilish oson bo’lishi uchun mantiqiy qonunlar yordamida biror umumiy standart ko’rinishga keltirish mumkin.
Ta`rif 1. A mulohaza va uning qabul qilishi mumkin bo’lgan qiymatlari bo’lsin. U holda quyidagi tenglik o’rinli:

Tasdiq 1. bo’ladi, faqat va faqat A= bo’lsa.
Isbot qilish uchun rostlik jadvalini tuzish yetarli:

A
0	0	1
0	1	0
1	0	0
1	1	1

Barcha mulohazalarni tadqiq qilish oson bo’lishi uchun mantiqiy qonunlar yordamida ularni biror umumiy standart ko’rinishga keltirish mumkin. Masalan, har qanday Bul algebrasi formulasi uchun unga teng kuchli bo‘lgan va faqatgina inkor ⌐, kon’yunksiya & va diz’yunksiya \/ amallarini o‘z ichiga olgan formulani yozish mumkin. Buning uchun implikasiya va ekvivalentlikdan qutilish qonunlaridan foydalanish yetarli.