Ans A state diagram:-
Ans B State table:
Present state Next state , x=0, output Next state,x=1,output
A B,0 D,0
B B,0 C,0
C E,0 D,0
D F,0 D,0
E B.0 G,1
F A,0 G,0
G E,1 D,0
A-000
B-001
C-010
D-011
E-100
F -101
G-110
These are the state table elements
Ans c,d:-
I used D flip flop to make this
Present state Next state , x=0, output Next state,x=1,output
A 000 B 001,0 D 011,0
B 001 B 001,0 C 010 ,0
C 010 E 100,0 D 011,0
D 011 F 101,0 D 011 ,0
E 100 B 001, 0 G 110,1
F 101 A 000 ,0 G 110,0
G 110 E 100 ,1 D 011,0
D flip flop rule
0 to 0 0
0 to 1 1
1 to 0 0
1 to 1 1
We use three d flip flop to make this circuit ➖
Xy3y2y1- input pattern where y3 y2 y1 are the state memory of d flip flops to make a
another process
For d1
00 01 11 10
00 1 1 1 0
01 1 0 Do not care 0
11 0 0 Do not care 1
10 1 0 1 1
For d2
00 01 11 10
00 0 0 0 0
01 0 0 Do not care 0
11 1 1 Do not care 1
10 1 1 1 1
For d3
00 01 11 10
00 0 0 1 1
01 0 0 Do not care 1
11 1 1 Do not care 0
10 0 0 0 0
D1 = y2y1+y2x+y1’xy3’+y2’y1’x’+x’y3’y2’
‘ denote complement
D2 = x
D3 = x’y2+xy3y2’
Z = y2x’y3+xy3y1’y2’
And if z is one we will not feed the clock until y feed to reset the 0 of the state of d;
Ans e: circuit diagram:
In this circuit diagram block z is a combination of y1y2y3x whose formula is already written
and the same for d1 and d2 and d3 which is output of d flip flops which is the input state for
t+1 time step.
Ans 2:-
Here if x =1 we need only 1 d flip flops to make state transition here y(t-1) which is the value
store in d flip flop become the input to flip flop for state change
Like suppose if x=1 and we make and with y compliment that will switch the state to 1 if
previous is 0 and o if previous is one.
Circuit diagram:-
In this circuit if x =1 the complement of the previous state is fed in d flip flop which changes it
to 0 to 1 and 1 to 0 and if x==0 then the same y is fed to the d flip flop which puts it the same
as the previous.