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 https://ira.informatik.uni-freiburg.de/phorum/read.php?18,859,859#msg-859 Tue, 17 Dec 2024 10:36:07 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?18,859,863#msg-863 https://ira.informatik.uni-freiburg.de/phorum/read.php?18,859,863#msg-863
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.]]> Ralf Technische Informatik WS 2004/05 Mon, 13 Dec 2004 14:31:11 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?18,859,862#msg-862 https://ira.informatik.uni-freiburg.de/phorum/read.php?18,859,862#msg-862 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...]]> Stefan Technische Informatik WS 2004/05 Mon, 13 Dec 2004 11:18:07 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?18,859,859#msg-859 https://ira.informatik.uni-freiburg.de/phorum/read.php?18,859,859#msg-859
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]]> Stefan Technische Informatik WS 2004/05 Sun, 12 Dec 2004 17:52:46 +0100