Digital logic and state machine design

Summary of contents

• Part 1 Introduction to digital systems: overview
• the integrated circuit
• design and analysis
• binary systems and logic circuits
• the advantages of binary
• number systems
• the use of binary in digital systems
• logic gates
• logic families
• Part 2 Boolean algebra and mapping methods: Boolean algebra
• Karnaugh maps
• variable-entered maps
• realizing logic functions with gates
• combinational design examples
• Part 3 Logic function realization with MSI circuits: combinational logic with multiplexers and decoders
• standard logic functions with MSI circuits
• design problem using MSI circuits
• Part 4 Flip-flops, counters and registers
• the bistable multivibrator
• flip-flop applications
• Part 5 Introduction to state machines: the need for state machines
• the state machine
• basic concepts in state machine analysis
• Part 6 Synchronous state machine design: sequential counters
• state changes referenced to clock
• number of state flip-flops
• input forming logic
• output forming logic
• generation of a state diagram from a timing chart
• redundant states
• general state machine architecture
• Part 7 Interfacing and design of synchronous systems: mainly synchronous systems
• top-down design
• design procedures
• design examples
• micscellaneous aspects of state machine design
• Part 8 Programmable logic devices: introduction to programmable logic devices
• read-ONly memory
• programmable logic arrays
• programmable array logic or PAL
• combinational PLD-based state machines
• state machines on a chip
• Part 9 Digital computing
• the digital computer
• binary arithmetic
• arithmetic circuits
• memory circuits
• the control unit
• Part 10 Asynchronous state machines: the fundamental-mode model
• problems of asynchronous circuits
• basic design principles
• an asynchronous design example
• Appendix 1: Logic families
• Appendix 2: Pulse generating circuits
• answers to drill problems
• answers to selected problems