Chapter 3, Problem 49E

a.

Explanation of Solution

Given table with the values filled:

S1	S0	X	D1	D0	Z
0	0	0	0	0	0
0	0	1	0	0	0
0	1	0	0	0	1
0	1	1	1	0	1
1	0	0	1	1	1
1	0	1	1	1	1
1	1	0	1	0	1
1	1	1	1	0	1

Explanation:

• In the above table “D0” and “D1” describes the next state.
• In the above table “S0” and “S1” describes the present state.
• “X” denotes the input, and “Y” denotes the output.
• With the present states “S0”, “S1” with the values “00” and the input “X” with the value “0”, the next state is also “00”, and the output “Z” is also “0”.
• With the present states “S0”, “S1” with the values “00” and the input “X” with the value “1”, the next state is also “00”, and the output “Z” is also “0”...

b.

Explanation of Solution

Given table:

The given table with the values filled is as follows,

S1	S0	X	D1	D0	Z
0	0	0	0	0	0
0	0	1	0	0	0
0	1	0	0	0	1
0	1	1	1	0	1
1	0	0	1	1	1
1	0	1	1	1	1
1	1	0	1