The expanded and updated 2nd edition of this classic text offers the reader a comprehensive introduction to the concepts of logic functions and equations and their applications across computer science. The approach emphasizes a thorough understanding of the fundamental principles as well as numerical and computer-based solution methods.

Updated throughout, some major additions for the 2nd edition include:

an expanded introductory section on logic equations;
a new chapter on sets, lattices, and classes of logic functions;
a new chapter about SAT-problems;
a new chapter about methods to solve extremely complex problems; and

-an expanded section with new decomposition methods utilizing the Boolean Differential Calculus extended to lattices of logic functions.

The book provides insight into applications across binary arithmetic, coding, complexity, logic design, programming, computer architecture, and artificial intelligence.

Based on the extensive teaching experience of the authors, Logic Functions and Equations is highly recommended for a one- or two-semester course in computer science and related programs. It provides straightforward high-level access to these methods and enables sophisticated applications, elegantly bridging the gap between mathematics and the theoretical foundations of computer science.

Auteur

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 Computer Science / Software Engineering and Programming at the Freiberg University of Mining and Technology, Department of Computer Science. He served as Head of the Department of Computer Science and Vice-Dean of the Faculty of Mathematics and Computer Science. His research areas include logic functions and equations and their application in many fields, such as Artificial Intelligence, UML - based testing of software, UML - based hardware / software co-design, and extremely complex problems. He is the head of a group that developed the XBOOLE software system. He is co-author and editor of 13 ...

Résumé
Logic functions and equations are (some of) the most important concepts of Computer Science with many applications such as Binary Arithmetics, Coding, Complexity, Logic Design, Programming, Computer Architecture and Artificial Intelligence. They are very often studied in a minimum way prior to or together with their respective applications. Based on our long-time teaching experience, a comprehensive presentation of these concepts is given, especially emphasising a thorough understanding as well as numerical and computer-based solution methods. Any applications and examples from all the respective areas are given that can be dealt with in a unified way. They offer a broad understanding of the recent developments in Computer Science and are directly applicable in professional life.

Logic Functions and Equations is highly recommended for a one- or two-semester course in many Computer Science or computer Science-oriented programmes. It allows students an easy high-level access to these methods and enables sophisticated applications in many different areas. It elegantly bridges the gap between Mathematics and the required theoretical foundations of Computer Science.

Contenu

Part I Theoretical Foundations