Ndjountche T. Digital Electronics. Volume 3: Finite-state Machines

New York: Wiley-ISLE, 2016. — 335 p. — ISBN: 978-1848219861.The book presents the principles of combinational and sequential logic and the underlying techniques for the analysis and design of digital circuits. 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 corrected.
It deals with the analysis and design digital circuits, logic gates to machinery (PLCs) with a finite number of states, and contains 14 chapters divided into 4 volumes.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.

Synchronous Finite State Machines.State diagram.
Design of synchronous finite state machines.
Examples.
Equivalent states and minimization of the number of states.
State encoding.
Transformation of Moore and Mealy state machines.
Splitting finite state machines.
Sequence detector implementation based on a programmable circuit.
Practical considerations.
Exercises.
Solutions.Algorithmic State Machines.Structure of an ASM.
ASM chart.
Applications.
Exercises.
Solutions.Asynchronous Finite State Machines.Overview.
Gated D latch.
Muller C-element.
Self-timed circuit.
Encoding the states of an asynchronous state machine.
Synthesis of asynchronous circuits.
Application examples of asynchronous state machines.
Implementation of asynchronous machines using SR latches or C-elements.
Asynchronous state machine operating in pulse mode.
Asynchronous state machine operating in burst mode.
Exercises.
Solutions.Appendix. Overview of VHDL Language.Principles of VHDL.
Concurrent instructions.
Components.
Sequential structures.
Testbench.Bibliography.
Index.