\[
\newcommand{\bx}{\bar{x}}
\newcommand{\by}{\bar{y}}
\newcommand{\bz}{\bar{z}}
\newcommand{\bA}{\bar{A}}
\newcommand{\bB}{\bar{B}}
\newcommand{\bC}{\bar{C}}
\newcommand{\bD}{\bar{D}}
\newcommand{\bE}{\bar{E}}
\]
ECE 275: State assignment
Website: https://vikasdhiman.info/ECE275-Sequential-Logic/
Announcemnts
-
Midterm 2 is on Nov 15th.
-
HW 8 is due on Wednesday (Nov 10th) at 9 AM before class.
Equivalent State assignments
-
Swapping flip-flops are equivalent.
-
Inverting flip-flop are equivalent.
Equivalent State assignments: Ex1
Distict state assignments
Distict state assignments
Guidelines for state assignment
-
(Group in-neigbours) States which have the same next state for a given input should be given
adjacent assignments.
-
(Group out-neighbors) States which are the next states of the same state should be given
adjacent assignments.
-
(Lower priority for outputs) States which have the same output for a given input should be given adjacent assignments.
Another sequence detector
Detect sequences of 0010 or 0001 Overlapping patterns are allowed.
Example
Detect sequences of 1001 or 110. Non-overlaping.
