Über die multi-level Synthese von EXOR-Schaltkreisen: Die Studie ist aufgrund des Seitenumfangs nur digital erhältlich (CD oder Download)
| AUTHOR | Eckrich, Stefan; Pfeiffer, Tonja |
| PUBLISHER | Diplom.de (01/30/1998) |
| PRODUCT TYPE | Paperback (Paperback) |
Description
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 bis
Show More
Product Format
Product Details
ISBN-13:
9783838606446
ISBN-10:
3838606442
Binding:
Paperback or Softback (Trade Paperback (Us))
Content Language:
German
More Product Details
Page Count:
316
Carton Quantity:
24
Product Dimensions:
5.83 x 0.71 x 8.27 inches
Weight:
0.91 pound(s)
Feature Codes:
Illustrated
Country of Origin:
US
Subject Information
BISAC Categories
Computers | General
Descriptions, Reviews, Etc.
publisher marketing
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 bis
Show More
List Price $219.50
Your Price
$217.30
