Modellierung eines gerichteten Graphen
Betreuer: M.Sc. Tobias Rumpel
Forschungspraktikum: Anamika Anamika
Problemstellung: Ein Netzwerk in Gleichgewichtslage zeigt unsichere Richtungen von Strom- und Spannungspfeilen. Das Umkehren der Pfeile ändert die Vorzeichen, jedoch ohne Gewähr für die korrekte Richtung. Kirchhoffsche Gleichungen werden verwendet, bieten jedoch keine klare Einsicht in das Großsignalverhalten. Ein Signalflussgraph entsteht, bestehend aus Knoten mit z-Variablen für Ströme und Spannungen. Zustände mit Rückkopplung können rückwärts vom Ausgang im Graphen abgeleitet werden. Durch Trennen der Zustandsknoten entsteht eine kombinatorische Schaltung, wandelt den Signalflussgraphen in einen Baum um und ermöglicht so eine eindeutige Überführung des Netzwerks in eine Kombinatorik.
Problemlösung: Ein Signalflussgraph eines Netzwerks besteht aus Knoten und Kanten, die in Blöcke wie Primary Inputs (PI), Primary Outputs (PO), Zustände (S), Feeds (F) und Zwischenknoten (Inters) unterteilt werden können. Durch Trennen von Zustandsknoten, indem neue Knoten mit gleicher Bezeichnung erstellt werden, lässt sich der ursprüngliche Signalflussgraph als Baum repräsentieren. Dies ermöglicht die Umwandlung des Netzwerks in eine kombinatorische Schaltung.
Durchführung:
Die Durchführung ist in 5 Teilen geplant
- Einarbeitung in HTML/CSS
- Einarbeitung in JS
- Einarbeitung in z-Variablen
- Darstellung als Graph
- Implementierung des Lösungsalgorithmus und Darstellung
Beginn: 01.02.2024
Ende: 01.05.2024