Mantık Ders Notları

De Morgan Kuralları (Türetilmiş Çözümleme Kuralları)

 

De  Morgan Kuralları (Türetilmiş Çözümleme Kuralları)

DE MORGAN KURALLARI

 (TÜRETİLMİŞ ÇÖZÜMLEME KURALLARI)

Türetilmiş çözümleme kuralları Tümel evetleme ve Tikel evetleme biçiminde olmayan önermeleri dönüştürmek için kullanılır.

Denk (eşdeğer) olan önermeleri dönüştürelim

1-)˜(p^q) önermesinin dengini(eşdeğerini) bulalım.

Öncelikle önermenin önündeki   ( ˜)  değilleme sembolü  parantez içindeki tüm öğeleri etkiler ve tersine çevirir. P’ yi ˜p’ye  çevirir , “^” yi “v” ya , q ‘yu ˜q’ya çevirir, sonuç   ~pv~q  biçiminde  ifade edilir.

˜(p^q)  denktir  ~pv~q

2-) ~(pvq) Ξ ~p^~q  burada da parantezin dışındaki değilleme (~) işareti 1. Maddede olduğu gibi tüm elemanları etkiler ve tersine çevirir.

3. p→q Ξ ~pvq  Bu özellikte diğerlerinden farklı olarak birinci bileşenin önünde gizli bir(~) değilleme vardır. (bu değilleme yazılmaz ama orada olduğu bilinecek) Çevirme işlemi yapılırken birinci bileşen değillenir. Yani p bileşeni ~p ‘ye dönüşür. Ardaki koşul (→) eklemi (v) tikel evetleme eklemine dönüşür, yani   → Ξ V

 

4.  ~(p→q) Ξ p^~q  Bu özellikte de 3. Maddedeki  kurallar aynen uygulanır ancak; burada parantezin değili(~) olduğu için birinci bileşenin “p” önündeki “gizli” değil ile birbirini götürür ve “~p” değil ,sadece “p “ yazılır. → sembolünün V denk olduğunu 3.maddede belirtmiştik, burada parantezin önündeki ~  işareti V’yı  ^’ye çevirir.Yani → , V ‘ya döner , V da ^’ye döner.

 

5. (p↔q) Ξ (p^q)V(~p^~q) Bu özellikte bileşenler  parantez içinde  tümel evetleme eklemi ile birleştirilir  (p^q)   ve araya tikel evetleme eklemi (V) yazılarak ikinci defa değillenmiş (~p^~q) şekilde yazılır.

 

6. ~(p↔q) Ξ (p^~q)V(~p^q) Bu özellikte de 5. Özellikte olduğu gibi krallar aynen uygulanır tek farkı önermenin ard bileşeninin iki elemanı değil, birinci bileşenin ikinci elemanı ile (p^~q) , ikinci bileşenin  birinci elemanı değillenir.(~p^q) sonuç olarak

~(p↔q) Ξ (p^~q)V(~p^q)  şeklinde yazılır.

 

NOT:Bu özellikler öğrencilerin istekleri doğrultusunda , istedikleri gibi  açıklanmıştır.

      

  ZİYA ÖZCAN

       FGÖ

     

Anahtar Kelimeler:    De  Morgan Kuralları (Türetilmiş Çözümleme Kuralları) indir download ara bul konu açıklaması anlatımı denklik modern mantık sembolik çatal çengel açma alt alta yazma

 

Bir yanıt yazın