212 Pages
by
CRC Press
212 Pages
by
CRC Press
212 Pages
by
Routledge
Also available as eBook on:
The third edition of Digital Logic Techniques provides a clear and comprehensive treatment of the representation of data, operations on data, combinational logic design, sequential logic, computer architecture, and practical digital circuits. A wealth of exercises and worked examples in each chapter give students valuable experience in applying the concepts and techniques discussed. Beginning... Read more
NUMERICAL REPRESENTATION OF INFORMATION
Analog and digital data
Number systems
Conversion between Decimal and Binary Numbers
Non-Pure Binary Codes
Error Detecting Codes
Error Correcting Codes
Summary
Problems
OPERATIONS ON BINARY DATA
Logical Operations
Logic and Propositional Statements
Truth Tables
Binary Connectives
Logic Gates
Boolean Algebra
The Principle of Duality
Truth Table Equivalence
Summary
Problems
COMBINATIONAL LOGIC DESIGN
Assignment of Logic Levels
Specification of a Combinational Logic Circuit
The 1st Canonical Form
The 2nd Canonical Form
Conversion between Canonical Forms
Minimal Canonical Forms
The Karnaugh map
NAND Logic
NOT Logic
'Don't Care' Conditions
Hazards in Combinational Logic
Map-Entered Variables
Minimizing MEV Maps
Tabular method of Minimization
Prime Implicant Table
Cellular Logic
Summary
Problems
SEQUENTIAL LOGIC FUNDAMENTALS
A Sequential Logic Circuit
Limitations of the Set-Reset Flip-Flop
The JK Flip-Flop
The Synchronous Trigger Flip-Flop
The Delay Flip-Flop
Shift Registers
Summary
Problems
DESIGN OF SEQUENTIAL LOGIC CIRCUITS
The Parameters of a Sequential Circuit
Asynchronous Binary and Non-Binary Counters
Synchronous Sequential Logic
Cellular Sequential Logic
Autonomous Sequential Circuits
State Transition Diagrams
State Minimization in Sequential Logic
Equivalent States
The Implication Chart
Asynchronous Sequential Design
State Merging
State Assignment
The Asynchronous Nest State and Output Logic
Algorithmic State Machines (ASMs)
Reading an ASM Chart
Summary
Problems
THE DIGITAL SYSTEM
Programmable Logic
Multilayer Multiplexer Systems
The Memory Element
Programmable Arrays of Logic (PALs)
Register Transfers
The Interconnection Problem
The Tristate Gate
The Bus Concept
Fault Diagnosis
The Fault Matrix
Boolean Difference Method
Path Sensitization
Fault Detection in Sequential Circuits
Fault-Tolerant Systems
Summary
Problems
DESIGN OF ARITHMETIC PROCESSORS
Ripple-through-Carry Addition
Serial Adder
Parallel Adders
Look-Ahead-Carry Adder
The Full Subtractor
Fast Subtractors
Signed Numbers
Subtraction Using Two's Complement Coding
BCD Addition
Multiplication
Counter-Based Multipliers
Fast Multipliers
Parallel Multipliers
Look-Up Table Multipliers
Division
A General Arithmetic Processor
Design of the control Unit
Programming the System
Summary
Problems
PRACTICAL DIGITAL CIRCUITS
Logic Families
Bipolar Transistor Logic
Unipolar Logic Families
Practical Constraints on Logic Circuits
Interfacing CMOS and TTL
Practical Memory Circuits
Semi-Custom Logic
Interfacing the Digial System to the Real World
Problems Arising from Logic Usage
Summary
ANSWERS TO PROBLEMS
INDEX
Analog and digital data
Number systems
Conversion between Decimal and Binary Numbers
Non-Pure Binary Codes
Error Detecting Codes
Error Correcting Codes
Summary
Problems
OPERATIONS ON BINARY DATA
Logical Operations
Logic and Propositional Statements
Truth Tables
Binary Connectives
Logic Gates
Boolean Algebra
The Principle of Duality
Truth Table Equivalence
Summary
Problems
COMBINATIONAL LOGIC DESIGN
Assignment of Logic Levels
Specification of a Combinational Logic Circuit
The 1st Canonical Form
The 2nd Canonical Form
Conversion between Canonical Forms
Minimal Canonical Forms
The Karnaugh map
NAND Logic
NOT Logic
'Don't Care' Conditions
Hazards in Combinational Logic
Map-Entered Variables
Minimizing MEV Maps
Tabular method of Minimization
Prime Implicant Table
Cellular Logic
Summary
Problems
SEQUENTIAL LOGIC FUNDAMENTALS
A Sequential Logic Circuit
Limitations of the Set-Reset Flip-Flop
The JK Flip-Flop
The Synchronous Trigger Flip-Flop
The Delay Flip-Flop
Shift Registers
Summary
Problems
DESIGN OF SEQUENTIAL LOGIC CIRCUITS
The Parameters of a Sequential Circuit
Asynchronous Binary and Non-Binary Counters
Synchronous Sequential Logic
Cellular Sequential Logic
Autonomous Sequential Circuits
State Transition Diagrams
State Minimization in Sequential Logic
Equivalent States
The Implication Chart
Asynchronous Sequential Design
State Merging
State Assignment
The Asynchronous Nest State and Output Logic
Algorithmic State Machines (ASMs)
Reading an ASM Chart
Summary
Problems
THE DIGITAL SYSTEM
Programmable Logic
Multilayer Multiplexer Systems
The Memory Element
Programmable Arrays of Logic (PALs)
Register Transfers
The Interconnection Problem
The Tristate Gate
The Bus Concept
Fault Diagnosis
The Fault Matrix
Boolean Difference Method
Path Sensitization
Fault Detection in Sequential Circuits
Fault-Tolerant Systems
Summary
Problems
DESIGN OF ARITHMETIC PROCESSORS
Ripple-through-Carry Addition
Serial Adder
Parallel Adders
Look-Ahead-Carry Adder
The Full Subtractor
Fast Subtractors
Signed Numbers
Subtraction Using Two's Complement Coding
BCD Addition
Multiplication
Counter-Based Multipliers
Fast Multipliers
Parallel Multipliers
Look-Up Table Multipliers
Division
A General Arithmetic Processor
Design of the control Unit
Programming the System
Summary
Problems
PRACTICAL DIGITAL CIRCUITS
Logic Families
Bipolar Transistor Logic
Unipolar Logic Families
Practical Constraints on Logic Circuits
Interfacing CMOS and TTL
Practical Memory Circuits
Semi-Custom Logic
Interfacing the Digial System to the Real World
Problems Arising from Logic Usage
Summary
ANSWERS TO PROBLEMS
INDEX
Biography
Stonham, John
