Académique Documents
Professionnel Documents
Culture Documents
Learning Objectives
1. Define equivalent states, state several ways
of testing for state equivalence, and determine if
two states are equivalent.
2. Define equivalent sequential circuits and
determine if two circuits are equivalent.
3. Reduce a state table to a minimum number
of rows.
4. Specify a suitable set of state assignments for
a state table, eliminating those assignments
which are equivalent with respect to the cost of
realizing the circuit.
© Mahdi Nikdast - CSU, SP18. All Rights Reserved. 2
ECE 102 – Digital Circuit Logic
Learning Objectives
5. State three guidelines which are useful in
making state assignments, and apply these to
making a good state assignment for a given state
table.
6. Given a state table and assignment, form the
transition table and derive flip-flop input
equations.
7. Make a one-hot state assignment for a
state graph and write the next-state and output
equations by inspection.
Equivalent States
State Equivalence:
Two states are equivalent if there is no way of
telling them apart through observation of the
circuit inputs and outputs.
Equivalent States
S1 S1
Next States
Under all S2 S2
Input
S3 S3
Combinations
S4 S4
S5 S5
S6 S6
S0 S1 S2 S3 S4 S5 S6 S0 S1 S2 S3 S4 S5
Example: S0 S1-S3
S0 transitions to S1 on input 0, S2 on input 1; S2-S4
S1 transitions to S3 on input 0, S4 on input 1;
S1
So square X<0,1> contains entries S1-S3 (transition on zero)
S2-S4 (transition on one)
ECE 102 – Digital Circuit Logic
S1-S3 S2 and S4
S1 S2-S4 have different
S1-S5 S3-S5 I/O behavior
S2 S2-S6 S4-S6
S1-S0 S3-S0 S5-S0 This implies that
S3 S2-S0 S4-S0 S6-S0 S1 and S0 cannot
be combined
S4
S1-S0 S3-S0 S5-S0 S0-S0
S5 S2-S0 S4-S0 S6-S0 S0-S0
S0-S0
S6 S0-S0
S0 S1 S2 S3 S4 S5
Starting Implication Chart
ECE 102 – Digital Circuit Logic
S1
S3-S5
S2 S4-S6
Results of First Marking Pass
S3
Second Pass Adds No New Information
S3 and S5 are equivalent S4
S4 and S6 are equivalent
This implies that S1 and S2 are too! S5 S0-S0
S0-S0
S0-S0
S6 S0-S0
S0 S1 S2 S3 S4 S5
Next State Output
Input Sequence Present State X =0 X =1 X =0 X =1
Reset S0 S1' S'1 0 0
Reduced State 0 or 1 S1' S3' S'4 0 0
Transition Table 00 or 10 S3' S0 S0 0 0
01 or 1 1 S4' S0 S0 1 0
ECE 102 – Digital Circuit Logic
Machine Learning
Machine Learning
f( ) = “apple”
f( ) = “tomato”
f( ) = “cow”
ECE 102 – Digital Circuit Logic
Machine Learning
y = f(x)
output prediction Image
function feature
Training: given a training set of labeled examples
{(x1,y1), …, (xN,yN)}, estimate the prediction
function f by minimizing the prediction error on the
training set
Testing: apply f to a never before seen test
example x and output the predicted value y = f(x)
Machine Learning
Training
Labels
Training
Images
Image Learned
Training
Features model
Testing
Image Learned
Prediction
Features model
Test Image Slide credit: D. Hoiem and L. Lazebnik