Digital Logic Design: A Rigorous Approach Reprint Edition

內容描述

This textbook, based on the authors' fifteen years of teaching, is a complete teaching tool for turning students into logic designers in one semester. Each chapter describes new concepts, giving extensive applications and examples. Assuming no prior knowledge of discrete mathematics, the authors introduce all background in propositional logic, asymptotics, graphs, hardware and electronics. Important features of the presentation are: • All material is presented in full detail. Every designed circuit is formally specified and implemented, the correctness of the implementation is proved, and the cost and delay are analyzed • Algorithmic solutions are offered for logical simulation, computation of propagation delay and minimum clock period • Connections are drawn from the physical analog world to the digital abstraction • The language of graphs is used to describe formulas and circuits • Hundreds of figures, examples and exercises enhance understanding. The extensive website (http://www.eng.tau.ac.il/~guy/Even-Medina/) includes teaching slides, links to Logisim and a DLX assembly simulator.

 
Offers a completely self-contained text that assumes no prior knowledge of discrete mathematics
Designed to turn students into logic designers in one semester
Features an extensive website with teaching slides, links to Logisim and a DLX assembly simulator, as well as other supplements
Each chapter includes concepts illustrated through extensive applications, examples and problems

目錄大綱

Part I. Preliminaries:

1. Sets and functions
2. Induction and recursion
3. Sequences and series
4. Directed graphs
5. Binary representation
6. Propositional logic
7. Asymptotics
8. Computer stories: big endian vs. little endian
   Part II. Combinational Circuits:
9. Representation by formulas
10. The digital abstraction
11. Foundations of combinational circuits
12. Trees
13. Decoders and encoders
14. Selectors and shifters
15. Addition
16. Signed addition
    Part III. Synchronous Circuits:
17. Flip-flops
18. Memory modules
19. Foundations of synchronous circuits
20. Synchronous modules: analysis and synthesis
21. The ISA of a simplified DLX
22. A simplified DLX: implementation