|
|
|
|
| LEADER |
02752nmm a2200349 u 4500 |
| 001 |
EB000666507 |
| 003 |
EBX01000000000000000519589 |
| 005 |
00000000000000.0 |
| 007 |
cr||||||||||||||||||||| |
| 008 |
140122 ||| ger |
| 020 |
|
|
|a 9783642587733
|
| 100 |
1 |
|
|a Meinel, Christoph
|
| 245 |
0 |
0 |
|a Algorithmen und Datenstrukturen im VLSI-Design
|h Elektronische Ressource
|b OBDD — Grundlagen und Anwendungen
|c von Christoph Meinel, Thorsten Theobald
|
| 250 |
|
|
|a 1st ed. 1998
|
| 260 |
|
|
|a Berlin, Heidelberg
|b Springer Berlin Heidelberg
|c 1998, 1998
|
| 300 |
|
|
|a XIV, 286 S.
|b online resource
|
| 505 |
0 |
|
|a 1. Einleitung -- 2. Grundlagen -- 2.1 Aussagen und Prädikate -- 2.2 Mengen, Relationen und Funktionen -- 2.3 Graphen -- 2.4 Algorithmen und Datenstrukturen -- 2.5 Komplexität von Algorithmen -- 2.6 Hashverfahren -- 2.7 Endliche Automaten und Finite-State-Maschinen -- 2.8 Referenzen -- I. Datenstrukturen für Schaltfunktionen -- 3. Boolesche Funktionen -- 4. Klassische Darstellungen -- 5. Anforderungen an Datenstrukturen für die formale Schaltkreisverifikation -- II. OBDDs: Eine effiziente Datenstruktur -- 6. OBDDs — Geordnete binäre Entscheidungsgraphen -- 7. Effiziente Implementierung von OBDDs -- 8. Einfluß der Variablenordnung auf die Komplexität von OBDDs -- 9. Optimierung der Variablenordnung -- III. Anwendungen und Erweiterungen -- 10. Analyse sequentieller Systeme -- 11. Symbolisches Model Checking -- 12. Varianten und Erweiterungen von OBDDs -- 13. Transformationstechniken zur Optimierung
|
| 653 |
|
|
|a Computer systems
|
| 653 |
|
|
|a Computer System Implementation
|
| 653 |
|
|
|a Algorithms
|
| 653 |
|
|
|a Computers
|
| 653 |
|
|
|a Computer Hardware
|
| 653 |
|
|
|a Processor Architectures
|
| 653 |
|
|
|a Microprocessors
|
| 653 |
|
|
|a Computer architecture
|
| 700 |
1 |
|
|a Theobald, Thorsten
|e [author]
|
| 041 |
0 |
7 |
|a ger
|2 ISO 639-2
|
| 989 |
|
|
|b SBA
|a Springer Book Archives -2004
|
| 028 |
5 |
0 |
|a 10.1007/978-3-642-58773-3
|
| 856 |
4 |
0 |
|u https://doi.org/10.1007/978-3-642-58773-3?nosfx=y
|x Verlag
|3 Volltext
|
| 082 |
0 |
|
|a 004.2
|
| 520 |
|
|
|a 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
|