E21 Digital Logic Design Lecture #6

Review

Student examples

What can we do with flip-flops? Build state machines.

Problem Statement: We want to design a security system that has a wait state for 30 seconds after the system has been enabled. The system's inputs are the enable switch and the door switch. In addition, we have a timer circuit that has a reset input (1 is reset, 0 means count) and an output that is 1 when the timer reaches 30 seconds.

Task: Security system

Inputs: Outputs:

Designing state machines

  1. Develop state diagrams.
  2. Generate next-state and output tables.
  3. Minimize states.
  4. Choose a set of variables and encode inputs, states, outputs.
  5. Derive next-state and output tables using the encoded values.
  6. Choose a flip-flop type and create the excitation tables.
  7. Derive the excitation and output equations from the tables.
  8. Design the logic diagram.

Analyzing clocked synchronous state machines

  1. Determine the excitation equations for the flip-flop control inputs.
  2. Substitute the excitation equations into the flip-clop characteristic equations to get the transition equations.
  3. Use the transition equations to get the transition table.
  4. Determine the output equations.
  5. Add output values to create the transition table for each state or state/output combination.
  6. Name the states and substitute state names for state-variables.
  7. Draw a state diagram corresponding to the state-output table.

Examples

  1. State machine that recognizes 001 in a bit stream sequence (Tuesday).
  2. 4-bit counter using JK flip-flops (Tuesday).
  3. Modulo 9 (BCD) 4-bit counter using D flip-flops (Thursday).
  4. 4-bit Bidirectional shift register with parallel load (Thursday).