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.
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
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.
GINSBURG, S.: On the Reduction of Superfluous States in a Sequential Machine. J.A.C.M. 6 (1959) S. 259–282.
GINSBURG, S.: A Technique for the Reduction of a given Machine to a Minimal — State — Machina IRE Transactions EC — 8 (1959) S. 346–355.
MOORE, E. F.: Gedanken — Experiments on Sequential Machines, in:Automata Studies (Herausg. C.E. SHANNON und J. McCARTHY) S. 129–153.
MEALY, G. H.: A Method for Synthesizing Sequential Circuits. Bell System Techn. J. 34 (1955) S. 1045–1080.
HUFFMAN, D.A.: The Synthesis of Sequential Switching Circuits. J. Franklin Inst. 257 (1954) S. 161–190 und 275–303.
HUFFMAN, D.A.: A Study of the Memory Requirements of Sequent i -al Switching Circuits. MIT Technical Rep. 293, 1955.
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.
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.
Author information
Authors and Affiliations
Rights 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