Durchführung: Die Durchführung ist in 6 Teilen geplant Einarbeitung in HTML/CSS Einarbeitung in JS Erstellen und Modifizieren des KV-Diagramms Darstellung von binären Funktionen Implementierung der Lösungsalgorithmen Schrittweise Darstellung des Lösungsweges Beginn ab sofort - Geeignet für studentische Arbeiten (BA undForschungspraktikum)
Jeder Eingangsvariable ist eine Kante zugeordnet, und zwar zur Hälfte für die nicht negierte Variable und zur Hälfte für die negierte Variable. Gegenüberliegende Kanten müssen unterschiedlich aufgeteilt, und es können nur 2er, 4er, 8er usw. Blöcke gebildet werden. Die Blöcke sollten dabei immer so groß wie möglich sein. Gegenüberliegende Kanten gelten als benachbart, so dass sie als Blöcke zusammengefasst werden könne. Hierzu gleich mehr in den Beispielen. KV-Diagramme | Disjunktive, Konjunktive Normalform optimieren. Zur graphischen Vereinfachung mit Hilfe des KV-Diagramms muss eine Boolesche Funktion immer in Form einer KNF oder einer DNF vorliegen. Bei der disjunktiven Normalform werden alle Terme aus der Wahrheitstabelle mit dem Wahrheitswert "1" betrachtet und anschließend durch das KV-Diagramm zusammengefasst. Die Terme setzen sich bei der DNF aus ODER Verknüpfungen zusammen (X ∨ Y ∨ Z). Die einzelnen Elemente der ODER Verknüpfung (X, Y, Z) können Variablen, negierte Variablen oder UND Verknüpfungen sein. Beispiel: (A ∧ B) ∨ (¬A ∧ C) Die konjunktive Normalform betrachtet alle Terme mit dem Wahrheitswert "0".
Nochmals für das Beispiel: Primimplikanten sind: (0, 1, 5, 4) // ganz oben, ist auch Kernprimimplikant (10, 11) // 3. Zeile, ist auch Kernprimimplikant (11, 15) // 3. Zeile, ist kein Kernprimimplikant (15, 13) // 3. Spalte, ist kein Kernprimimplikant (13, 5) // 3. Spalte, ist kein Kernprimimplikant Primimplikate sind: (2, 3, 7, 6) // 2. Zeile, ist auch Kernprimimplikat (6, 14) // 4. Spalte, ist kein Kernprimimplikat (14, 12) //4. Spalte, ist kein Kernprimimplikat (8, 9) // 4. Kv diagramm vorlage 7. Zeile, ist auch Kernprimimplikat (8, 12) // 4. Zeile, ist kein Kernprimimplikat Hasards Wie sieht man einen Hasard im KV-Diagramm? Man sucht sich eine Anfangsbelegung und eine Endbelegung. Wenn sich dazwischen \(n\) Variablen ändern, gibt es \(n! \) Pfade im KV-Diagram. Ist einer dieser Pfade nicht monoton, so ist dieser Übergang Hasardbehaftet. Nun kann man sich entweder die Funktion selbst im KV-Diagramm anschauen, oder die einzelnen Variablen mit dem Todzeitmodell aufsplitten. Untersucht man ersteres, kann man Funktionshasards finden, bei letzterem Strukturhasards.
Man hätte auch die 4 vertikal angeordneten Einsen rechts zusammenfassen können. Um alle Möglichkeiten der "Block-Zusammenfassung" zu demonstrieren, wurden allerdings die 4 Eckblöcke gewählt. Werbung
joe666sa Themenstarter Bekanntes Mitglied #2 Das sind doch einfache Tabellen - und die kennt Word. Auch das Zusammenfassen einzelner Zellen (Hervorhebung) lässt sich durch Formatierung beispielsweise der Hintergrundfarbe der betreffenden Zellen erreichen. Wo also liegt das Problem? #3 Wie kann ich zb eine negierung darstellen das is eigentlich mein problem. #4 Durch Voranstellen eines /, eines - oder eines ¬ (Alt+0172) Also: A /A -A ¬A etc. Wenn Du die Quer-Notation (Querstrich über Zeichen) benötigst, sieht's natürlich etwas tricky aus, aber da kann Dir notfalls der Formeleditor helfen. [Edit]Grad' nachgesehen, ja, der Formeleditor kann auch Zellen einer Tabelle beschriften. KVS-Diagramm – Universität Innsbruck. Und der Formeleditor kann "überstreichen". #5 Ok mit dem Formeleditor gehts aber es muss doch eine einfachere möglichkeit geben ein zeichen zu "überstreichen". Edit: lassen sich auch "und" und "oder" im formeleditor enfügen oder seh ichs nur nicht? #6 Du siehst es offensichtlich nur nicht. Je nach Notation kannst Du beispielsweise die "Operatorsymbole" verwenden, die "logischen Symbole" oder ganz schlicht | und & verwenden.