Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
The Boolean Differential Calculus (BDC) is a very powerful theory that extends the structure of a Boolean Algebra significantly. Based on a small number of definitions, many theorems have been proven. The available operations have been efficiently implemented in several software packages. There is a very wide field of applications. While a Boolean Algebra is focused on values of logic functions, the BDC allows the evaluation of changes of function values. Such changes can be explored for pairs of function values as well as for whole subspaces. Due to the same basic data structures, the BDC can be applied to any task described by logic functions and equations together with the Boolean Algebra. The BDC can be widely used for the analysis, synthesis, and testing of digital circuits. Generally speaking, a Boolean differential equation (BDE) is an equation in which elements of the BDC appear. It includes variables, functions, and derivative operations of these functions. The solution of such a BDE is a set of Boolean functions. This is a significant extension of Boolean equations, which have sets of Boolean vectors as solutions. In the simplest BDE a derivative operation of the BDC on the left-hand side is equal to a logic function on the right-hand side. The solution of such a simple BDE means to execute an operation which is inverse to the given derivative. BDEs can be applied in the same fields as the BDC, however, their possibility to express sets of Boolean functions extends the application field significantly.
The Boolean Differential Calculus (BDC) is a very powerful theory that extends the structure of a Boolean Algebra significantly. Based on a small number of definitions, many theorems have been proven. The available operations have been efficiently implemented in several software packages. There is a very wide field of applications. While a Boolean Algebra is focused on values of logic functions, the BDC allows the evaluation of changes of function values. Such changes can be explored for pairs of function values as well as for whole subspaces. Due to the same basic data structures, the BDC can be applied to any task described by logic functions and equations together with the Boolean Algebra. The BDC can be widely used for the analysis, synthesis, and testing of digital circuits. Generally speaking, a Boolean differential equation (BDE) is an equation in which elements of the BDC appear. It includes variables, functions, and derivative operations of these functions. The solution of such a BDE is a set of Boolean functions. This is a significant extension of Boolean equations, which have sets of Boolean vectors as solutions. In the simplest BDE a derivative operation of the BDC on the left-hand side is equal to a logic function on the right-hand side. The solution of such a simple BDE means to execute an operation which is inverse to the given derivative. BDEs can be applied in the same fields as the BDC, however, their possibility to express sets of Boolean functions extends the application field significantly.
Über den Autor
From 1973-1977, Bernd Steinbach studied Information Technology at the University of Technology in Chemnitz (Germany) and graduated with an [...]. 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 [...]. 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
Inhaltsverzeichnis
Basics of the Binary Boolean Algebra.- Summary of the Boolean Differential Calculus.- Boolean Differential Equations.- Solutions of the Exercises.- Bibliography.- Authors' Biographies.- Index.
Details
Erscheinungsjahr: 2013
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Synthesis Lectures on Digital Circuits & Systems
Inhalt: xii
146 S.
ISBN-13: 9783031798603
ISBN-10: 3031798600
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Steinbach, Bernd
Posthoff, Christian
Hersteller: Springer
Springer International Publishing AG
Synthesis Lectures on Digital Circuits & Systems
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 191 x 9 mm
Von/Mit: Bernd Steinbach (u. a.)
Erscheinungsdatum: 16.07.2013
Gewicht: 0,312 kg
Artikel-ID: 121975830