Petrick-Methode; topologische Sortierung

Hallo,

ich habe noch 2 weitere Fragen:

1.) Auf dem aktuellen Übungszettel war ja nach der Petrick-Methode gefragt. Diese wird ja AFAIK dann angewandt, wenn man mit den sonstigen Primimplikanten-Reduktionsregeln nicht mehr weiterkommt.
Nur 'mal angenommen, in der Klausur wäre gefragt, daß man eine Tafel mit Hilfe der Methode von Petrick reduzieren soll, muß man dann vorher prüfen, ob man nicht erst noch eine der 3 Reduktionsregeln anwenden könnte?

2.) Topologische Sortierung: Nehmen wir 'mal an, wir haben einen Schaltkreis mit z.B. 5 Gattern.
Kann man die topologische Sortierung eigentlich absolut beliebig ausführen, oder muß es eine bestimmte Ordnung haben, z.B. von links nach rechts und oben nach unten... oder kann man z.B. auch von links nach rechts gehen, dann eine "Ebene" weiter runter und dann von rechts nach links, dann wieder eine "Ebene" runter und wieder von links nach rechts usw.??

Danke+MfG
Stefan

Noch eine Frage zur Petrick-Methode:
Man ersetzt die Primimplikanten-Nr.n ja einfach durch eine Nummerierung 1...n.

Macht man dies in den Spalten oben auch so? Auf den Folien steht in den Spalten auch 1...4, aber es könnten ja auch theoretisch genau die Spalten sein, die übrig geblieben sind (1-4).

Danke...

zu Frage 1) Die Methode von Petrick funktioniert auch bei nicht reduzierten PI-Tafeln, ist aber viel aufwendiger als die Anwendung der Reduktionsregeln. Man erhaelt also in jedem Fall das richtige Ergebnis, man braucht u. U. nur deutlich laenger.

zu Frage 2) Bei einer topologischen Sortierung muss nur das Gatter am Anfang einer Leitung eine kleinere Nummer bekommen als alle Gatter am Ende der Leitung. Ansonsten gibt es keine Einschraenkungen (also ob man links oder rechts anfaengt).

zu Frage 3) Die Spalten werden anders numeriert: wenn der Wert 0110 in der ON-Menge ist (also als Spalte in der PI-Tafel auftaucht), dann wird einfach sein Dezimalwert (d. h. in diesem Fall 6) angegeben.