Zusammenfassung
Im folgenden soll anhand der Problematik der Repräsentation von Schaltfunktionen in CAD-Schaltkreisentwurfssystemen eine recht spannende und vielschichtige Interaktion zwischen Theorie und Praxis in der Informatikforschung dargestellt werden, die die These belegt, daß erfolgreiche und relevante Informatikforschung ein gesundes Zusammenspiel von mathematisch theoretischer, naturwissenschaftlich experimenteller und ingeniermäßig praktischer Forschungsarbeit erfordert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. E. Bryant: Graph-Based Algorithms for Boolean Function Manipulation, IEEE Trans. Computers, C-35, 8, 1986, 677–691.
R. E. Bryant: Symbolic Boolean Manipulation with Ordered Binary Decision Diagram, ACM Computing Surveys, Vol. 24, No.3 (Sep.), 293–318, 1992.
J. Gergov, Ch. Meinel: Efficient Boolean Manipulation with OBDD’s Can Be Extended to FBDD’s, IEEE Transactions on Computers, Vol. 43, No. 10, 1994.
Ch. Meinel: Modified Branching Programs and Their Computational Power, LNCS 370, Springer-Verlag, 1989.
Ch. Meinel: Effiziente Algorithmen, Fachbuchverlag Leipzig, 1991.
I. Wegener: Efficient Data Structures for Boolean Functions, Discrete Mathematics 136, 347–372, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meinel, C. (1995). Die Entwicklung der Informatik braucht Theorie und Praxis. In: Huber-Wäschle, F., Schauer, H., Widmayer, P. (eds) GISI 95. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79958-7_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-79958-7_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60213-2
Online ISBN: 978-3-642-79958-7
eBook Packages: Springer Book Archive