Anhand der Daten der Benchmark-Schaltungen wurde
untersucht, wie sich ein Phasenlisten-Tupel zur Darstellung
einer Booleschen Funktion eignet. Für die Untersuchungen
wurde in der Programmiersprache C ein Testsystem implementiert, das
einen Graph als Struktur über die Phasenlisten (PHL) verwendet.
Es wird gezeigt, wie eine Boolesche Funktion durch einen Tupel
aus lokalen PHL dargestellt werden kann. Das begrenzte Zusammenfassen
einiger lokaler Phasenlisten zu einer PHL führt zur Reduzierung
des Speicherplatzbedarfs der Funktionen bis zu 57%.
Inhalt:/ Content: Institut für Informatik
TU Bergakademie Freiberg
Gestaltung/ Layout: Webmaster
19. Februar 1997
