Get 40% off of select print and eBooks in Engineering & Materials Science!

Functional Decomposition with Applications to FPGA Synthesis

Authors: Scholl, Christoph

Free Preview

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-1-4757-3393-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 187,19 €
price for Spain (gross)
  • ISBN 978-0-7923-7585-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 155,50 €
price for Spain (gross)
  • ISBN 978-1-4419-4929-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

During the last few years Field Programmable Gate Arrays (FPGAs) have become increasingly important. Thanks to recent breakthroughs in technology, FPGAs offer millions of system gates at low cost and considerable speed.
Functional decomposition has emerged as an essential technique in automatic logic synthesis for FPGAs. Functional decomposition as a technique to find realizations for Boolean functions was already introduced in the late fifties and early sixties by Ashenhurst, Curtis, Roth and Karp. In recent years, however, it has attracted a great deal of renewed attention, for several reasons. First, it is especially well suited for the synthesis of lookup-table based FPGAs. Also, the increased capacities of today's computers as well as the development of new methods have made the method applicable to larger-scale problems. Modern techniques for functional decomposition profit from the success of Reduced Ordered Binary Decision Diagrams (ROBDDs), data structures that provide compact representations for many Boolean functions occurring in practical applications. We have now seen the development of algorithms for functional decomposition which work directly based on ROBDDs, so that the decomposition algorithm works based on compact representations and not on function tables or decomposition matrices as in previous approaches.
The book presents, in a consistent manner, a comprehensive presentation of a multitude of results stemming from the author's as well as various researchers' work in the field. Apart from the basic method, it also covers functional decomposition for incompletely specified functions, decomposition for multi-output functions and non-disjoint decomposition.
Functional Decomposition with Application to FPGA Synthesis will be of interest both to researchers and advanced students in logic synthesis, VLSI CAD, and Design Automation as well as professionals working in FPGA design and the development of algorithms for FPGA synthesis.

Reviews

'It is an excellent book. I suppose that it is of interest to researchers, advanced students, and professionals working in electronic design automation.'
Zentral Blatt Mathematik, 989 (2002)

Table of contents (7 chapters)

Table of contents (7 chapters)

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-1-4757-3393-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 187,19 €
price for Spain (gross)
  • ISBN 978-0-7923-7585-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 155,50 €
price for Spain (gross)
  • ISBN 978-1-4419-4929-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Functional Decomposition with Applications to FPGA Synthesis
Authors
Copyright
2001
Publisher
Springer US
Copyright Holder
Springer Science+Business Media Dordrecht
eBook ISBN
978-1-4757-3393-8
DOI
10.1007/978-1-4757-3393-8
Hardcover ISBN
978-0-7923-7585-2
Softcover ISBN
978-1-4419-4929-5
Edition Number
1
Number of Pages
XXIV, 264
Topics