Warenkorb
€ 0,00 0 Buch dabei,
portofrei
Datenstrukturen und effiziente Algorithmen für die Logiksynthese kombinatorischer Schaltungen als Buch
PORTO-
FREI

Datenstrukturen und effiziente Algorithmen für die Logiksynthese kombinatorischer Schaltungen

'Leitfäden der Informatik'.
Buch (kartoniert)
Das vorliegende Lehrbuch beschaftigt sich mit einem fiir das Gebiet der Infor­ matik sehr alten Thema, dem logischen Entwurf von kombinatorischen Schal­ tungen, also dem Problem, eine moglichst in Platz und Zeit effiziente Rea­ lisierung einer vorgeg … weiterlesen
Buch

44,99 *

inkl. MwSt.
Portofrei
Sofort lieferbar
Datenstrukturen und effiziente Algorithmen für die Logiksynthese kombinatorischer Schaltungen als Buch

Produktdetails

Titel: Datenstrukturen und effiziente Algorithmen für die Logiksynthese kombinatorischer Schaltungen
Autor/en: Paul Molitor, Christoph Scholl

ISBN: 3519029456
EAN: 9783519029458
'Leitfäden der Informatik'.
Vieweg+Teubner

18. Januar 1999 - kartoniert - 300 Seiten

Beschreibung

Das vorliegende Lehrbuch beschaftigt sich mit einem fiir das Gebiet der Infor­ matik sehr alten Thema, dem logischen Entwurf von kombinatorischen Schal­ tungen, also dem Problem, eine moglichst in Platz und Zeit effiziente Rea­ lisierung einer vorgegebenen Booleschen Funktion zu finden. Viele bekannte und weniger bekannte Wissenschaftler haben sich in den letzten 50 Jahren mit dieser grundlegenden Thematik der Technischen Informatik befafit. Stellver­ tretend seien C. E. Shannon, W. Quine, EJ. McCluskey, J. P. Roth und O. B. Lupanov genannt. Wahrend sich die Arbeiten bis in die 80er Jahre aufgrund der ungenfigenden zur Verfiigung stehenden Rechenkapazitaten vorwiegend mit (komplexitats-) theo­ retischen Aspekten beschaftigt haben, ist in den letzten 15 Jahren der prakti­ sche Aspekt immer mehr in den Vordergrund geriickt. Ein Anstofi hierfiir ist si­ cherlich in der rasanten Entwicklung der Hochstintegration und in der hieraus resultierenden Moglichkeit zum Entwurf sehr grofier (anwendungsspezifischer) digitaler Systeme, die in ihrer Komplexitat ohne Rechnerunterstfitzung mitt­ lerweile nicht mehr zu beherrschen sind, zu sehen. Ein weiterer Grund besteht in der Verfiigbarkeit schneller Rechentechnik, die es erst erlaubt, Instanzen, die fiber Spielbeispiele hinausgehen, in Angriff zu nehmen. Durch die Bereit­ stellung neuer Technologien -als Beispiel seien die Field Programmable Gate Arrays (FPGA) genannt, die in ihren Moglichkeiten weit fiber die der Program­ mable Logic Arrays (PLA) hinausgehen - und wiederum durch die rasant ge­ stiegene Leistungsfahigkeit heutiger Rechner, die es erlaubt, komplexere Auf­ gabenstellungen anzugehen, ist das Interesse von der zweistufigen logischen Synthese weg zur mehrstufigen Logiksynthese gerfickt.

Inhaltsverzeichnis

Aus dem Inhalt:
Verband, Boolesche Algebra, Boolesche Funktionen - Partielle Ordnung, Hasse-Diagramm, Verband - Boolesche Algebra - Die Algebra der Booleschen Funktionen mit n Variablen - Unvollständig spezifizierte Boolesche Funktionen Technologien, Modelle und Kostenmaße - Nurlesespeicher und Funktionstafeln - PLAs und Boolesche Polynome - Mehrstufige Realisierungen und ihre Darstellungen Exakte Verfahren zur 2-stufigen Logikminimierung - Wie sehen Minimalpolynome aus? - Charakterisierung der Primimplikanten - Berechnung eines Minimalpolynoms - Minimalpolynome spezieller Funktionen Heuristische Verfahren zur 2-stufigen Logikminimierung - Grundlegende Algorithmen auf Polynomen - Strategie in Espresso Minimierung binärer Entscheidungsgraphen - Vertauschung benachbarter Variablen - Exaktes Minimierungsverfahren - Heuristische Verfahren - Die Rolle von Symmetrien bei der BDD-Minimierung - Berechnung von Symmetriemengen Mehrstufige Logiksynthese mit funktionaler Zerlegung -Einführung in funktionale Zerlegungen - Zerlegungs- und Zusammensetzungsfunktionen - Algorithmus zur Zerlegung einer Funktion mit einem Ausgang - Zerlegung einer Funktion mit mehreren Ausgängen - Zerlegung von unvollständig spezifizierten Booleschen Funktionen Weitere Werkzeuge der mehrstufigen Logiksynthese - Optimierung logischer Netzwerke im Überblick - Realisierung der Optimierungsschritte Technologie-Anpassung bei mehrstufiger Logiksynthese - Die Grundidee - Permutationsunabhängiger Boolescher Vergleich - Technologie-Anpassung bei look-up table FPGAs Literaturverzeichnis Index
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Bleiben Sie in Kontakt:
Sicher & bequem bezahlen:
akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal
Zustellung durch:
* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.
** Deutschsprachige eBooks und Bücher dürfen aufgrund der in Deutschland geltenden Buchpreisbindung und/oder Vorgaben von Verlagen nicht rabattiert werden. Soweit von uns deutschsprachige eBooks und Bücher günstiger angezeigt werden, wurde bei diesen kürzlich von den Verlagen der Preis gesenkt oder die Buchpreisbindung wurde für diese Titel inzwischen aufgehoben. Angaben zu Preisnachlässen beziehen sich auf den dargestellten Vergleichspreis.