Zusammenfassung
Chips, die Träger großer Schaltkreise, sind physikalische Objekte mit einer mehr oder weniger regelmäßigen Struktur. Sie sind wie Städte, zwar dreidimensionale Objekte, aber doch im wesentlichen von zweidimensionalem Charakter. Im Vergleich zu der Anzahl von Häusertypen sind nur wenige Grundzellen auf dem Chip plaziert und mit Versorgungsleitungen auf verschiedenen Ebenen verbunden. So wie man Städte als physikalische Objekte in allen Details beschreiben kann, aber auch schematisch an verschiedenen Aspekten funktional orientiert, so kann man dies auch für Chips tun. Ein Beispiel einer schematischen Beschreibung ist z.B. ein Verkehrsliniendiagramm. Wir wollen uns hier für eine Beschreibungsebene des Chips interessieren, die seine Logik vollständig enthält. Darüber hinaus soll diese Beschreibung auch wesentliche Informationen über die geometrische Struktur des Chips enthalten. Hierzu gehören nicht die Ausdehnungen und die Länge der Leiterbahnen, wohl aber die planare Anordnung des Netzes und die Verteilung der Leiterbahnen auf verschiedene Ebenen. Wir sprechen in diesem Zusammenhang von der logisch-topologischen Struktur des Chips. Die Entwurfsphase, die sich nur mit dieser Struktur befaßt, haben wir hier im Auge. Wir unterscheiden neben dieser Abstraktionsebene die „logisch-geometrische“ und die „physikalische“ Ebene.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Becker, B., Hotz, G.: „On the Optimal Layout of Planar Graphs with Fixed Boundary Technischer Bericht des SFB 124“, Nr. 3/83, S. 1–47
Becker, B., Osthof, H.-G.: “Layouts with Wires of Balanced Length”. Technischer Bericht des SFB 124, Nr. 7/84, S. 1–22
Becker, B., Hotz, G., Kolla, R., Molitor, P.: „Ein CAD-System zum Entwurf integrierter Schaltungen“. Technischer Bericht des SFB 124, erscheint 1984
Groh, U., Hotz, G.: „Ein Planaritätstest für planarkonvexe Grapheneinbettungen mit linearer Komplexität“. Technischer Bericht des SFB 124, Nr. 2/84, S. 1–10.
Hotz, G.: „Eine Algebraisierung des Syntheseproblems für Schaltkreise“. EIK, VIL. 1965, S. 185–231.
Hotz, G.: „Schaltkreistheorie“ de Gruyter Berlin, New York 1974, S. 1–334
Lengauer, T., Mehlhorn, G.: “The HILL System: A Design Environment for the Hierarchical Specification, Compaction, and Simulation of Integrated Circuit Layouts”. Technischer Bericht des SFB 124, Nr. 02/1983, S. 1–11
Sklansky, J.: “Conditional-Sum Addition Logic”. IRE-EC 9 (1960) S. 226–231
Spaniol, O.: „Arithmetik in Rechenanlagen“. Teubner Studienreihe Informatik, Stuttgart 1976.
Luk, W.K., Vuillemin, J.: “Recursive Implementation of Optimal Time VLSI Integer Multipliers”. IFIP 1983, S155–168
Wallace, CS.: “A Suggestion for a Fast Multiplier” IEEE 13, 1964, S. 14–17
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hotz, G. (1984). Über die logisch-topologische Entwurfsebene bei der Konstruktion großer integrierter Schaltkreise. In: Ehrich, HD. (eds) Fachgespräche auf der 14. GI-Jahrestagung. Informatik-Fachberichte, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70087-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-70087-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13862-4
Online ISBN: 978-3-642-70087-3
eBook Packages: Springer Book Archive