{"id":33941,"date":"2021-04-21T13:00:29","date_gmt":"2021-04-21T13:00:29","guid":{"rendered":"https:\/\/toposuranos.com\/material\/?p=33941"},"modified":"2025-08-01T02:48:08","modified_gmt":"2025-08-01T02:48:08","slug":"normalform-algorithmus-und-anwendungen","status":"publish","type":"post","link":"http:\/\/toposuranos.com\/material\/de\/normalform-algorithmus-und-anwendungen\/","title":{"rendered":"Normalform-Algorithmus und Anwendungen"},"content":{"rendered":"

<\/p>\n

Normalform-Algorithmus und Anwendungen<\/h1>\n

<\/p>\n

ZUSAMMENFASSUNG<\/strong>
In dieser Lektion betrachten wir den FND\/FNC-Algorithmus, der es uns erm\u00f6glicht, aus jedem Ausdruck der Aussagenlogik seinen \u00e4quivalenten Ausdruck in konjunktiver oder disjunktiver Normalform zu finden. Wir beginnen mit der Erkl\u00e4rung der drei Schritte, aus denen dieser Algorithmus besteht: der Eliminierung von Implikationen und \u00c4quivalenzen, der Beseitigung von doppelten Negationen und der Anwendung der Distributivit\u00e4t, je nachdem, ob wir eine KNF oder DNF erhalten m\u00f6chten. Au\u00dferdem pr\u00e4sentieren wir Beispiele zur Anwendung dieses Algorithmus auf konkrete Ausdr\u00fccke. Anschlie\u00dfend behandeln wir, wie man die Normalform aus Wahrheitstabellen mithilfe einfacher und zusammengesetzter Schalter sowie schwarzer K\u00e4sten erh\u00e4lt. Daf\u00fcr werden Konzepte wie Kabel, Knoten, einfache Schalter, zusammengesetzte Schalter und schwarze K\u00e4sten verwendet. Abschlie\u00dfend werden Beispiel\u00fcbungen vorgestellt, in denen Informationen aus einer Wahrheitstabelle zusammengefasst und die DNF sowie KNF extrahiert werden sollen, die das Verhalten eines Ger\u00e4ts reproduzieren. Au\u00dferdem soll ein zusammengesetzter Schalter entworfen werden, der das gleiche Verhalten wie das gegebene Ger\u00e4t aufweist.<\/em><\/p>\n

<\/center>
\n<\/p>\n

LERNZIELE:<\/strong>
\nAm Ende dieser Lektion wird der\/die Studierende in der Lage sein:\n<\/p>\n

    \n
  1. den<\/strong> FND\/FNC-Algorithmus auf konkrete Ausdr\u00fccke anzuwenden, um deren konjunktive und disjunktive Normalformen zu finden.<\/li>\n
  2. den<\/strong> Einsatz einfacher und zusammengesetzter Schalter in der Aussagenlogik zu verstehen.<\/li>\n
  3. die<\/strong> Struktur zusammengesetzter Schalter und schwarzer K\u00e4sten zu identifizieren.<\/li>\n
  4. die<\/strong> Wahrheitstabelle zu verwenden, um Informationen \u00fcber ein Ger\u00e4t zusammenzufassen.<\/li>\n
  5. die<\/strong> DNF und KNF eines Ger\u00e4ts aus seiner Wahrheitstabelle zu extrahieren.<\/li>\n
  6. einen<\/strong> zusammengesetzten Schalter zu entwerfen, der dasselbe Verhalten wie ein gegebenes Ger\u00e4t aufweist.<\/li>\n<\/ol>\n

    INHALTSVERZEICHNIS<\/strong>
    \nDER FND\/FNC-ALGORITHMUS<\/a>
    \n    ALGORITHMUS ZUR BESTIMMUNG DER NORMALFORM AUS WAHRHEITSTABELLEN: SCHWARZE K\u00c4STEN UND ZUSAMMENGESETZTE SCHALTER<\/a>
    \n    BEISPIEL\u00dcBUNGEN<\/a><\/p>\n