Cs302 assignment #5 solution spring 2012

Question 1                                                                                       

Give next sequence of states for 5 bit Johnson counter having initial value as 00111 (you are required to give next 5 values) in tabular form as shown below,

Clock Pulse	Q0	Q1	Q2	Q3	Q4
…	…	…	…	…	…

Solution:

Clock Pulse	Q0	Q1	Q2	Q3	Q4
7	0	0	1	1	1
8	0	0	0	1	1
9	0	0	0	0	1
10	0	0	0	0	0
11	1	0	0	0	0

   Sequence of states of a 5 bit Johnson Counter

Question 2                                                                                 

Give next sequence of states for 5 bit Ring counter having initial value as 00100 (you are required to give next 5 values)

Clock Pulse	Q0	Q1	Q2	Q3	Q4
…	…	…	…	…	…

              

Solution:

Clock Pulse	Q0	Q1	Q2	Q3	Q4
2	0	0	1	0	0
3	0	0	0	1	0
4	0	0	0	0	1
5	0	0	0	0	0
6	0	1	1	1	1

             Sequence of states of a 5 bit Ring Counter