Beruflich Dokumente
Kultur Dokumente
The slides included herein were taken from the materials accompanying Fundamentals of Logic Design, 6th Edition, by Roth and Kinney, and were used with permission from Cengage Learning.
Output is a function only of the present inputs. Does not have state information. Does not require memory.
Output is a function of the present state. Has state information Requires memory. Uses Flip-Flops to implement memory.
ECE 301 - Digital Electronics 2
Spring 2011
Clocked All Flip-Flops use the same clock and change state on the same triggering edge.
No clock Can change state at any instance in time. Faster but more complex than synchronous sequential circuits.
ECE 301 - Digital Electronics 3
Spring 2011
Memory
Combinational Logic
Implements Flip-Flop input functions and output functions Realized using logic gates, a ROM or a PLA
ECE 301 - Digital Electronics 4
Spring 2011
Moore Machine
Outputs are a function of the present state. Outputs are independent of the inputs. State diagram includes an output value for each state.
Mealy Machine
Outputs are a function of the present state and the present input. State diagram includes an input and output value for each transition (between states).
ECE 301 - Digital Electronics 5
Spring 2011
Spring 2011
Next state
Present state
Spring 2011
Next state
Spring 2011 ECE 301 - Digital Electronics 8
State
Output
Moore Machine
Spring 2011 ECE 301 - Digital Electronics
Mealy Machine
Spring 2011 ECE 301 - Digital Electronics
Spring 2011
11
2.Determine the sequential circuit output and the flipflop inputs for the first input value in the sequence. 3.Determine the next state of each Flip-Flop
4.Determine the sequential circuit output and the flipflop inputs for the next value in the sequence. 5.Repeat steps 3 & 4.
Spring 2011 ECE 301 - Digital Electronics 12
output
State = AB
input
Spring 2011 ECE 301 - Digital Electronics 13
Spring 2011
14
Spring 2011
15
Spring 2011
16
Spring 2011
17
Analysis Procedure
1. Determine the Flip-Flop input equations 2. Determine the Sequential Circuit output equations 3. Derive the Next State equation for each Flip-Flop
Using the corresponding input equation And the Flip-Flop characteristic equation
4. Plot the Next State K-map for each Flip-Flop 5. Construct the State Table (aka. Transition Table)
Spring 2011
19
Spring 2011
20
Spring 2011
21
Spring 2011
22
AB 00 01 11 10
Z 0 1 0 1
Output 0 1 0 1
Spring 2011
23
Spring 2011
24
Spring 2011
25
Spring 2011
26
Spring 2011
28
Spring 2011
29
Spring 2011
30
Spring 2011
31
Spring 2011
32
Spring 2011
33
Present State S0 S1 S0 S0
Next State S0 S1 S0 S1 S1 S1 0 1 1 0
Output 1 0 0 1
XY = 00 XY = 01 XY = 10 XY = 11 XY = 00 XY = 01 XY = 10 XY = 11
Spring 2011
34
Spring 2011
35
Spring 2011
36
Spring 2011
37
Spring 2011
38
Questions?
Spring 2011
40