Skip to main content

Zur praktischen Durchführung von Reduktionsverfahren für Schaltwerke nach Paull, Unger und Ginsburg

  • Chapter
Book cover 2. Colloquium Über Schaltkreis- und Schaltwerk-Theorie

Zusammenfassung

Die Verfahren von Pauli, Unger und Ginsburg ([1] bis [3]) sind besonders wirksam dann, wenn nicht alle Schaltwerkgrößen von vornherein spezifi — ziert sind. In der Praxis ü berwiegen Aufgabenstellungen dieser Art. Es soll im folgenden auf einige Arbeiten der Verfasser aufmerksam gemacht werden, die in der Praxis noch nicht genü gend bekannt sind. Die Eignung der Reduktionsverfahren für die Behandlung auf Rechenautomaten ist zu erkennen. Hinweise und Anregungen hierfür sollen gegeben werden.

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 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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. PAULL, M.C. und S.H. UNGER: Minimizing the Number of States in Incompletely Spezified Sequential Switching Functions. IRE Transactions EC — 8 (1959) S. 356–367.

    Google Scholar 

  2. GINSBURG, S.: On the Reduction of Superfluous States in a Sequential Machine. J.A.C.M. 6 (1959) S. 259–282.

    MATH  MathSciNet  Google Scholar 

  3. GINSBURG, S.: A Technique for the Reduction of a given Machine to a Minimal — State — Machina IRE Transactions EC — 8 (1959) S. 346–355.

    MathSciNet  Google Scholar 

  4. MOORE, E. F.: Gedanken — Experiments on Sequential Machines, in:Automata Studies (Herausg. C.E. SHANNON und J. McCARTHY) S. 129–153.

    Google Scholar 

  5. MEALY, G. H.: A Method for Synthesizing Sequential Circuits. Bell System Techn. J. 34 (1955) S. 1045–1080.

    Article  MathSciNet  Google Scholar 

  6. HUFFMAN, D.A.: The Synthesis of Sequential Switching Circuits. J. Franklin Inst. 257 (1954) S. 161–190 und 275–303.

    Article  MathSciNet  Google Scholar 

  7. HUFFMAN, D.A.: A Study of the Memory Requirements of Sequent i -al Switching Circuits. MIT Technical Rep. 293, 1955.

    Google Scholar 

  8. HUFFMAN, D.A.: Problems of Sequential Circuit Synthesis MIT. (endgü ltige Veröffentlichung z. Zt. nicht erinnerlich). Anmerkung; Die Arbeiten [2] bis [8] stellen jeweils nur eine Auswahl von Arbeiten der Verfasser dar.

    Google Scholar 

  9. BÖHLING, K. H.: Zur Reduktion von Schaltwerken, in ‘Colloquium ü ber Schaltkreis- und Schaltwerktheorie’. Vortragsaü szü ge vom 26. bis 28. Oktober 1960 in Bonn, Basel und Stuttgart, Birkhä user Verlag 1961.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1963 Springer Basel AG

About this chapter

Cite this chapter

Händler, W. (1963). Zur praktischen Durchführung von Reduktionsverfahren für Schaltwerke nach Paull, Unger und Ginsburg. In: 2. Colloquium Über Schaltkreis- und Schaltwerk-Theorie. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerichen Mathematik / Série Internationale D’Analyse Numérique. Springer, Basel. https://doi.org/10.1007/978-3-0348-4156-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-4156-6_5

  • Publisher Name: Springer, Basel

  • Print ISBN: 978-3-0348-4081-1

  • Online ISBN: 978-3-0348-4156-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics