Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Sequential logic
Cavanagh J., CRC Press, Inc., Boca Raton, FL, 2006. 912 pp. Type: Book (9780849375644)
Date Reviewed: Nov 15 2006

This is the sort of engineering book that one initially might deem inessential for practice; however, with further consideration, one might realize its value as a handy reference. It is encyclopedic in its depth of presentation, and, though a bit too abstract for practicing engineers, it is close to perfection for academic courses.

Readers should have some knowledge of combinational logic and Boolean expression manipulation. However, chapter 1 provides an exceptionally good refresher for these topics. Chapter 2 introduces sequential design formalism, and the style is similar to the one more commonly found in automata theory or compiler books. This chapter is the basis for the material that follows, and is essential reading for the rest of the book.

Chapters 3 and 4 are core chapters on synchronous state machine design. Chapter 3 focuses on using classical combinational logic elements in the combinational portion of state machines. Chapter 4 presents methods for designing with multiplexers and decoders implemented in combinational logic, as well as sections on implementing state automata in programmable logic or in machine-level software. Of particular value are the deglitching methodologies introduced and transformations between Moore and Mealy automata. Certain other discussions, such as conversion of iterative combinational networks into sequential state machines and error detection in state automata, are not commonly found in the mainstream digital design literature.

The really unique feature of the book is the set of three chapters (5, 6, and 7) that deal with asynchronous sequential machine design. To the best of my knowledge, such a presentation doesn’t exist anywhere else in book form. Chapter 5 covers the analysis of asynchronous machines, with emphasis on hazards, races, and oscillations. Chapter 6 is quite detailed in its presentation of methods for synthesizing asynchronous machines, and provides many thorough examples. Chapter 7 gives an account of a particular type of asynchronous machine—a pulse mode asynchronous machine—where instead of steady levels, the information representation of the working alphabet is, in the author’s words, by pulses. A thorough explanation of the analysis and synthesis procedures for such machines is provided.

It is interesting to note that, despite its thoroughness, the part of the book devoted to asynchronous design doesn’t mention micropipelines, which are a well-known and widely taught topic in advanced digital design courses. Such an omission, which may be the author’s personal viewpoint, in no manner affects the quality of this truly unique book.

Reviewer:  Vladimir Botchev Review #: CR133564 (0711-1052)
Bookmark and Share
  Reviewer Selected
 
 
Sequential Circuits (B.6.1 ... )
 
 
Design Aids (B.6.3 )
 
 
Performance Analysis And Design Aids (B.8.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Sequential Circuits": Date
Checking experiments in sequential machines
Bhattacharya A., John Wiley & Sons, Inc., New York, NY, 1989. Type: Book (9789780470213650)
May 1 1990
Combining GAs and symbolic methods for high quality tests of sequential circuits
Keim M., Drechsler N., Drechsler R. (ed), Becker B. Journal of Electronic Testing: Theory and Applications 17(1): 37-51, 2001. Type: Article
Feb 25 2003
Novel state minimization and state assignment in finite state machine design for low-power portable devices
Shiue W. Integration, the VLSI Journal 38(4): 549-570, 2005. Type: Article
Feb 17 2006
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy