E21 Lecture #10

Review Exam Questions

Timing hazards in combinational logic design

Timing hazard case on exam
  • Static 0-hazard: output should be a 0 and momentarily goes to 1
Reformulate the circuit as a product of sums Y = (x1 + x2)(x2 + x3)
  • Dynamic hazard: output flips 3 or more times before stabilizing
Can happen with a combinational circuit with multiple levels

How do we solve the problem?

  • Look at the Karnaugh map of the inputs
  • Look for places where the map moves from one product term to another: these are possible causes of a static-0 or static-1 hazard.
  • The removal of hazards requires the addition of a product term that covers both product terms
Add redundant gates to the circuit in order to remove hazards

Hazards are most important in asynchronous circuits or asynchronous sections of a synchronous circuit (counter/register load and clear inputs, for example).

Algorithmic State Machine Design

Principles

Building Blocks

ASM Blocks