Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Tutorium 1 Aufgabe 8 Minimierung

+2 Punkte
40 Aufrufe
Hallo,

woher weiß ich, dass ich in der y-Achse mit s1 bis s7 und auf der x-Achse von s0 bis s6 auftrage? danke!
Gefragt 25, Jan 2016 in AU-1-1 von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3,710 Punkte)  

Eine Antwort

0 Punkte
Hallo uodjt,

die gewählte Minimierungstabelle (mit dieser Achsenbeschriftung) hat den Vorteil, dass es keine redundanten Felder gibt.

Sie entsteht aus eine "normalen" Tabelle mit Zeilen s0 bis s7 und Spalten s0 bis s7, indem nur das Dreieck (links unten) unter der Diagonalen betrachtet wird. Für unsere Zwecke der Überprüfung auf "Nicht-k-Äquivalenz" würden weder die Diagonale (hier würden wir zweimal denselben Zustand auf Äquivalenz überprüfen), noch das "rechte obere Dreieck" (das einfach nochmal die gleichen Informationen wie das links unten enthält) einen Nutzen bringen.

Es gäbe durchaus noch andere Möglichkeiten, Tabellen mit den gleichen Vorteilen zu entwerfen. Der Einfachheit halber würde ich mir aber einfach diese Struktur merken.

Viele Grüße

Jonas (Tutor)
Beantwortet 25, Jan 2016 von ufdzo ufdzo Tutor(in) (102,580 Punkte)  
...