Digital Logic: Applications and Designs

Table of Contents:
PREFACE 1. DIGITAL CONCEPTS AND NUMBER SYSTEMS Introduction / Digital and Analog: Basic Concepts / Some History of Digital Systems / Impact of Digital Technology on Society / Defining the Problem, an Introduction to Algorithms / Digital Systems Overview / Introduction to Number Systems / Positional Number Systems / Number System Conversion / Binary Codes / Arithmetic / Summary / References / Glossary / Questions and Problems 2. BOOLEAN SWITCHING ALGEBRA Introduction / Binary Logic Functions / Switching Algebra / Functionally Complete Operation Sets / Reduction of Switching Equations Using Boolean Algebra / Realization of Switching Functions / Summary / References / Glossary / Questions and Problems 3. PRINCIPLES OF COMBINED LOGIC Introduction / Definition of Combinational Logic Introduction / Definition of Combinational Logic / Canonical Forms / Generation of Switching Equations from Truth Karnaugh Maps / Quine-McClusky Minimization Technique / Map-Entered Variables / Mixed Logic and Combinational Circuits / Multiple Output Functions / Summary / References / Glossary / Questions and Problems 4. ANALYSIS AND DESIGN OF COMBINATIONAL LOGIC Introduction / General Approach to Combinational Logic Design / Introduction to Digital Integrated Circuits / Decoders / Encoders / Digital Multiplexers / Adders and Subtractors Binary Comparison / Arithmetic Logic Units / Array Multipliers / Tristate Buffers / Combinatorial Logic Hazards / Summary / References / Glossary / Questions and Problems 5. FLIP-FLOPS, SIMPLE COUNTERS, AND REGISTERS Introduction / Sequential Circuit Models / Flip-Flops / Flip-Flop Timing Specifications / Simple Counters / MSI Integrated Circuit Counters / Registers / Summary / References / Glossary / Questions and Problems 6. INTRODUCTION TO SEQUENTIAL CIRCUITS Introduction / Mealy and Moore Models / State Machine Notation / Synchronous Sequential Circuit Analysis / Construction of State Diagrams / Counter Design / Summary / References / Glossary / Questions and Problems 7. SEQUENTIAL CIRCUIT DESIGN Introduction / State Equivalence / State Reduction of Incompletely Specified State Tables / State Assignment Techniques / Algorithm State Machines / Linked Sequential Machines / Summary / References / Glossary / Questions and Problems 8. ASYNCHRONOUS SEQUENTIAL CIRCUITS Introduction to Asynchronous Sequential Machines / Fundamentals and Pulse Mode Asynchronous Sequential Machines / Analysis of Asynchronous Sequential Machines / Deriving Flow Tables / State Assignment / Asynchronous Design Problems / Data Synchronizers / Mixed Operating Mode Asynchronous Circuits / Summary / References / Glossary / Questions and Problems 9. PROGRAMMABLE LOGIC AND MEMORY Introduction / Memory / Using an EPROM to Realize a Sequential Circuit / Programmable Logic Devices / Erasable Programmable Logic Devices / PLD Computer-Aided Design / Field Programmable Gate Arrays / Summary / References / Glossary / Questions and Problems 10. DIGITAL INTEGRATED CIRCUITS Introduction / Diodes as Switches / Bipolar Transistor Switch / Diode Transistor Logic / Evolution from DTL to TTL / Transistor-Transistor Logic / Emitter-Coupled Logic / Complementary Metal Oxide Semiconductor / Summary / References / Glossary / Questions and Problems / APPENDIX 1: TTL ANALYSIS SPICE EXERCISE / APPENDIX 2: ANSWERS TO ODD-NUMBERED QUESTIONS AND PROBLEMS / INDEX

Review :
PREFACE 1. DIGITAL CONCEPTS AND NUMBER SYSTEMS Introduction / Digital and Analog: Basic Concepts / Some History of Digital Systems / Impact of Digital Technology on Society / Defining the Problem, an Introduction to Algorithms / Digital Systems Overview / Introduction to Number Systems / Positional Number Systems / Number System Conversion / Binary Codes / Arithmetic / Summary / References / Glossary / Questions and Problems 2. BOOLEAN SWITCHING ALGEBRA Introduction / Binary Logic Functions / Switching Algebra / Functionally Complete Operation Sets / Reduction of Switching Equations Using Boolean Algebra / Realization of Switching Functions / Summary / References / Glossary / Questions and Problems 3. PRINCIPLES OF COMBINED LOGIC Introduction / Definition of Combinational Logic Introduction / Definition of Combinational Logic / Canonical Forms / Generation of Switching Equations from Truth Karnaugh Maps / Quine-McClusky Minimization Technique / Map-Entered Variables / Mixed Logic and Combinational Circuits / Multiple Output Functions / Summary / References / Glossary / Questions and Problems 4. ANALYSIS AND DESIGN OF COMBINATIONAL LOGIC Introduction / General Approach to Combinational Logic Design / Introduction to Digital Integrated Circuits / Decoders / Encoders / Digital Multiplexers / Adders and Subtractors Binary Comparison / Arithmetic Logic Units / Array Multipliers / Tristate Buffers / Combinatorial Logic Hazards / Summary / References / Glossary / Questions and Problems 5. FLIP-FLOPS, SIMPLE COUNTERS, AND REGISTERS Introduction / Sequential Circuit Models / Flip-Flops / Flip-Flop Timing Specifications / Simple Counters / MSI Integrated Circuit Counters / Registers / Summary / References / Glossary / Questions and Problems 6. INTRODUCTION TO SEQUENTIAL CIRCUITS Introduction / Mealy and Moore Models / State Machine Notation / Synchronous Sequential Circuit Analysis / Construction of State Diagrams / Counter Design / Summary / References / Glossary / Questions and Problems 7. SEQUENTIAL CIRCUIT DESIGN Introduction / State Equivalence / State Reduction of Incompletely Specified State Tables / State Assignment Techniques / Algorithm State Machines / Linked Sequential Machines / Summary / References / Glossary / Questions and Problems 8. ASYNCHRONOUS SEQUENTIAL CIRCUITS Introduction to Asynchronous Sequential Machines / Fundamentals and Pulse Mode Asynchronous Sequential Machines / Analysis of Asynchronous Sequential Machines / Deriving Flow Tables / State Assignment / Asynchronous Design Problems / Data Synchronizers / Mixed Operating Mode Asynchronous Circuits / Summary / References / Glossary / Questions and Problems 9. PROGRAMMABLE LOGIC AND MEMORY Introduction / Memory / Using an EPROM to Realize a Sequential Circuit / Programmable Logic Devices / Erasable Programmable Logic Devices / PLD Computer-Aided Design / Field Programmable Gate Arrays / Summary / References / Glossary / Questions and Problems 10. DIGITAL INTEGRATED CIRCUITS Introduction / Diodes as Switches / Bipolar Transistor Switch / Diode Transistor Logic / Evolution from DTL to TTL / Transistor-Transistor Logic / Emitter-Coupled Logic / Complementary Metal Oxide Semiconductor / Summary / References / Glossary / Questions and Problems / APPENDIX 1: TTL ANALYSIS SPICE EXERCISE / APPENDIX 2: ANSWERS TO ODD-NUMBERED QUESTIONS AND PROBLEMS / INDEX