Algorithmen und Datenstrukturen im VLSI-Design: OBDD — Grundlagen und Anwendungen

Author:   Christoph Meinel ,  Thorsten Theobald
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Edition:   1998 ed.
ISBN:  

9783540638698


Pages:   286
Publication Date:   12 March 1998
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $132.00 Quantity:  
Add to Cart

Share |

Algorithmen und Datenstrukturen im VLSI-Design: OBDD — Grundlagen und Anwendungen


Add your own review!

Overview

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.

Full Product Details

Author:   Christoph Meinel ,  Thorsten Theobald
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   1998 ed.
Dimensions:   Width: 15.50cm , Height: 1.60cm , Length: 23.50cm
Weight:   0.960kg
ISBN:  

9783540638698


ISBN 10:   3540638695
Pages:   286
Publication Date:   12 March 1998
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.
Language:   German

Table of Contents

Einleitung.- Grundlagen.- Aussagen und Pradikate.- Mengen, Relationen und Funktionen.- Graphen.- Algorithmen und Datenstrukturen,- Komplexitat von Algorithmen.- Endliche Automaten und Finite State Machines.- Referenzen.- Datenstrukturen fur Schaltfunktionen.- Boolesche Funktionen.- Boolesche Algebra.- Boolesche Formeln und Funktionen.- Schaltfunktionen.- Referenzen.- Klassische Darstellungen.- Wahrheitstabellen.- Zweistufige Normalformen.- Schaltkreise und Formeln.- Binare Entscheidungsbaume und -graphen.- Referenzen.- Anforderungen an Datenstrukturen fur die formale Schaltkreisverifikation.- Formale Schaltkreisverifikation.- Funktionale Verifikation kombinatorischer Schaltkreise.- Referenzen.- OBDDs: Eine effiziente Datenstruktur.- OBDDS - Geordnete binare Entscheidungsgraphen.- Bezeichnungen und Beispiele.- Reduzierte OBDDs: eine kanonische Darstellung fur Schaltfunktionen.- Der Reduktionsalgorithmus.- Grundlegende Konstruktionen.- Ausfuhrung binarer Operationen und AEquivalenztest.- Referenzen.- Effiziente Implementierung von OBDDs.- Schlusselkonzepte.- Bekannte OBDD-Pakete.- Referenzen.- Einfluss der Variablenordnung auf die Komplexitat von OBDDs.- Zusammenhang zwischen Variablenordnung und OBDD-Groesse.- Exponentielle untere Schranken.- OBDDs mit verschiedenen Variablenordnungen.- Komplexitat der Minimierung.- Referenzen.- Optimierung der Variablenordnung.- Heuristiken.- Dynamisches Umordnen.- Quantitative Aussagen.- Referenzen.- Anwendungen und Erweiterungen.- Analyse sequentieller Systeme.- Formale Verifikation.- Grundlegende Operatoren.- Erreichbarkeitsanalyse.- Effiziente Bildberechnung.- Referenzen.- Symbolisches Model Checking.- Computation Tree Logic.- CTL-Model Checking.- Implementierungen.- Referenzen.- Varianten und Erweiterungen von OBDDs.- Lockerung der Ordnungsrestriktionen.- Alternative Dekompositionstypen.- Zero-suppressed BDD.- Mehrwertige Funktionswerte.- Referenzen.- Transformationtechniken zur Optimierung.- TransformierteEntscheidungsgraphen.- Typbasierte Transormationen.- Lineare Transformationen.- Referenzen.- Literaturverzeichnis.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

ls

Shopping Cart
Your cart is empty
Shopping cart
Mailing List