Skip to main content
  • Book
  • © 2020

Advanced Boolean Techniques

Selected Papers from the 13th 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 13th 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

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (11 chapters)

  1. Front Matter

    Pages i-viii
  2. Secure Implementation of Lattice-Based Encryption Schemes

    • Tobias Oder, Tobias Schneider, Tim Güneysu
    Pages 21-49
  3. Derivative Operations for Classes \(\mathcal {C}_N\) of Boolean Functions

    • Bernd Steinbach, Christian Posthoff
    Pages 51-82
  4. Towards the Structure of a Class of Permutation Matrices Associated with Bent Functions

    • Radomir S. Stanković, Milena Stanković, Jaakko T. Astola, Claudio Moraga
    Pages 83-105
  5. Improving SAT Solving Using Monte Carlo Tree Search-Based Clause Learning

    • Oliver Keszocze, Kenneth Schmitz, Jens Schloeter, Rolf Drechsler
    Pages 107-133
  6. Synthesis of Majority Expressions Through Primitive Function Manipulation

    • Evandro C. Ferraz, Jeferson de Lima Muniz, Alexandre C. R. da Silva, Gerhard W. Dueck
    Pages 135-158
  7. Literal Selection in Switching Lattice Design

    • Anna Bernasconi, Fabrizio Luccio, Linda Pagli, Davide Rucci
    Pages 159-175
  8. Exact Synthesis of ESOP Forms

    • Heinz Riener, Rüdiger Ehlers, Bruno de O. Schmitt, Giovanni De Micheli
    Pages 177-194
  9. New Results on Reversible Boolean Functions Having Component Functions with Specified Properties

    • Paweł Kerntopf, Krzysztof Podlaski, Claudio Moraga, Radomir Stanković
    Pages 217-236
  10. Back Matter

    Pages 259-265

About this book

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


Editors and Affiliations

  • Arbeitsgruppe Rechnerarchitektur, Universität Bremen, Bremen, Germany

    Rolf Drechsler

  • École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland

    Mathias Soeken

About the editors

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.

 


Bibliographic Information

  • Book Title: Advanced Boolean Techniques

  • Book Subtitle: Selected Papers from the 13th International Workshop on Boolean Problems

  • Editors: Rolf Drechsler, Mathias Soeken

  • DOI: https://doi.org/10.1007/978-3-030-20323-8

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer Nature Switzerland AG 2020

  • Hardcover ISBN: 978-3-030-20322-1Published: 17 July 2019

  • Softcover ISBN: 978-3-030-20325-2Published: 14 August 2020

  • eBook ISBN: 978-3-030-20323-8Published: 08 July 2019

  • Edition Number: 1

  • Number of Pages: VIII, 265

  • Number of Illustrations: 19 b/w illustrations, 34 illustrations in colour

  • Topics: Circuits and Systems, Logic Design, Electronics and Microelectronics, Instrumentation

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access