100 likes | 244 Views
The George Washington University School of Engineering and Applied Science Department of Electrical and Computer Engineering. ECE122 – Lab 6 State Machines. Ritu Bajpai Last revised on October 07, 2009. Introduction. State table gives a time sequence of inputs, outputs and flip flop states.
E N D
The George Washington UniversitySchool of Engineering and Applied ScienceDepartment of Electrical and Computer Engineering ECE122 – Lab 6 State Machines Ritu Bajpai Last revised on October 07, 2009
Introduction • State table gives a time sequence of inputs, outputs and flip flop states. • The information presented in the state table is graphically represented in a state diagram. • A state equation is an algebraic expression that specifies the conditions for a flip-flop state transition.
Mealy and Moore State Machines • Mealy state machine has less number of states and the output depends on the input • Moore state machine, output only depends on the state
Problem for the lab • Design Mealy and Moore machine to detect the sequence 1010 in a bit pattern. • Draw state table • Implement mealy state machine using D flip flops
S4 Reset/0 1/0 S1 0/0 1/0 0/1 1/0 S3 0/0 0/0 S2 1/0 Mealy state machine
Moore state machine 1 S5/1 0 0 S4/0 Reset S1/0 1 0 1 1 0 S3/0 0 S2/0 1
State equations DB=x DA=x’B+xAB’ y=ABx’
Output response QA QB y nQA Clear nQB Clock x