Fundamentals of Switching Theory and Logic Design

Fundamentals of Switching Theory and Logic Design discusses the basics of switching theory and logic design from a slightly alternative point of view and also presents links between switching theory and related areas of signal processing and system theory. Switching theory is a branch of applied mathematic providing mathematical foundations for logic design, which can be considered as a part of digital system design concerning realizations of systems whose inputs and outputs are described by logic functions.

Discusses the fundamentals of switching theory and logic design from a slightly alternative point of view by emphasizing links between switching theory and related areas of signal processing and system theory A good balance between the economy of top-down approach by starting with presenting abstract theory and the benefits of bottom-up approach where explanations are based on examples which are used also to introduce some useful notions and devices Spectral (Fourier-like) interpretation of polynomial, and graphic (decision diagrams) representations of logic functions, and a group-theoretic approach and to optimization problems in switching theory and logic design Vector spaces over various fields are used as the basic algebraic structure for the majority of considerations presented, instead of more classical approaches using Boolean structures

Autorentext

Radomir Stankovic received the B.Sc. degree in electronic engineering from the Faculty of Electronics, University of Ni v, Serbia, Yugoslavia in 1976, and M.Sc. and Ph.D. degrees in applied mathematics from the Faculty of Electrical Engineering, University of Belgrade, Serbia, Yugoslavia, in 1984 and 1986, respectively. Currently, he is a Professor at Department of Computer Science, University of Ni v, Serbia, Yugoslavia. His research interests include spectral techniques, switching theory and multiple-valued logic, and signal processing. He is a member of IEICE.

Jaakko Astola (Fellow IEEE) received B.Sc., M.S.c, Licentiate and Ph.D. degrees in mathematics (specializing in error-correcting codes) from Turku University, Finland, in 1972, 1973, 1975, and 1978 respectively. From 1993 he has been Professor of Signal Processing and Director of Tampere International Center for Signal Processing leading a group of about 60 scientists and was nominated Academy Professor by Academy of Finland (2001-2006). His research interests include signal processing, coding theory, spectral techniques and statistics.

Inhalt
Sets, Relations, Logic, Functions.- Algebraic Structures For Logic Design.- Functional Expressions For Switching Functions.- Decision Diagrams for Representation of Switching Functions.- Classification of Switching Functions.- Synthesis with Multiplexers.- Realizations with ROM.- Realizations with Programmable Logic Arrays.- Universal Cellular Arrays.- Field Programmable Logic Arrays.- Boolean Difference and Applications in Testing Logic Networks.- Sequential Networks.- Realization of Sequential Networks.