Browse Books

Reviewer: Chang Nian Zhang

This is an introductory level textbook on logic design. McCluskey has organized the book into four parts. The Overview part, the first four chapters, covers most of the basics: binary numbers and conversion to other bases, binary arithmetic, binary code. In addition, N-cubes, error detecting and correcting, Boolean rings, multiple-valued logic, and combinational hazards are also discussed. The second part, Combinational Circuit Design, covers the standard topic of combinational logic design. Chapter 5 presents special classes of combinational functions, and Chapter 6 discusses two techniques for implementing arbitrary combinational functions: the Karnaugh map technique and tabular techniques (Quine-McCluskey method) by various implementation procedures of two-stage realization. An introduction to multistage gate network design is also presented briefly. The third part, Sequential Circuit Design, consists of Chapters 7–9. Chapter 7 introduces the various types of latches and flip-flops. It also describes analyses of fundamental sequential circuits that use feedback or latches as memory elements. Chapter 8 presents different implementations of finite state machines. Chapter 9 discusses design methods for sequential circuits, either fundamental or pulse mode. The state reduction, variable assignment techniques are also presented. The final part, Design Structure, includes Chapters 10 and 11. Chapter 10 covers the problem of design for testability. This is the first time I have seen such a featured chapter in a logic design textbook. It discusses the current techniques and structures, as well as improvements used to ensure that the final design can be tested economically. The structures used in semicustom or MSI design to permit designing at a higher level than with individual gates are discussed in Chapter 11. But the functions of these MSI or cell libraries are limited to a few types. No general approach or other existing techniques are mentioned, such as silicon compilers, logic design based on production systems, or other more sophisticated AI-based design schemes, which seems to be a prevailing and appropriate topic at this level of text. The writing is clear, and the figures and tables are well done. Each chapter ends with a list of references and a sufficient amount of exercises (but no solutions are included). The author assumes some prerequisite technical and mathematical knowledge, which is required by the reader (such as basic hardware and electrical engineering theory). And the book covers more up-to-date techniques and applications than most other logic design textbooks. The book could be used by masters-level graduates in both computer science and electrical engineering, or as an excellent reference by students in the field.