本书详细地阐述了理解逻辑设计基本概念所必需的理论，同时又不过多地讨论开关理论的数学证明。全书共分20个单元，包括布尔代数。逻辑门设计、触发器、状态机等基本概念。通过将触发器和逻辑门网络相结合，学生将学会如何设计计数器、加法器、序列检测器和简单的数字系统。在介绍完这些基础概念之后，本书使用可编程逻辑设备和VHDL硬件描述语言介绍了现代的设计技术。
本书全面介绍了数字系统逻辑设计的基本概念，在理论和实践之间做到了很好的平衡。可用做电子工程和计算机系学生学习数字系统逻辑设计的入门教材，并为学生进一步学习数字系统设计和开关理论的高级知识奠定了基础，同时本书也是理想的自学教材。
特点：
●开关电路的基本理论及其应用。
●每章的开始都有学习指南，包括指定阅读部分和需要学习的问题。每章最开始出现的学习目标精确地指出学生将会从本学习单元学到什么知识。 ●包括模拟或实验室的练习，为学生提供机会去设计逻辑电路并随后在运行中进行测试。
●随书附带的光盘中有三个对于计算机辅助设计和数字逻辑模拟非常有用的程序：LogicAid、SimUaid和 DirectVHDL-PE。
After studying this text, you should be able to apply switching theory to the solution of logic design problems. This means that you will learn both the basic theory of switching circuits and how to apply it. After a brief introduction, you will study Boolean algebra, which is the basic mathematical tool needed to analyze and synthesize an important class of switching circuits. Starting from a problem statement, you will learn to design circuits of logic gates that have a specified relationship between signals at the input and output terminals. Then you will study the logical properties of flip-flops, which serve as memory devices in sequential switching circuits. By combining flip-flops with circuits of logic gates, you will learn to design counters, adders, sequence detectors, and similar circuits. You will also study the VHDL hardware description language and its application to the design of combinational logic, sequential logic, and simple digital systems.
This new edition offers a number of improvements over the fourth edition. Material in the text has been reorganized to provide a better teaching sequence, and obsolete material
has been removed. The chapter on latches and flip-flops has been rewritten. Greater emphasis is placed on the use of programmable logic devices (PLDs), including programmable gate arrays and complex PLDs. New exercises and problems have been added to every unit, and several sections have been rewritten to clarify the presentation. Three chapters on the VHDL hardware description language have been added, and more emphasis is placed on the role of simulation and computer-aided design of logic circuits.
This text is designed so that it can be used in either a standard lecture course or in a selfpaced course. In addition to the standard reading material and problems, study guides and other aids for self-study are included in the text. The content of the text is divided into 20 study units. These units form a logical sequence so that mastery of the material in one unit is generally a prerequisite to the study of succeeding units. Each unit consists of four parts.
First, a list of objectives states precisely what you are expected to learn by studying the unit.
Next, the study guide contains reading assignments and study questions. As you work through the unit, you should write out the answers to these study questions. The text mate-
rial and problem set that follow are similar to a conventional textbook. When you complete a unit, you should review the objectives and make sure that you have met them.
The study units are divided into three main groups. The first 9 units treat Boolean algebra and the design of combinational logic circuits. Units 11 through 16, 18 and 19 are mainly concerned with the analysis and design of clocked sequential logic circuits, including circuits for arithmetic operations. Units 10, 17, and 20 introduce the VHDL hardware
description language and its application to logic design.
Since the computer plays an important role in the logic design process, integration of computer usage into the first logic design course is very important. A computer-aided logic
design program, called LogicAid, is included on the CD provided with this textbook.
LogicAid allows the student easily to derive simplified logic equations from minterms, truth tables, and state tables. This relieves the student of some of the more tedious computations and permits the solution of more complex design problems in a shorter time. LogicAid also provides tutorial help for Karnaugh maps and derivation of state graphs.
Several of the units include simulation or laboratory exercises. These exercises provide an opportunity to design a logic circuit and then test its operation. The SimUaid logic
simulator, provided on the CD, may be used to verify the logic designs. The lab equipment required for testing either can be a breadboard with integrated circuit flip-flops and
logic gates or a circuit board with a programmable logic device. If such equipment is not available, the lab exercises can be simulated with SimUaid or just assigned as design
problems. This is especially important for Units 8, 16, and 20 because the comprehensive design problems in these units help to review and tie together the material in several of
the preceding units.
As integrated circuit technology continues to improve to allow more components on a chip, digital systems continue to grow in complexity. Design of such complex systems is facilitated by the use of a hardware description language such as VHDL. This text intro duces the use of VHDL in logic design and emphasizes the relationship between VHDL statements and the corresponding digital hardware. VHDL allows digital hardware to be described and simulated at a higher level before it is implemented with logic components.
Computer programs for synthesis can convert a VHDL description of a digital system to a corresponding set of logic components and their intereonnections. Even though use of such computer-aided design tools helps to automate the logic design process, we believe that it is important to understand the underlying logic components and their timing before writing VHDL code. By first implementing the digital logic manually, students more fully can appreciate the power and limitations of VHDL.
This text is written for a first course in the logic design of digital systems. It is written on the premise that the student should understand and learn thoroughly certain fundamental concepts in a first course. Examples of such fundamental concepts are the use of Boolean algebra to describe the signals and interconnections in a logic circuit, use of systematic techniques for simplification of a logic circuit, interconnection of simple components to perform a more complex logic function, analysis of a sequential logic circuit in terms of timing charts or state graphs, and use of a control circuit to control the sequence of events in a digital system.
The text attempts to achieve a balance between theory and application. For this reason,the text does not overemphasize the mathematics of switching theory; however, it does present the theory that is necessary for understanding the fundamental concepts of logic design. After completing this text, the student should be prepared for a more advanced digital systems design course that stresses more intuitive concepts like the development of algorithms for digital processes, partitioning of digital systems into subsystems, and implementation of digital systems using currently available hardware. Alternatively, the student should be prepared to go on to a more advanced course in switching theory that further develops the theoretical concepts that have been introduced here.
Although the technology used to implement digital systems has changed significantly since the first edition of this text was published, the fundamental principles of logic design
have not. Truth tables and state tables still are used to specify the behavior of logic circuits,and Boolean algebra is still a basic mathematical tool for logic design. Even when programmable logic devices are used instead of individual gates and flip-flops, reduction of logic equations is still desirable in order to fit the equations into smaller PLDs. Making a good state assignment is still desirable, because without a good assignment, the logic equa tions may require larger PLDs.
The text is suitable for both computer science and engineering students. Material relating to circuit aspects of logic gates is contained in Appendix A so that this material can conveniently be omitted by computer science students or other students with no background in electronic circuits. The text is organized so that Unit 6 on the Quine-McCluskey procedure may be omitted without loss of continuity. The three units on VHDL can be studied in the normal sequence, studied together after the other units, or omitted entirely.
Although many texts are available in the areas of switching theory and logic design, this text was originally developed to meet the needs of a self-paced course in which students are expected to study the material on their own. Each of the units has undergone extensive class testing in a self-paced environment and has been revised based on student feedback.
Study guides and text material have been expanded as required so that students can learn from the text without the aid of lectures and so that almost all of the students can achieve mastery of all of the objectives. Supplementary materials were developed as the text was being written. An instructor's manual is available that includes suggestions for using the text in a standard or self-paced course, quizzes on each of the units, and suggestions for lab-
oratory equipment and procedures. The instructor's manual also contains solutions to problems, to unit quizzes, and to lab exercises.
To be effective, a book designed for self-study cannot simply be written. It must be tested and revised many times to achieve its goals. ! wish to express my appreciation to the
many professors, proctors, and students who participated in this process. Special thanks go to Dr. David Brown, who worked with me in teaching the self-paced course, and who made
many helpful suggestions for improving the text. I am especially grateful to graduate teaching assistant, Mark Story, who developed many new problems and solutions for this edition and who offered many suggestions for improving the consistency and clarity of the presentation.
(美)Charles H.Roth,Jr.：Charles H.Roth,Jr.: CharlesH．Roth，Jr．分别在明尼苏达大学、麻省理工学院和斯坦福大学的电子工程系获得学士、硕士和博士学位，并于1961年加入得克萨斯大学奥斯汀分校任教，目前是该校电子和计算机工程系的教授。他在逻辑设计的教学中开发了一种自定学习进度的教程，因其杰出的工程教学效果而获得General Dynamics奖。他的教学和研究领域包括：微计算机系统、数字系统理论和设计、计算机辅助教学等。
1 Introduction Number Systems and Conversion 1
2 Boolean Algebra 26
3 Boolean Algebra (Continued) 53
4 Applications of Boolean Algebra Minterm and Maxterm Expansions 77
5 Karnaugh Maps 109
6 Quine-McCluskey Method 149
7 Multi-Level Gate Circuits NAND and NOR Gates 173
8 Combinational Circuit Design and Simulation Using Gates 201
9 Multiplexers, Decoders, and Programmable Logic Devices 224
10 Introduction to VHDL 257
11 Latches and Flip-Flops 290
12 Registers and Counters 319
13 Analysis of Clocked Sequential Circuits 355
14 Derivation of State Graphs and Tables 390
15 Reduction of State Tables State Assignment 425
16 Sequential Circuit Design 465
17 VHDL for Sequential Logic 501
18 Circuits for Arithmetic Operations 535
19 State Machine Design with SM Charts 563
20 VHDLfor Digital System Design 583
A Appendices 610
