Skip to main content

Speicher und Tristate-Bausteine

  • Chapter
Hardware Design

Part of the book series: TEUBNER TEXTE zur Informatik ((TTZI))

  • 124 Accesses

Zusammenfassung

Wir haben bei der Definition von Schaltkreisen S = (X, V, E, g, Y) verlangt, daß der gerichtete Graph G = (V, E) zykelfrei ist. Hierdurch konnte mit Hilfe eines pidgeon hole Arguments in Lemma 3.1 gezeigt werden, daß jeder Knoten in V eine Tiefe hat. Durch Induktion über die Tiefe konnte man dann jede Einsetzung φ: X →{0,1} auf ganz V ausdehnen. Mit anderen Worten: in Schaltkreisen sind allein durch die Signale φ(X i ) an den Eingängen X i bereits die Signale φ(v) am Ausgang eines jeden Gatters vV festgelegt

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

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.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1997 B. G. Teubner Verlagsgesellschaft Leipzig

About this chapter

Cite this chapter

Keller, J., Paul, W.J. (1997). Speicher und Tristate-Bausteine. In: Hardware Design. TEUBNER TEXTE zur Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-95378-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-95378-0_5

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-8154-2304-2

  • Online ISBN: 978-3-322-95378-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics