Advanced Boolean Techniques

Selected Papers from the 13th International Workshop on Boolean Problems
1. Auflage 2020
ISBN: 978-3-030-20322-1
Verlag: Springer International Publishing

Buch, Englisch, 265 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 582 g

This book describes recent findings in the domain of Boolean logic and Boolean algebra, covering application domains in circuit and system design, but also basic research in mathematics and theoretical computer science.  Content includes invited chapters and a selection of the best papers presented at the 13 annual International Workshop on Boolean Problems.

• Provides a single-source reference to the state-of-the-art research in the field of logic synthesis and Boolean techniques;
• Includes a selection of the best papers presented at the 13 annual International Workshop on Boolean Problems;
• Covers Boolean algebras, Boolean logic, Boolean modeling, Combinatorial Search, Boolean and bitwise arithmetic, Software and tools for the solution of Boolean problems, Applications of Boolean logic and algebras, Applications to real-world problems, Boolean constraint solving, and Extensions of Boolean logic.

Zielgruppe

Research

Autoren/Hrsg.

Soeken, Mathias

Drechsler, Rolf

Fachgebiete

• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Schaltungsentwurf
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten

Inhaltsverzeichnis

Chapter 1. Self-Explaining Digital Systems: Technical View, Implementation Aspects, and Completeness.- Chapter 2.Secure Implementation of Lattice-Based Encryption Schemes.- Chapter 3. Derivative Operations for Classes CN of Boolean Functions.- Chapter 4.Towards the Structure of a Class of Permutation Matrices Associated With Bent Functions.- Chapter 5. Improving SAT Solving Using?Monte Carlo Tree Search-based Clause Learning.- Chapter 6.Synthesis of Majority Expressions through Primitive Function Manipulation.- Chapter 7. Literal Selection in Switching Lattice Design.- Chapter 8. Exact Synthesis of ESOP Forms.- Chapter 9.An Algorithm for Linear, Affine and Spectral Classification of Boolean Functions.- Chapter 10.New Results on Reversible Boolean Functions Having Component Functions with Specified Properties.- Chapter 11. Efficient hardware operations for the residue number system by Boolean minimization.

Über Autor(innen)

Rolf Drechsler is head of Cyber-Physical Systems department at the German Research Center for Artificial Intelligence (DFKI) since 2011. Furthermore, he is a Full Professor at the Institute of Computer Science, University of Bremen, since 2001. Before, he worked for the Corporate Technology Department of Siemens AG, and was with the Institute of Computer Science, Albert-Ludwig University of Freiburg/Breisgau, Germany. Rolf Drechsler received the Diploma and Dr. Phil. Nat. degrees in computer science from the Goethe-University in Frankfurt/Main, Germany, in 1992 and, respectively, 1995. Rolf Drechsler focusses in his research at DFKI and in the Group for Computer Architecture, which he is heading at the Institute of Computer Science of the University of Bremen, on the development and design of data structures and algorithms with an emphasis on circuit and system design. 

Mathias Soeken works as a researcher at the Integrated Systems Laboratory at EPFL,Lausanne, Switzerland. From 2009 to 2015 he worked at the University of Bremen, Germany. He holds a Ph.D. degree (Dr.-Ing.) in Computer Science from University of Bremen, Germany (2013). His main field of research is logic synthesis. He is considering new methods for combinatorial logic optimization and investigating the application of logic synthesis beyond digital circuit design. Most notably, his research resulted in algorithms for scalable automatic quantum compilation. Other targeted applications are formal verification and cryptography. He is maintaining the logic synthesis and quantum compilation frameworks CirKit and RevKit, which are part of the EPFL Logic Synthesis Libraries. Mathias Soeken is member of the IEEE and of the ACM.