Switching Theory for Logic Synthesis

  • Tsutomu Sasao

Table of contents

  1. Front Matter
    Pages i-xi
  2. Tsutomu Sasao
    Pages 1-16
  3. Tsutomu Sasao
    Pages 17-34
  4. Tsutomu Sasao
    Pages 35-61
  5. Tsutomu Sasao
    Pages 93-116
  6. Tsutomu Sasao
    Pages 117-138
  7. Tsutomu Sasao
    Pages 139-150
  8. Tsutomu Sasao
    Pages 151-176
  9. Tsutomu Sasao
    Pages 177-199
  10. Tsutomu Sasao
    Pages 201-228
  11. Tsutomu Sasao
    Pages 229-261
  12. Tsutomu Sasao
    Pages 263-288
  13. Tsutomu Sasao
    Pages 289-310
  14. Tsutomu Sasao
    Pages 311-320
  15. Tsutomu Sasao
    Pages 321-330
  16. Back Matter
    Pages 331-362

About this book


Switching Theory for Logic Synthesis covers the basic topics of switching theory and logic synthesis in fourteen chapters. Chapters 1 through 5 provide the mathematical foundation. Chapters 6 through 8 include an introduction to sequential circuits, optimization of sequential machines and asynchronous sequential circuits. Chapters 9 through 14 are the main feature of the book. These chapters introduce and explain various topics that make up the subject of logic synthesis: multi-valued input two-valued output function, logic design for PLDs/FPGAs, EXOR-based design, and complexity theories of logic networks.
An appendix providing a history of switching theory is included. The reference list consists of over four hundred entries.
Switching Theory for Logic Synthesis is based on the author's lectures at Kyushu Institute of Technology as well as seminars for CAD engineers from various Japanese technology companies.
Switching Theory for Logic Synthesis will be of interest to CAD professionals and students at the advanced level. It is also useful as a textbook, as each chapter contains examples, illustrations, and exercises.


Boolean algebra Computer-Aided Design (CAD) FPGA Field Programmable Gate Array complexity logic optimization

Authors and affiliations

  • Tsutomu Sasao
    • 1
  1. 1.Kyushu Institute of TechnologyIizukaJapan

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media New York 1999
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-7339-1
  • Online ISBN 978-1-4615-5139-3
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods