Algorithmen und Datenstrukturen im VLSI-Design

Eines der Hauptprobleme beim Chipentwurf besteht darin, da die Anzahl der zu bewltigenden Kombinationen der einzelnen Chipbausteine ins Unermeliche steigt. Hier hat sich eine sehr fruchtbare Verbindung zu einem Kerngebiet der Theoretischen Informatik, dem Gebiet des Entwurfs von Datenstrukturen und effizienten Algorithmen, herstellen lassen: das Konzept der geordneten binren Entscheidungsgraphen, das in zahlreichen CAD-Projekten zu einer betrchtlichen Leistungssteigerung gefhrt hat. Die Autoren stellen die Grundlagen dieses interdisziplinren Forschungsgebiets dar und behandeln wichtige Anwendungen aus dem rechnergesttzten Schaltkreisentwurf.