Digital Electronics, Volume 3 Finite-state Machines [Hardcover]

This third volume in the comprehensive Digital Electronics series, which explores the basic principles and concepts of digital circuits, focuses on finite state machines. These machines are characterized by a behavior that is determined by a limited and defined number of states, the holding conditions for each state, and the branching conditions from one state to another. They only allow one transition at a time and can be divided into two components: a combinational logic circuit and a sequential logic circuit.
The approach is gradual and relatively independent of each other chapters. To facilitate the assimilation and practical implementation of various concepts, the book is complemented by a selection of practical exercises.

Preface ix

Chapter 1. Synchronous Finite State Machines  1

1.1. Introduction  1

1.2. State diagram  2

1.3. Design of synchronous finite state machines  6

1.4. Examples  7

1.4.1. Flip-flops  7

1.4.2. Binary sequence detector 12

1.4.3. State machine implementation based on a state table 21

1.4.4. Variable width pulse generator  22

1.5. Equivalent states and minimization of the number of states  27

1.5.1. Implication table method 28

1.5.2. Partitioning method  37

1.5.3. Simplification of incompletely specified machines 42

1.6. State encoding 55

1.7. Transformation of Moore and Mealy state machines  61

1.8. Splitting finite state machines  63

1.8.1. Rules for splitting 63

1.8.2. Example 1 64

1.8.3. Example 2 67

1.9. Sequlsè