Professional Documents
Culture Documents
2018 Mbadotcom Minigmatquiz Qa Explanations v3
2018 Mbadotcom Minigmatquiz Qa Explanations v3
w1w0 z w1w0
z
1 11 h h 1 01 0 01 10 1 10
w1w0, f.ö → z hold 0 1
The state table is now
underway. The state transitions from the description.
William Sandqvist william@kth.se
The description – state transitions
state + ( w1w0 )
w1w0
z w1w0 00 01 11 10 z
0 00 a 0 00 : a − 01 : − − 11 : − − 10 : − 0
0 01 b − 00 : − 0 01 : b 1 11 : h 1 10 : g 0
0 10 c − 00 : − − 01 : − 0 11 : d 0 10 : c 0
0 11 d − 00 : − − 01 : − 0 11 : d − 10 : − 0
1 00 e 1 00 : e − 01 : − − 11 : − − 10 : − 1
1 01 f − 00 : − 1 01 : f 1 11 : h 0 10 : c 1
1 10 g − 00 : − − 01 : − 0 11 : d 1 10 : g 1
1 11 h − 00 : − − 01 : − 1 11 : h − 10 : − 1
The other state transitions leads to the state with the input number
that has the same output – so no change in output.
William Sandqvist william@kth.se
State table
state + ( w1w0 )
w1w0
z w1w0 00 01 11 10 z
0 00 a a b d c 0 Now you can remove the
0 01 b a b h g 0 temporary numbering of the
0 10 c a b d c 0 states and present the state
0 11 d a b d c 0 table with letter designations.
1 00 e e f h g 1
1 01 f e f h c 1
One sees immediately that a
1 10 g e f d g 1 number of the states are
1 11 h e f h g 1 equivalent, so the process of
state minimization will
follow.
g e