Analízis 1 epizód tartalma:

Mi az a teljes diszjunktív normálforma? És hogyan kell felírni? Itt lépésről lépésre elmeséljük hogyan lehet egy kifejezés teljes diszjunktív normálformáját előállítani és sok-sok példán keresztül minden érthetővé válik.

A képsor tartalma

Egy ügyes kis trükk segítségével minden kifejezés feldarabolható teljesen különálló részekre.

Itt van például az ekvivalencia, ami azt jelenti, hogy A és B is egyszerre igaz…

vagy egyszerre hamis.

Az implikációnál pedig…

Vagy A és B is egyszerre igaz…

vagy A hamis és B igaz…

vagy A hamis és B is hamis.

A „vagy”-gyal elválasztott részek csak tagadást meg „és”-t tartalmaznak, így mindegyik ilyen rész pontosan egyféleképpen lehet igaz.

Az eredeti kifejezésnek ezt a felírását úgy hívjuk, hogy teljes diszjunktív normálforma.

Nézzük meg, hogy mi lesz például a teljes diszjunktív normálformája ennek:

Azzal kezdjük, hogy elkészítjük a szokásos igazságtáblázatot.

Aztán kiválogatjuk azokat az eseteket, amikor az egész kifejezés igaz.

Ezeket felírjuk szépen egymás után…

És hopp, már kész is a teljes diszjunkt normálforma.

Minden nem azonosan hamis kifejezésnek van teljes diszjunktív normálformája.

És éppen így kell elkészíteni, ahogy az előbb csináltuk.

Nézzük, mi lesz a teljes diszjunktív normálformája ennek itt:

Na, itt túl sok dolgunk nem lesz…

Lássunk még egyet.

Pompás.

Teljes

diszjunktív

normálformák

Egy lépésre vagy attól, hogy a matek melléd álljon és ne eléd.
  • Konkrétan a hetedikes öcsém megtanult deriválni, ez elég bizonyíték, hogy az oldal érthetően magyaráz.

    Gábor, 18
  • Felsőbb éves egyetemisták ajánlották, "kötelező" címszóval.
    Ricsi, 19
  • Értelmes, szórakoztató, minden pénzt megér.

    Tibor, 23
  • Ez a legjobban áttekinthető, értelmezhető, használható és a legolcsóbb tanulási lehetőség.

    Eszter, 23
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez
Hurrá, itt már nincs következő!