Skip to main content

Über die logisch-topologische Entwurfsebene bei der Konstruktion großer integrierter Schaltkreise

  • Chapter
Fachgespräche auf der 14. GI-Jahrestagung

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 89))

  • 37 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 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

    Google Scholar 

  2. Becker, B., Osthof, H.-G.: “Layouts with Wires of Balanced Length”. Technischer Bericht des SFB 124, Nr. 7/84, S. 1–22

    Google Scholar 

  3. Becker, B., Hotz, G., Kolla, R., Molitor, P.: „Ein CAD-System zum Entwurf integrierter Schaltungen“. Technischer Bericht des SFB 124, erscheint 1984

    Google Scholar 

  4. 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.

    Google Scholar 

  5. Hotz, G.: „Eine Algebraisierung des Syntheseproblems für Schaltkreise“. EIK, VIL. 1965, S. 185–231.

    Google Scholar 

  6. Hotz, G.: „Schaltkreistheorie“ de Gruyter Berlin, New York 1974, S. 1–334

    MATH  Google Scholar 

  7. 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

    Google Scholar 

  8. Sklansky, J.: “Conditional-Sum Addition Logic”. IRE-EC 9 (1960) S. 226–231

    MathSciNet  Google Scholar 

  9. Spaniol, O.: „Arithmetik in Rechenanlagen“. Teubner Studienreihe Informatik, Stuttgart 1976.

    MATH  Google Scholar 

  10. Luk, W.K., Vuillemin, J.: “Recursive Implementation of Optimal Time VLSI Integer Multipliers”. IFIP 1983, S155–168

    Google Scholar 

  11. Wallace, CS.: “A Suggestion for a Fast Multiplier” IEEE 13, 1964, S. 14–17

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics