Logic Synthesis and Verification Algorithms

by Gary D. Hachtel, Fabio Somenzi

This book blends mathematical foundations and algorithmic developments with circuit design issues. Each new technique is presented in the context of its application to design. Through the study of optimal two-level and multilevel combinational circuit design, the reader is introduced to basic concepts, such as Boolean algebras, local search, and algebraic factorization. Similarly, through the study of optimal sequential circuit design, the reader is introduced to graph algorithms, finite state systems, and language theory. Throughout the book, recurrent themes such as branch and bound, dynamic programming, and symbolic implicit enumeration are used to establish optimal design principles.

596 pages, Paperback

First published January 1, 1996

Reviews

[Bj]

This is the feel good book of the year. Actually, the story line kind of drags and there really aren't any characters. I am learning how to write algorithms that automatically generate the smallest digital circuit possible given a desired function.