You are on page 1of 28

# Circuit, State Diagram, State Table  # Circuit, State Diagram, State Table # Circuit, State Diagram, State Table Terms: # Circuit, State Diagram, State Table Sequential circuit components: # Circuit, State Diagram, State Table State diagram: # Circuit, State Diagram, State Table State table: # ... 0010 0011 0100 0101 ... next state
present state
ce=0
ce=1
0000
0000
0001
0001
0001
0010
0010
0010
0011
16
...
...
...
states
1101
1101
1110
1110
1110
1111
1111
1111
0000

### statetable 0
0
0
0
0
111
1
1
...
state diagram
1
1
111
1
0
0
0
0
0 ce

# Circuit, State Diagram, State Table Example: state diagram = state table state table/state diagram
circuit
D-FF characteristic eq: D = Q*

# Circuit, State Diagram, State Table Example: state diagram = state table state table/state diagram
circuit
D-FF characteristic eq: D = Q*
AB
AB
AB
00
01
11
10
00
01
11
10
00
01
11
10
x
x
x
D
00000
D
00000
z
00000
A
B
10111
11000
10011
D A =Ax+Bx
D B =A’B’x
z=Ax

### x D
A =Ax+Bx
SET
A
D
Q
Q
CLR
B
SET
D
Q
D
B =A’B’x
Q
CLR

# Show the state diagram of following circuit # Show the state diagram of following circuit # From circuit (equations) y = AB
x: input, y: output
D A = Ax+Bx
A, B: present state
D B = Ax+B x
D
D
B : nex
t
s a e (
t
t
D FF
-
)
A ,

# Show the state diagram of following circuit ## 0 0
00 /0
1
01/0
0
1
0
11 /1
10 /0
1 1

# D B= Ax+B’x From state diagram
S
0
S
1
S
2
S
3

# More Example: Binary Counter – show state diagram and table # More Example: Binary Counter – show state diagram and table  # 00 01 11 10 00 ...) 0
00
01
1
0
0
1
1
1
11
10
0

## 1

### AB x

### AB x

## x D A =AB+Bx+A’B’x’
D B =B’x’+A’x
D
A
A
D
B
B
clock