Signals and Systems · Chapter 6: Analysis of Sequential Systems Signals and Systems Digital Logic...

40
Chapter 6: Analysis of Sequential Systems Signals and Systems Digital Logic System Prof. Wonhee Kim

Transcript of Signals and Systems · Chapter 6: Analysis of Sequential Systems Signals and Systems Digital Logic...

Chapter 6: Analysis of Sequential Systems

Signals and SystemsDigital Logic System

Prof. Wonhee Kim

Clock

2

Sequential System

3

State Table (Moore model)

4

CE 6) A system with one input x and one output z such that z 1iff x has been 1 for at least three consecutive clock times.*

Moore model the output depends only on the state of the system (not thepresent input)

State Table (Moore model)

5

CE 6) A system with one input x and one output z such that z 1iff x has been 1 for at least three consecutive clock times.*

State Diagram (Moore model)

6

CE 6) A system with one input x and one output z such that z 1iff x has been 1 for at least three consecutive clock times.*

State Table (Moore model)

7

CE 6) A system with one input x and one output z such that z 1iff x has been 1 for at least three consecutive clock times.*

State Table (Mealy model)

8

CE 6) A system with one input x and one output z such that z 1iff x has been 1 for at least three consecutive clock times.*

Moore model the output depends not only on the present state of the machine, but also on the present input

State Diagram (Mealy model)

9

CE 6) A system with one input x and one output z such that z 1iff x has been 1 for at least three consecutive clock times.*

State Table (Mealy model)

10

CE 6) A system with one input x and one output z such that z 1iff x has been 1 for at least three consecutive clock times.*

Latch

11

S R P Q State

0 0 P Q No change

0 1 1 0 Reset

1 0 0 1 Set

1 1 0 0 Undefined

=Q’

Latch

12

Flip Flop

13

Clock

Flip Flop

14

Flip Flop: D Flip Flop

15

Flip Flop: D Flip Flop

16

Flip Flop: D Flip Flop

17

Flip Flop: D Flip Flop

18

Flip Flop: D Flip Flop

19

Flip Flop: D Flip Flop

20

Flip Flop: D Flip Flop

21

Flip Flop: SR Flip Flop

22

Clock

Flip Flop: SR Flip Flop

23

Flip Flop: SR Flip Flop

24

Flip Flop: T Flip Flop

25

Flip Flop: T Flip Flop

26

Flip Flop: JK Flip Flop

27

Flip Flop: JK Flip Flop

28

Flip Flop: JK Flip Flop

29

Analysis of Sequential Systems: Moore Model

30

Analysis of Sequential Systems: Moore Model

31

Analysis of Sequential Systems: Moore Model

32

Analysis of Sequential Systems: Moore Model

33

Analysis of Sequential Systems: Moore Model

34

Analysis of Sequential Systems: Moore Model

35

Analysis of Sequential Systems: Moore Model

36

Analysis of Sequential Systems: Mealy Model

37

Analysis of Sequential Systems: Mealy Model

38

Analysis of Sequential Systems: Mealy Model

39

Analysis of Sequential Systems: Mealy Model

40