33
Chapter 8 Sequential Circuits for Registers and Counters

Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

  • Upload
    dohanh

  • View
    220

  • Download
    5

Embed Size (px)

Citation preview

Page 1: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Chapter 8

Sequential Circuits for Registers and Counters

Page 2: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 2

Lesson 3

COUNTERS COUNTERS

Page 3: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 3

•• CountersCounters•• TT--FF FF ——Basic Counting element Basic Counting element •• State Diagram of State Diagram of --ve Pulse ve Pulse

triggered 16triggered 16--state counterstate counter•• Ripple CounterRipple Counter

Outline

Page 4: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 4

Counting

• Often there is a need to count the number of pulses or triggering at an input.

• Counting is an essential circuit in computers.

Page 5: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 5

Various Features in counters

• Delays at FFs — Synchronous and Ripple • Output bits at FFs — 4, 8 or 16 bit• FFs used — D-FF, JK, RS• Family — TTL, LSTTL, CMOS, HCMOS • Outputs — Synchronous, Asynchronous

Page 6: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 6

Modulo-6 Counter

• If a counter returns to original state after QB= ‘1’, QC = ‘0’ and QD = ‘1’, and QA is always = ‘0’we say it is modulo-6 counter

• Counter returns to original state of Qs after 6 counts

Page 7: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 7

State Diagram of Modulo 7S01

S11

S31

S51

S41

Page 8: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 8

Modulo-7 Counter

• If a counter returns to original state after QB= ‘1’, QC = ‘1’ and QD = ‘0’, and QA is always = ‘0’, we say it is modulo-7 counter

• Counter returns to original state of Qs after 7 counts

Page 9: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 9

State Diagram of Modulo 7S01

S11

S31

S61

Page 10: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 10

Modulo-10 Counter

• If a counter returns to original state after QA= ‘1’, QB = ‘0’ QC = ‘0’ and QD = ‘1’, we say it is modulo-10 counter

• Counter returns to original state of Qs after 10 counts

Page 11: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 11

State Diagram of Modulo 10S01

S11

S31

S71

S91

Page 12: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 12

Various types of counters

• Ripple Counter— 4, 8 or 16 bit• Binary Counter — 4, 8 or 16 bit• Ring Counter — 4, 8 or 16 bit• Decade Counter - Modulo 10 • Modulo n counter — 5, 10 or 6 bit

Page 13: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 13

•• CountersCounters•• TT--FF FF ——Basic Counting elementBasic Counting element•• State Diagram of State Diagram of --ve Pulse ve Pulse

triggered 16triggered 16--state counterstate counter•• Ripple CounterRipple Counter

Outline

Page 14: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 14

Divide by 2 as Counting Element

• A divide-by-2 circuit produces one output pulse for every two pulses applied to its input.

• A divide-by-two circuit is made from a T-FF

Page 15: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 15

T and JK FFs for Counting

• 1. Use a circuit of T-type flip-flop• 2. Use a single JK flip-flop with its J and K

inputs made ‘1’. The T-flip-flop (FF) is designed from JK or any other method to act as a divide-by-two circuit and JK input is now the T-input.

Page 16: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 16

TD and SR FFs for Counting

• 3.Use a D flip-flop (not D-latch) with its Q output feedback to the D input

• 4. Alternatively Use a S-R flip-flop with a NOT in-between S and R to get a D-FF and then convert a D-FF into T

Page 17: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 17

T-FF

• D input = T XOR Q n and Q n+1 = Q n

• JK FF functions as T-FF if J = 1 and K =1

Page 18: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 18

T- from D- Flip-Flop + ve edge triggered

• Output Q and Q

Q

QD

Q

QD Divide by 2FF

T

T

+ve Edge triggered circuit

Page 19: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 19

T from JK Flip-Flop – ve edge triggered

• Output Q and Q

Q

Q

K=1

J = 1

Q

Q1

1

Divideby 2FFClock

T

-ve Edge triggered circuit

R

SPreset

clear

PR CLR

Page 20: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 20

• Counters• T-FF — Basic Counting element •• State Diagram of State Diagram of --ve Pulse ve Pulse

triggered 16triggered 16--state counterstate counter• Ripple Counter

Outline

Page 21: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 21

State DiagramS151

S01

S31

S71

S111

Page 22: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 22

• Counters• T-FF Basic Counting element • State Diagram of -ve Pulse

triggered 16-state counter•• Ripple CounterRipple Counter

Outline

Page 23: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 23

Cascading T-FFs

• T FF acts as a divide-by-2 circuit, if Q output of the FF connects to the T input of the second FF, and the Q output from the second FF connects to T-input of the third flip-flop and so on, the FFs are said to be in a cascade

Page 24: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 24

4-bit Ripple Counter (Binary Asynchronous Counter)

Divideby 2FF

QDivideby 2FFQ

Q

Divideby 2FF

Divideby 2FF

Asynchronous Counter as each flip flop has output delay tp of s and final output delays by

4 times the tp of one FF

Q Q Q

CLR

Count input A After tp

After 4×tp

input B

Page 25: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 25

Additional feature in ripple counter in IC 7493 to enable its conversion to modulo-6

counterR (1)

R(2) To CLR

Page 26: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 26

-ve edge triggered T- FFCLR = 1, J = K = 1

Inputs CLR = 1, J = K = 1 Outputs

CLK Count= Qn+1(A) Qn+1(B) Qn+1(C) Qn+1(D)

Qn+1 means next state after nth clock input and after a delay of tp at successive FFs. At each transition, Delay = 4×tp at Qn+1(D)

↓ 1 0 0 0 1

↓ 2 0 0 1 0↓ 3 0 0 1 1

Page 27: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 27

-ve edge triggered T- FFCLR = 1, J = K = 1

Inputs CLR = 1, J = K = 1 Outputs

CLK Count = Qn+1(A) Qn+1(B) Qn+1(C) Qn+1(D)

Qn+1 means next state after nth clock input and after a delay of tp at successive FFs. Delay = 4×tp at Qn+1(D) on each transition

↓ 4 0 1 0 0

↓ 5 0 1 0 1↓ 6 0 1 1 0↓ 7 0 1 1 1

Page 28: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 28

Timing Diagram when -ve edge asynchronous counter QD delays transition by 4 tp from clock edge

CLK(shift)

QA

QB

t

QC

QD

Page 29: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 29

Summary

Page 30: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 30

Counters• T-FF functions as counter, because it

toggles at every negative edge• T-FF is made from J-K, D-FF when D

= Q and from RS-FF, when S = R and S connects Q

• Ripple counter has cascaded T-FFs, the output of each FF connects to T-input of the next

Page 31: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 31

Counters

• Counting delay = n times tp for a n-bit ripple counter

• 16-bit can be converted to modulo-6, 7 and 10 counters by resetting the counter at next transition when Qs show count = 5, 6 and 9

Page 32: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 32

End of Lesson 3

COUNTERSCOUNTERS

Page 33: Registers and Counters Sequential Circuits · PDF file · 2007-01-15state counter • Ripple Counter ... T and JK FFs for Counting • 1. Use a circuit of T-type flip-flop ... 59:51

Ch16L3- "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 33

THANK YOUTHANK YOU