Advanced Boolean Techniques

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^th 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^th 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.

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.