CS302 # 4 spring June 2012

CS302 spring 2012

Assignment No. 4

                                                                   

Due Date:

Your assignment must be uploaded/submitted before or on 25th June, 2012.

Total Marks: 20

Rules for Marking:

It should be clear that your assignment will not get any credit if:

  The assignment is submitted after due date.

  The submitted assignment file is corrupted.

  The assignment is copied.

  The assignment material is directly copied from internet.

Objective:

The objective of this assignment is to prepare students to familiar with making next state table for Moore’s machine and designing 4 bit up and down counters using D flip flops.

Q1                                                                                                     Marks 6

State diagram of a Moore machine is given below; draw the next state table of this Moore machine (starting from state 101).

Solution:

Present State			Next State
Q2	Q1	Q0	Q2	Q1	Q0
1	0	1	1	0	0
1	0	0	0	0	1
0	0	1	0	1	0
0	1	0	1	0	1

Q2                                                                            Marks 7 + 7 = 14

Give the input tables for both 4 bit up counter and 4 bit down counter consisting of D type flip flops.

Solution:

                                                                                     

Present State				Next  State				D Flip Flop Input
Q3	Q2	Q1	Q0	Q3	Q2	Q1	Q0	D3	D2	D1	D0
0	0	0	1	0	0	0	0	0	0	0	0
0	0	0	0	0	0	1	1	0	0	1	1
0	0	1	1	0	0	1	0	0	0	1	0
0	0	1	0	0	1	0	1	0	1	0	1
0	1	0	1	0	1	0	0	0	1	0	0
0	1	0	0	0	1	1	1	0	1	1	1
0	1	1	1	0	1	1	0	0	1	1	0
0	1	1	0	1	0	0	1	1	0	0	1
1	0	0	1	1	0	0	0	1	0	0	0
1	0	0	0	1	0	1	1	1	0	1	1
1	0	1	1	1	0	1	0	1	0	1	0
1	0	1	0	1	1	0	1	1	1	0	1
1	1	0	1	1	1	0	0	1	1	0	0
1	1	0	0	1	1	1	1	1	1	1	1
1	1	1	1	1	1	1	0	1	1	1	0
1	1	1	0	0	0	0	1	0	0	0	1

                         D Flip Flop input table for 4 bit up counter

                      

Present State				Next  State				D Flip Flop Input
Q3	Q2	Q1	Q0	Q3	Q2	Q1	Q0	D3	D2	D1	D0
0	0	0	1	1	1	1	0	1	1	1	0
0	0	0	0	0	0	0	1	0	0	0	1
0	0	1	1	0	0	0	0	0	0	0	0
0	0	1	0	0	0	1	1	0	0	0	1
0	1	0	1	0	0	1	0	0	0	1	0
0	1	0	0	0	1	0	1	0	1	0	1
0	1	1	1	0	1	0	0	0	1	0	0
0	1	1	0	0	1	1	1	0	1	1	1
1	0	0	1	0	1	1	0	0	1	1	0
1	0	0	0	1	0	0	1	1	0	0	1
1	0	1	1	1	0	0	0	1	0	0	0
1	0	1	0	1	0	1	1	1	0	1	1
1	1	0	1	1	0	1	0	1	0	1	0
1	1	0	0	1	1	0	1	1	1	0	1
1	1	1	1	1	1	0	0	1	1	0	0
1	1	1	0	1	1	1	1	1	1	1	1

                                             D Flip Flop input table for 4 bit down counter