Review timing hazard question as it should have been
Timing hazards in combinational logic design
Static 1-hazard: output should be a 1 and momentarily goes to 0
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
Separates the design of data processing logic and control logic
Gives the designer a way to graphically indicate timing and processing actions
Building Blocks
State boxes (square): state, encoding, and data processing actions
Decision boxes (diamonds): condition, a path for each result
Condition boxes (ovals): actions taken on a conditional path
ASM Blocks
A state and all of the following decision and conditional boxes form a block
All actions in a block are performed at the same time (e.g. rising clock pulse)