Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

(a)

The state diagram for the given bit counter is,

The state table is shown below:


Draw the state table as shown below:

Assign the states as shown below.


a  000
b  001
c  010
d  011
e  100
f  101
g  110
h  111
Draw the truth table as shown below:

A S2 S1 S0 S2* S1* S0* D2 D1 D0


0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0 0 1
0 0 1 0 0 1 0 0 1 0
0 0 1 1 0 1 1 0 1 1
0 1 0 0 1 0 0 1 0 0
0 1 0 1 1 0 1 1 0 1
0 1 1 0 1 1 0 1 1 0
0 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 0
1 0 1 0 0 1 1 0 1 1
1 0 1 1 1 0 0 1 0 0
1 1 0 0 1 0 1 1 0 1
1 1 0 1 1 1 0 1 1 0
1 1 1 0 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 0

Solve Karnaugh map for D2, D1, and D0.


D2  AS2  S 2 S1  S 2 S0  AS 2 S1S0
D1  AS1  S1S0  AS1S0
D0  AS0  AS0

The design is shown below.

(b)
The machine designed is Mealy FSM.

You might also like