Über die multi-level Synthese von EXOR-Schaltkreisen.pdf

Über die multi-level Synthese von EXOR-Schaltkreisen PDF

Tonja Pfeiffer

Inhaltsangabe:Zusammenfassung:
In dieser Arbeit wurde ein neues Verfahren zur Synthese kombinatorischer Schaltkreise auf der Grundlage von OKFDDs vorgestellt. Die durch OKFDDs repräsentierten Funktionen wurden mit Hilfe von Abhängigkeitsmatrizen dargestellt. Die Definition der Abhängigkeiten verlangt eine neue kanonische Darstellung für OKFDDs, quasireduzierte und bezüglich einer BMM -- Reihenfolge partiell quasireduzierte OKFDDs. Deren Kanonizität wurde in dieser Arbeit nachgewiesen.
Die einzelnen Abhängigkeitsmatrizen werden mit Booleschen Matrix Multiplikationen verknüpft. Diese Boolschen Matrix Multiplikationen werden dann in Teilschaltkreise umgesetzt. Dabei hat die Reihefolge, in der die Booleschen Matrix Multiplikationen ausgeführt werden, Einfluss auf die Schaltkreisdimensionen.
Unser Verfahren zur Schalkreissynthese liefert ohne großen Mehraufwand für OBDDs Schaltkreise in Zwei -- Weg Logik. Für OKFDDs wurden Aussagen über die Funktionalität der zusätzlichen Ausgänge getroffen.
Praktische Untersuchungen ergaben, daß Schaltkreise mit geringer Tiefe, guter Testbarkeit und einem vertretbaren Zuwachs an Größe erzeugt werden können. Die erzeugten Schaltkreise wurden mit den von anderen Verfahren erzeugten Schaltkreisen verglichen. Sie sind etwas größer als die von SIS erzeugten Schaltkreise aber deutlich kleiner als die von ESPRESSO erzeugten Schaltkreise. Die Tiefe der erzeugten Schaltkreise ist sehr viel kleiner als die Tiefe der mit SIS erzeugten Schaltkreise, sie ist sogar etwas kleiner als die Tiefe der mit ESPRESSO erzeugten Schaltkreise. Die Testbarkeit der erzeugten Schaltkreise ist vergleichbar mit der Testbarkeit der von SIS erzeugten Schaltkreise.
Ein weiterer großer Vorteil ergibt sich durch die zugrundeliegende Datenstruktur, denn es konnte für alle Benchmark Schaltkreise ein OKFDD gefunden werden und daraus ein Schaltkreis synthetisiert werden. SIS und ESPRESSO führten für einige Benchmark Schaltkreise zu keinen Ergebnissen.
Aufgrund der bisherigen Untersuchungen lässt sich sagen, dass das vorgestellte Syntheseverfahren über Abhängigkeiten eine echte Alternative zu den bisher bekannten Verfahren darstellt.
Zukünftige Aufgaben bestehen darin, die praktischen Untersuchungen, welchen Einfluss die Reihenfolge der Booleschen Matrix Multiplikationen auf die zu erzeugenden Schaltkreise hat, weiterzuführen. Ausgangspunkt für diese Untersuchungen sollten quasireduzierte OKFDDs ohne Komplementmarken [...]

Metabolismus bei Erwachsenen und Kindern von Prozessen Assimilation zusammengesetzt - Assimilation von Substanzen auf den Organismus von der Umgebung, deren Umwandlung in einfachere Substanzen eintreten, die für die weitere Synthese geeignet sind, sind die Substanzen selbst Prozesse Synthese oder „Blöcke“ - „Teile“ seine eigenen konstruieren lebende Materie oder Energie.

7.58 MB DATEIGRÖSSE
3832406441 ISBN
SPRACHE
Über die multi-level Synthese von EXOR-Schaltkreisen.pdf

Technik

PC und Mac

Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Digital Editions.

iOS & Android

Für Tablets und Smartphones: Unsere Gratis tolino Lese-App

Andere eBook Reader

Laden Sie das eBook direkt auf dem Reader im Hugendubel.de-Shop herunter oder übertragen Sie es mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions.

Reader

Öffnen Sie das eBook nach der automatischen Synchronisation auf dem Reader oder übertragen Sie es manuell auf Ihr tolino Gerät mit der kostenlosen Software Adobe Digital Editions.

Aktuelle Bewertungen

avatar
Sofia Voigt

Metabolismus bei Erwachsenen und Kindern von Prozessen Assimilation zusammengesetzt - Assimilation von Substanzen auf den Organismus von der Umgebung, deren Umwandlung in einfachere Substanzen eintreten, die für die weitere Synthese geeignet sind, sind die Substanzen selbst Prozesse Synthese oder „Blöcke“ - „Teile“ seine eigenen konstruieren lebende Materie oder Energie.

avatar
Matteo Müller

Indem das „Mehrebenensystem“ die bedeutsame Rolle der Mitgliedsstaaten betont, aber auch von einer geteilten Entscheidungsfindung auf verschiedenen Ebenen ausgeht, bildet es eine Synthese der klassischen Integrationstheorien (Marks/ Hooghe/ Blank 1996).

avatar
Noel Schulze

Zusammenfassung des Kurzvortrags von Prof. Dr. Miranda ...

avatar
Jason Lehmann

eBook Shop: Diplom.de: Über die multi-level Synthese von EXOR-Schaltkreisen von Stefan Eckrich als Download. Jetzt eBook herunterladen & mit Ihrem Tablet oder eBook Reader lesen.

avatar
Jessica Kohmann

Schnittgerade von Ebene E1 und E2 bestimmen | Mathelounge