EEL-3705TPS QUIZZES

Chapters 6,7,8

Quiz 1

Quiz

Design a FSM which implements the state equations given below.

2 2 1 1 0 0; ;s s sY P Y P Y P

Quiz Solutions

Quiz 2

Given the FSM below draw the state diagram and determine the

output sequence

Solution

Ps2 Ps1 Ps0 Ns2 Ns1 Ns0 Y2 Y1 Y0 Y

0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 2 0 1 1 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 4 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 6 1 1 1 0 0 0 0 0 0 0

S0

s6

s4

S2

Reset

Y=0

Y=2

Y=4

Y=n Y=6

S3

S5

S7

S1

Quiz Simulation

Quiz 3

Given the following F and H equations, draw the equivalent FSM

1 1 0 0;s sy p y p

1 1s sn x p

0 1 0 1 0s s s s sn p p x p p

Q16: Solution

Quiz 4

Given the Following State Diagram, derive logic expressions that relate ns to ps

S0

S1

S2

S3

X X

f

e

d

c

UnconditionalUnconditional

Unconditional

Truth Table

Ns1 and Ns0

1 1 0 1 0 1 0

1 0 0

0 1

0 1

1 0 0

s s s s s s s

s s s

s s

s s

s s s

n p p x p p x p x p

p p x x p

p p x x

p p x

p p x p

0 1 0s s sn p p

Quiz 5

What is the output sequence (in hex) for the FSM given below?

Hint: Develop state equations for F and H logic.

Solution

0 0 1 1 0

1 0 1 0

;

;

s s s s s

s o s s

n p n p p

y p y p p

Equations

Truth Table

Y = 0 , 2, 1, 2, 0, 2, 1, 2

Quiz 6

Given this State Diagram,Draw the equivalent FSM

S1

S0

S2

S3

RESET

Y=

Y=

Y=

Y=

Y=2

Y=3

Y=0

Y=1

Solution Truth Table

0 1 0 1 0

1 1 0

1 1 0

;

;

s s s s s

s s s

s o s

n p p p p

n p p

y p y p

Schematic

Simulation

Quiz 7

Quiz – 3 Bit Even Counter

S0

s6

s4

S2

Reset

Y=0

Y=2

Y=4

Y=n Y=6

S3

S5

S7

S1

Find the state equations for ns and Y in terms of ps

Quiz - Solution

Ps2 Ps1 Ps0 Ns2 Ns1 Ns0 Y

0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 2 0 1 1 0 0 0 3 1 0 0 1 1 0 4 1 0 1 0 0 0 5 1 1 0 0 0 0 6 1 1 1 0 0 0 7

Truth Table

QuizBy Inspection

1 2 1 0 2 1 0s s s s s sns p p p p p p 0 0ns

1 1 0 2 2 1 0s s s s s sns p p p p p p

2 2 1 0 2 1 0s s s s s sns p p p p p p

2 0 2 1s s sns p p p

Quiz

By Inspection

2 2 1 1 0 0; ;s s sY P Y P Y P

Quiz 8

QuizGiven the following expressions for

Y and NS in terms of PS, Draw the State Diagram

0 1s sn p1 0s sn p 3 1 0

2 1 0

1 1 0

0 1 0

s s

s s

s s

s s

Y P P

Y P P

Y P P

Y P P

Hint: Construct TT

Solution

PS1 PS0 NS1 NS0 Y3 Y2 Y1 Y0 Y

0 0 0 1 1 1 0 1 D

0 1 1 1 0 1 1 0 6

1 0 0 0 0 1 0 0 4

1 1 1 0 1 0 0 0 8

Truth Table

0 1s sn p1 0s sn p

3 1 0

2 1 0

1 1 0

0 1 0

s s

s s

s s

s s

Y P P

Y P P

Y P P

Y P P

1. Find Y as function of PS2. Find NS as function of PS3. Determine State Diagram4. Read Y

Solution

S0

S1

S2

S3

reset=0

8

4

6

D

Output Sequence is D,6,8,4