Thorsten Theobald, Christoph Meinel

Algorithmen und Datenstrukturen im VLSI-Design

OBDD - Grundlagen und Anwendungen. Auflage 1998.

kartoniert , 304 Seiten

ISBN 3540638695

EAN 9783540638698

Veröffentlicht März 1998

Verlag/Hersteller Springer Berlin Heidelberg

Auch erhältlich als:

pdf eBook

€ 42,99

€ 54,99 inkl. MwSt.

Auf die Wunschliste

Weitere interessante Themen

Algorithmus

Beschreibung

Eines der Hauptprobleme beim Chipentwurf besteht darin, daß die Anzahl der zu bewältigenden Kombinationen der einzelnen Chipbausteine ins Unermeßliche 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 binären Entscheidungsgraphen, das in zahlreichen CAD-Projekten zu einer beträchtlichen Leistungssteigerung geführt hat. Die Autoren stellen die Grundlagen dieses interdisziplinären Forschungsgebiets dar und behandeln wichtige Anwendungen aus dem rechnergestützten Schaltkreisentwurf.