Digital Logic for Computing

The book provides a bottom-up approach to understanding how a computer works and how to use computing to solve real-world problems. It covers the basics of digital logic through the lens of computer organization and programming. The reader should be able to design his or her own computer from the ground up at the end of the book. Logic simulation with Verilog is used throughout, assembly languages are introduced and discussed, and the fundamentals of computer architecture and embedded systems are touched upon, all in a cohesive design-driven framework suitable for class or self-study. Front Matter....Pages i-xvi The Digital Electronic Computer....Pages 1-9 Boolean Algebra....Pages 11-24 Logic Function Synthesis....Pages 25-36 Basic Logic Function Minimization....Pages 37-51 Advanced Logic Function Minimization....Pages 53-70 Logic Gates....Pages 71-85 Unsigned Arithmetic....Pages 87-103 Signed Numbers....Pages 105-121 Other Digital Representations....Pages 123-133 Encoding Code....Pages 135-148 Sequential Logic Elements....Pages 149-168 Multiplexers and Comparators....Pages 169-180 Decoders and Register Files....Pages 181-194 Counters....Pages 195-207 Datapaths....Pages 209-226 Basic Computer Datapath....Pages 227-243 State Machines....Pages 245-264 Datapath Controllers....Pages 265-287 State Machine Theory and Optimization....Pages 289-302 Instruction Processor Design....Pages 303-319 AProviding a bottom-up approach to understanding how a computer works and how to use computing to solve real-world problems, Digital Logic for Computing uses logic design throughout to introduce computer design principles and embedded systems in a cohesive, design-driven framework, suitable for class or self-study. Covering the basics of digital logic through the lens of computer organization and programming, the reader should be able to design his or her own computer from the ground up. Illustrated throughout with drawings and diagrams, the core concepts and methods associated with the design and physical construction of digital electronic computers are presented in a clear and concise manner