With a free, downloadable software package available to help solve the exercises, this book focuses on practical and relevant problems that arise in the field of binary logics, with its two main applications - digital circuit design, and propositional logics.

Tsutomu Sasao Kyushu Institute of Technology, Japan The material covered in this book is quite unique especially for p- ple who are reading English, since such material is quite hard to ?nd in the U.S. literature. German and Russian people have independently developed their theories, but such work is not well known in the U.S. societies. On the other hand, the theories developed in the U.S. are not conveyed to the other places. Thus, the same theory is re-invented or re-discovered in various places. For example, the switching theory was developed independently in the U.S., Europe, and Japan, almost at the same time [4, 18, 19]. Thus, the same notions are represented by di?- ent terminologies. For example, the Shegalkin polynomial is often called complement-free ring-sum, Reed-Muller expression [10], or Positive - larityReed-Mullerexpression [19].Anyway,itisquitedesirablethatsuch a unique book like this is written in English, and many people can read it without any di?culties. The authors have developed a logic system called XBOOLE.Itp- forms logical operations on the given functions. With XBOOLE, the readers can solve the problems given in the book. Many examples and complete solutions to the problems are shown, so the readers can study at home. I believe that the book containing many exercises and their solutions [9] is quite useful not only for the students, but also the p- fessors.

The first book in the area of binary systems that is fully based only on Logic Equations as the theoretical concept. Ternary vectors are the only data structure required for the implementation of the algorithms. The software package XBOOLE Monitor is an integral part of the training and solution process. Many problems where no solutions can be found by hand can be approached in a constructive way. The full applicability of the Boolean Differential Calculus. Includes supplementary material: sn.pub/extras

Autorentext

From 1973-1977, Bernd Steinbach studied Information Technology at the University of Technology in Chemnitz (Germany) and graduated with an M.Sc. in 1977. 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, Steinbach 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. Steinbach worked in industry as an electrician, where he had tested professional controlling systems at the Niles Company. After his studies he taught as Assistant Lecturer at the Department of Information Technology of the Chemnitz University of Technology. Asa research engineer he developed programs for test pattern generation for computer circuits at the company Robotron. He later returned to the Department of Information Technology of the Chemnitz University of Technology as Associate Professor for design automation in logic design. Since 1992 he has worked as a Full Professor of Computer Science/Software Engineering and Programming at the Freiberg University of Mining and Technology, Department of Computer Science. He has 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, and UML-based hardware/software co-design. He is the head of a group that developed the XBOOLE software system. He published three books about logic synthesis. The first one (together with D. Bochmann) covers Logic Design using XBOOLE (in German), Technik 1991. The following two, co-authored by Christian Posthoff, are Logic Functions and Equations-Binary Models for Computer Science and Logic Functions and Equations - Examples and Exercises, Springer 2004, and 2009, respectively. As one application of the Boolean Differential Calculus, he co-authored another book with Christian Posthoff, Boolean Differential Equations, Morgan & Claypool Publishers 2013. He is the editor and co-author of several sections of the books Recent Problems in the Boolean Domain and Problems and New Solutions in the Boolean Domain, both of which were published by Cambridge Scholars Publishing in 2014 and 2016, respectively. Again co-authored by Christian Posthoff, he published three textbooks in German: Logic Functions-Boolean Models, Efficient Calculations Using XBOOLE, and Java Programming for Beginners EAGLE 2014, 2015, and 2016. He published more than 250 chapters in books, complete issues of journals, and papers in journals and proceedings. Hehas served as Program Chairman for the IEEE International Symposium on Multiple-Valued Logic (ISMVL), and as guest editor of the Journal of Multiple-Valued Logic and Soft Computing. He is the initiator and general chair of a biennial series of International Workshops on Boolean Problems (IWSBP) which started in 1994, now with 12 workshops. He received the Barkhausen Award from the University of Technology Dresden in 1983.From 1973-1977, Bernd Steinbach studied Information Technology at the University of Technology in Chemnitz (Germany) and graduated with an M.Sc. in 1977. 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, Steinbach 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 structure

Klappentext

The field of binary Logics has two main areas of application, the Digital Design of Circuits (related to Electrical Engineering) and Propositional Logics (related to Mathematics, Artificial Intelligence, Complexity etc.). In both cases it is quite possible to teach the theoretical foundations and to do some exercises, but in both cases the examples that can be done in class and by hand are far away from examples that are relevant for practical problems. Therefore a software package called XBOOLE Monitor will be made available (downloadable, without additional fees), and the exercises given in Logic Functions and Equations can be solved by using this software package in this way it is possible to solve a lot of relevant problems and to study the solutions based on this software.

The whole approach is based on the single and unique concept of Boolean Equations and Ternary Vectors as the basic data structure which makes it also easy to follow these ideas very easily, because the wide range of problems and solutions will be based on these two concepts.

Inhalt
Basic Software.- XBOOLE Monitor.- Basics and Logic Functions.- Logic Equations.- Boolean Differential Calculus.- The Solution of Logic Equations.- Applications.- Logics and Arithmetics.- Combinatorial Circuits.- Finite-State Machines.