Digital Design and Computer Organization

Digital Design and Computer Organization introduces digital design as it applies to the creation of computer systems. It summarizes the tools of logic design and their mathematical basis, along with in depth coverage of combinational and sequential circuits. The book includes an accompanying CD that includes the majority of circuits highlighted in the text, delivering you hands-on experience in the simulation and observation of circuit functionality. These circuits were designed and tested with a user-friendly Electronics Workbench package (Multisim Textbook Edition) that enables your progression from truth tables onward to more complex designs. This volume differs from traditional digital design texts by providing a complete design of an AC-based CPU, allowing you to apply digital design directly to computer architecture. The book makes minimal reference to electrical properties and is vendor independent, allowing emphasis on the general design principles.

Table of Contents:
NUMBERS IN DIFFERENT BASES Digital and Analog Data Coding Positional Number System Octal and Hexadecimal Bases Operands Types and Their Range Conversion of Decimal Numbers to Equivalent Numbers in Arbitrary Bases Binary Arithmetic Radix and Diminished Radix Complements Representation of Negative Numbers Coding and Binary Codes Floating-Point Numbers Chapter 1 Exercises Boolean Algebra, and Gate and Transistor Design Boolean or Switching Algebra Properties of Boolean Algebra Simplification of Boolean Expressions Boolean Function Circuit Analysis and Gate Design Electrical Circuits Kirchhoff's Laws and Voltage Division Kirchhoff's Current Law RC Circuits Transistors and Logic Gates CMOS Gate Design Chapter 2 Exercises CANONICAL FORMS AND LOGICAL COMPLETENESS Canonical Forms of Boolean Functions Sum of Product and Product of Sum Forms Design of Functions in Standard Forms Other Two Variable Functions Logical Completeness NAND and NOR Design of Combinational Circuits Design Automation Tools and Levels of Abstraction Application to the Electronics Workbench (EW) Integrated Circuits Chapter 3 Exercises MINIMIZATION OF BOOLEAN FUNCTIONS Logical Adjacencies and K-Map Construction Subcube Formations K-Map Minimization Incompletely Specified Functions Product of Sum Minimization The Quine-McCluskey or Tabular Method Multiple-Output Function Minimization Chapter 4 Exercises ARITHMETIC LOGIC CIRCUITS AND PROGRAMMABLE LOGIC DEVICES Binary Adders Look-Ahead Carry Generators Magnitude Comparators Binary Subtractors Arithmetic Circuits Using Radix Complement Multiplier Circuits Multiplexers Design of a Simple Arithmetic Logic Unit Chapter 5 Exercises PROGRAMMABLE LOGIC DEVICES Decoders Encoders Multiplexers Demultiplexers Programmable Logic Arrays Programmable Array Logic Devices Read-Only Memory Diodes and Programmable Logic Devices Chapter 6 Exercises FLIP-FLOPS AND ANALYSIS OF SEQUENTIAL CIRCUITS Latches Behavioral Description Other Primitive Latches The Latches Gate Design Gated Latches Flip-Flops Glitches and Ones-Catching Edge-Triggered Flip-Flops Block Diagrams and Timing Constraints Analysis of Sequential Circuits Chapter 7 Exercises DESIGN OF SEQUENTIAL CIRCUITS AND STATE MINIMIZATION Block Diagrams and Design from Excitation Equations Design Given the Characteristic Equations General Design Procedure of Sequential Circuits Machine Equivalence and State Assignments Mealy State Diagrams Moore Machines Machine and State Equivalence State Reduction and Minimal State Diagrams Chapter 8 Exercises REGISTERS, COUNTERS, AND MEMORY ELEMENTS Registers Counters Asynchronous, Ring, and Johnson Counters General-Purpose Register-Counter Circuits Memory Block Diagram Building Larger RAM from Smaller RAM The Data Bus Connections Internal Design of Memory Register Files Chapter 9 Exercises INSTRUCTION SET ARCHITECTURE Instruction Set of a Computer Accumulator-Based Instruction Set Architecture General Register-Based Architecture Machine-Level Instructions The Computer Instruction Cycles Common Addressing Modes Macros Chapter 10 Exercises DESIGN OF A SIMPLE AC-BASED CPU Microoperation and Register Transfer Languages Design of RTL Statements Instruction Set of the Simple CPU CPU Organization Data Path The Control Unit The Three Cycles Computer Cycles Execute Microoperations Inputs and Outputs of the Combinational Part of Control Unit The Control Unit Output Functions Design of the AC-Based CPU Chapter 11 Exercises Appendix A References Appendix B Answers to Selected Problems Index