Shin-ichi Minato - Böcker

This text discusses Symbolic Boolean manipulation, which, using binary decision diagrams (BDDs), has been successfully applied to a wide variety of tasks, particularly in very large-scale integration (VLSI) computer-aided design (CAD). The concept of decision graphs as an abstract representation of Boolean functions dates back to the early work by Lee and Akers. Since the mid-1980s, BDDs have found widespread use as a concrete data structure for symbolic Boolean manipulation. With BDDs, functions can be constructed, manipulated, and compared by simple and efficient graph algorithms. Since Boolean functions can represent not just digital circuit functions, but also such mathematical domains as sets and relations, a wide variety of CAD problems can be solved using BDDs.

Symbolic Boolean manipulation using binary decision diagrams (BDDs) has been successfully applied to a wide variety of tasks, particularly in very large scale integration (VLSI) computer-aided design (CAD). The concept of decision graphs as an abstract representation of Boolean functions dates back to the early work by Lee and Akers. In the last ten years, BDDs have found widespread use as a concrete data structure for symbolic Boolean manipulation. With BDDs, functions can be constructed, manipulated, and compared by simple and efficient graph algorithms. Since Boolean functions can represent not just digital circuit functions, but also such mathematical domains as sets and relations, a wide variety of CAD problems can be solved using BDDs. `Binary Decision Diagrams and Applications for VLSI CAD provides valuable information for both those who are new to BDDs as well as to long time aficionados.' -from the Foreword by Randal E. Bryant. `Over the past ten years ... BDDs have attracted the attention of many researchers because of their suitability for representing Boolean functions. They are now widely used in many practical VLSI CAD systems. ... this book can serve as an introduction to BDD techniques and ... it presents several new ideas on BDDs and their applications. ... many computer scientists and engineers will be interested in this book since Boolean function manipulation is a fundamental technique not only in digital system design but also in exploring various problems in computer science.' - from the Preface by Shin-ichi Minato.

This book constitutes the refereed proceedings of the 6th International Conference on Reversible Computation, RC 2014, held in Kyoto, Japan, in July 2014. The 14 contributions presented together with three invited talks were carefully reviewed and selected from 27 submissions. The papers are organized in topical sections on automata for reversible computation; notation and languages for reversible computation; synthesis and optimization for reversible circuits; validation and representation of quantum logic.

This book constitutes the proceedings of the PAKDD Workshops 2008, namely ALSIP 2008, DMDRM 2008, and IDM 2008. The workshops were held in conjunction with the PAKDD conference in Osaka, Japan, during May 20-23, 2008. The 17 papers presented were carefully reviewed and selected from 38 submissions. The International Workshop on Algorithms for Large-Sale Information Processing in Knowledge Discovery (ALSIP) focused on exchanging fresh ideas on large-scale data processing in the problems of data mining, clustering, machine learning, statistical analysis, and other computational aspects of knowledge discovery problems. The Workshop on Data Mining for Decision Making and Risk Management (DMDRM) covered data mining and machine learning approaches, statistical approaches, chance discovery, active mining and application of these techniques to medicine, marketing, security, decision support in business, social activities, human relationships, chemistry and sensor data. The Workshop on Interactive Data Mining Overview (IDM) discussed various interactive data mining researches such as interactive information retrieval, information gathering sysetms, personalization systems, recommendation systems, user interfaces.