Logic Functions and Equations

Christian Posthoff studied Mathematics at the University of Leipzig. From 1968 to 1972, he worked as a programmer and in the field of Operations Research; simultaneously, he did his Ph.D. in 1975 with the thesis "Application of Mathematical Methods in Communicative Psychotherapy". In 1972, he began working at the Department of Information Technology at the Chemnitz University of Technology; up to 1983, his research activities concentrated on logic design. Important results have been algorithms and programs for solving Boolean equations with a high number of variables and the Boolean Differential Calculus (a generalized differential and integral calculus for Boolean rings) for the analytical treatment of different problems in the field of logic design. These results have been collected in a monograph "Binary Dynamic Systems", and allowed the habilitation (Dr.-Ing. habil.) at the Faculty of Electrical Engineering in 1979 and the promotion to Associate Professor.In 1983, he was promoted to Full Professor of Computer Science in the Department of Computer Science at the same university, and since 1984, he was Head of the Institute of Theoretical Computer Science and Artificial Intelligence and Research Director of the Department of Computer Science. His research activities included the application of fuzzy logics for the modeling of human-like "thinking" methods, learning from examples, the construction of intelligent tutoring systems, the parallelization of inference mechanisms, systems of diagnosis and configuration. He received the Scientific Award of the Chemnitz University of Technology four times. In 1994, he moved to the Chair of Computer Science at The University of The West Indies, St. Augustine, Trinidad & Tobago. From 1996 to 2002 he was Head of the Department of Mathematics & Computer Science. He mainly focused on the development of Computer Science education at the undergraduate and graduate levels to attain international standard. Twenty years later it can be said that these intentions were very successfully fulfilled. In 2001, he received the Vice-Chancellor's Award of Excellence. From 2010 - 2012 he spent two years at St. Georges University in Grenada with the same goals. Since his return to Germany (now retired) he devoted his efforts to the interdisciplinary research and education in several areas (Computer Science - Mathematics - Applications in different fields). He is the author or co-author of more than 20 books and many publications in journals and conference proceedings. Bernd Steinbach studied Information Technology at the University of Technology in Chemnitz (Germany) and graduated with an M.Sc. in 1973. He graduated with a Ph.D. and with a Dr. sc. techn. (Doctor scientiae technicarum) for his second doctoral thesis from the Faculty of Electrical Engineering of the Chemnitz University of Technology in 1981 and 1984, respectively. In 1991 he obtained the Habilitation (Dr.-Ing. habil.) from the same Faculty. Topics of his theses involved Boolean equations, Boolean differential equations, and their application in the field of circuit design using efficient algorithms and data structures on computers. He was working in industry as an Electrician, there he tested professional controlling systems at the Niles Company. After finishing his studies, he taught as Assistant Lecturer at the Department of Information Technology of the Chemnitz University of Technology. In a following period of industrial occupation as a research engineer he developed programs for test pattern generation for computer circuits at the company ROBOTRON. Thereafter he returned to the Department of Information Technology of the Chemnitz University of Technology as Associate Professor for design automation in logic design. From 1992 to 2017 he was a Full Professor of Com

lt;p>

Part I Theoretical Foundations

1. Basic Algebraic Structures

2. Logic Functions

3. Logic Equations

4. Boolean Differential Calculus

5. Sets, Lattices, and Classes Logic Functions

Part II Applications

6. Logics, Arithmetic, and Special Functions

7. SAT-Problems

8. Extremely Complex Problems

9. Combinational Circuits

10. Sequential Circuits

References

Index

"The presented book ... represents a unique and very recommendable exposition on the theory of Boolean functions and its numerous applications. The text is very well written in such a style that readers with varying backgrounds will benefit from the presented results, both theoretically and practically. Its particular approach will also give readers already familiar with propositional logic and SAT new and interesting insights." (Wolfgang Schreiner, Computing Reviews, August 06, 2019)