Ec 361 DSD - CT - 1
Ec 361 DSD - CT - 1
Ec 361 DSD - CT - 1
Fifth Semester
1. The state diagram shown is for a clocked synchronous sequential network. Assign
codes to the states using a state assignment satisfying as many as possible of the
state adjacencies recommended by the rules.
NS Output (z)
PS Input (x) Input (x)
0 1 0 1
A B C 0 0
B A A 0 1
C D A 0 1
D A D 0 1
2. For the clocked synchronous sequential network shown in the figure, obtain the
transition table, state table and state diagram.
3. Obtain the state table for a clocked synchronous sequential network having a single
input line x, in which the symbols 0 and 1 are applied and a single output line z. An
output of 1 is to be produced coincident with each third multiple of the input symbol
1. At all other times the network is to produce 0 outputs. An example of
input/output sequences that satisfy the conditions of the network specifications is :
x = 01101011110001110
z = 00001000100000100
4. For the Mealy network state table given, determine a minimal state table.
NS Output (z)
PS Input (x) Input (x)
0 1 0 1
A B C 1 1
B D B 0 0
C B A 0 1
D D E 0 0
E F G 1 1
F D F 0 0
G F H 0 1
H F I 1 1
I B E 0 1
*********