DIGITAL SYSTEM DESIGN USING FSMS Explore this concise guide perfect for digital designers and students of electronic engineering who work in or study embedded systems Digital System Design using FSMs: A Practical Learning Approach delivers a thorough update on the author’s earlier work, FSM-Based Digital Design using Verilog HDL. The new book retains the foundational content from the first book while including refreshed content to cover the design of Finite State Machines delivered in a linear programmed learning format. The author describes a different form of State Machines based on Toggle Flip Flops and Data Flip Flops. The book includes many figures of which 15 are Verilog HDL simulations that readers can use to test out the design methods described in the book, as well as 19 Logisim simulation files with figures. Additional circuits are also contained within the Wiley web folder. It has tutorials and exercises, including comprehensive coverage of real-world examples demonstrated alongside the frame-by-frame presentations of the techniques used. In addition to covering the necessary Boolean algebra in sufficient detail for the reader to implement the FSM based systems used in the book, readers will also benefit from the inclusion of: A thorough introduction to finite-state machines and state diagrams for the design of electronic circuits and systems An exploration of using state diagrams to control external hardware subsystems Discussions of synthesizing hardware from a state diagram, synchronous and asynchronous finite-state machine designs, and testing finite-state machines using a test-bench module A treatment of the One Hot Technique in finite-state machine design An examination of Verilog HDL, including its elements An analysis of Petri-Nets including both sequential and parallel system design Suitable for design engineers and senior technicians seeking to enhance their skills in developing digital systems, Digital System Design using FSMs: A Practical Learning Approach will also earn a place in the libraries of undergraduate and graduate electrical and electronic engineering students and researchers.

Table of Contents:
Preface viii Acknowledgements x About the Companion Website xi Guide to Supplementary Resources xii 1 Introduction to Finite State Machines 1 1.1 Some Notes on Style 1 2 Using FSMs to Control External Devices 25 2.1 Introduction 25 3 Introduction to FSM Synthesis 45 3.1 Introduction 45 3.2 Tutorials Covering Chapters 1, 2, and 3 71 3.2.1 Binary data serial transmitter FSM 71 3.2.2 The high low FSM system 76 3.2.3 The clocked watchdog timer FSM 80 3.2.3.1 FSM equations 81 3.2.4 The asynchronous receiver system clocked FSM 84 3.2.4.1 Brief note on the development of the test bench generator 86 3.2.4.2 The state diagram 86 3.2.4.3 The state diagram equations 87 3.2.4.4 The outputs 87 3.2.4.5 Verilog HDL simulation of the completed system 95 4 Asynchronous FSM Methods 97 4.1 Introduction to Asynchronous FSM 97 4.2 Summary 144 4.3 Tutorials 144 4.3.1 FSM motor with fault detection 144 4.3.2 The mower in four and two states 148 5 Clocked One Hot Method of FSM Design 153 5.1 Introduction 153 5.2 Tutorials on the Clocked One Hot FSM Method 168 5.2.1 Seven-state system clocked one hot method 168 5.2.2 Memory tester FSM 170 5.2.3 Eight-bit sequence detector FSM 174 6 Further Event-Driven FSM Design 179 6.1 Introduction 179 6.2 Conclusions 195 7 Petri Net FSM Design 197 7.1 Introduction 197 7.2 Tutorials Using Petri Net FSM 234 7.2.1 Controlled shared resource Petri nets 234 7.2.2 Serial clock-driven Petri net FSM 240 7.2.3 Using asynchronous (event-driven) design with Petri nets 247 7.3 Conclusions 249 Appendix A1: Boolean Algebra 251 A1.1 Basic Gate Symbols 251 A1.2 The Exclusive OR and Exclusive NOR 252 A1.3 Laws of Boolean Algebra 252 A1.3.1 Basic OR rules 252 A1.3.2 Basic AND rules 253 A1.3.3 Associative and commutative laws 253 A1.3.4 Distributive laws 253 A1.3.5 Auxiliary rule for static 1 hazard removal 254 A1.3.5.1 Proof of the Auxiliary Rule 254 A1.3.6 Consensus theorem 254 A1.3.7 The effect of signal delay in logic gates 255 A1.3.8 De-Morgan’s theorem 256 A1.4 Examples of Applying the Laws of Boolean Algebra 257 A1.4.1 Converting AND–OR to NAND 257 A1.4.2 Converting AND–OR to NOR 257 A1.4.3 Logical adjacency rule 258 A1.5 Summary 258 Appendix A2: Use of Verilog HDL and Logisim to FSM 261 A2.1 The Single-Pulse Generator with Memory Clock-Driven FSM 261 A2.2 Test Bench Module and its Purpose 267 A2.3 Using Synapticad Software 268 A2.4 More Direct Method 270 A2.5 A Very Simple Guide to Using the Logisim Simulator 271 A2.5.1 The Logisim top level menu items 271 A2.6 Using Flip-Flops in a Circuit 273 A2.7 Example Single-Pulse FSM 275 A2.8 How to Use the Simulator to Simulate the Single-Pulse FSM 278 A2.8.1 Using Logisim with the truth table approach 278 A2.9 Using Logisim with the Truth Table Approach 279 A2.9.1 Useful note 281 A2.10 Summary 281 Appendix A3: Counters, Shift Registers, Input, and Output with an FSM 285 A3.1 Basic Down Synchronous Binary Counter Development 285 A3.2 Example of a Four-Bit Synchronous Up Counter with T Type Flip-Flops 288 A3.3 Parallel Loading Counters – Using T Flip-Flops 291 A3.4 Using D Flip-Flops To Build Parallel Loading Counters 292 A3.5 Simple Binary Up Counter with Parallel Inputs 293 A3.6 Clock Circuit to Drive the Counter (and FSM) 294 A3.7 Counter Design Using Don’t Care States 295 A3.8 Shift Registers 296 A3.9 Dealing with Input and Output Signals Using FSM 298 A3.10 Using Logisim to Work with Larger FSM Systems 301 A3.10.1 The equations 302 A3.11 Summary 305 Appendix A4: Finite State Machines Using Verilog Behavioural Mode 307 A4.1 Introduction 307 A4.2 The Single-Pulse/Multiple-Pulse Generator with Memory FSM 307 A4.3 The Memory Tester FSM Revisited 313 A4.4 Summary 315 Appendix A5: Programming a Finite State Machine 317 A5.1 Introduction 317 A5.2 The Parallel Loading Counter 317 A5.3 The Multiplexer 319 A5.4 The Micro Instruction 320 A5.5 The Memory 320 A5.6 The Instruction Set 321 A5.7 Simple Example: Single-Pulse FSM 323 A5.8 The Final Example 325 A5.9 The Program Code 328 A5.10 Returning Unused States via Other Transition Paths 328 A5.11 Summary 328 Appendix A6: The Rotational Detector Using Logisim Simulator with Sub-Circuits 329 A6.1 Using the Two-State Diagram Arrangement 333 Bibliography 335 Index 337