Reasoning in Boolean Networks provides a detailed treatment of recent research advances in algorithmic techniques for logic synthesis, test generation and formal verification of digital circuits. The book presents the central idea of approaching design automation problems for logic-level circuits by specific Boolean reasoning techniques.
While Boolean reasoning techniques have been a central element of two-level circuit theory for many decades Reasoning in Boolean Networks describes a basic reasoning methodology for multi-level circuits. This leads to a unified view on two-level and multi-level logic synthesis. The presented reasoning techniques are applied to various CAD-problems to demonstrate their usefulness for today's industrially relevant problems.
Reasoning in Boolean Networks provides lucid descriptions of basic algorithmic concepts in automatic test pattern generation, logic synthesis and verification and elaborates their intimate relationship to provide further intuition and insight into the subject. Numerous examples are provide for ease in understanding the material.
Reasoning in Boolean Networks is intended for researchers in logic synthesis, VLSI testing and formal verification as well as for integrated circuit designers who want to enhance their understanding of basic CAD methodologies.

Autorentext
Dr. med. Wolfgang Kunz ist Facharzt für Orthopädie, Allgemeinchirurgie und Unfallchirurgie sowie Sportmediziner. 1991 wechselte er aus einem der größten neurochirurgischen Zentren Deutschlands in die Allgemeinchirurgie des Bethesda Krankenhauses in Wuppertal, wo er den Facharzt für Allgemeinchirurgie erwarb. Von 1997 bis 2001 war er als orthopädischer Oberarzt in der Universitätsklinik Tübingen tätig und erlangte die Facharztanerkennung als Orthopäde. Früh spezialisierte er sich auf die endoskopische Knie- und vor allem Schulterchirurgie und war in verschiedenen chirurgischen Fachdisziplinen im Ausland tätig - so etwa 1996 an der Stone Clinic in San Francisco. Seit Juli 2001 ist er kassenärztlich niedergelassener Orthopäde und Sportmedizi ner in den Räumen der ATLASKLINIK Neuhausen.

Klappentext

Reasoning in Boolean Networks provides a detailed treatment of recent research advances in algorithmic techniques for logic synthesis, test generation and formal verification of digital circuits. The book presents the central idea of approaching design automation problems for logic-level circuits by specific Boolean reasoning techniques. While Boolean reasoning techniques have been a central element of two-level circuit theory for many decades Reasoning in Boolean Networks describes a basic reasoning methodology for multi-level circuits. This leads to a unified view on two-level and multi-level logic synthesis. The presented reasoning techniques are applied to various CAD-problems to demonstrate their usefulness for today's industrially relevant problems. Reasoning in Boolean Networks provides lucid descriptions of basic algorithmic concepts in automatic test pattern generation, logic synthesis and verification and elaborates their intimate relationship to provide further intuition and insight into the subject. Numerous examples are provide for ease in understanding the material. Reasoning in Boolean Networks is intended for researchers in logic synthesis, VLSI testing and formal verification as well as for integrated circuit designers who want to enhance their understanding of basic CAD methodologies.

Inhalt
1 Preliminaries.- 2 Combinational Atpg.- 3 Recursive Learning.- 4 AND/OR Reasoning Graphs.- 5 Logic Optimization.- 6 Logic Verification.- 7 Conclusions and Future Work.- References.