ECED2200 Digital Circuits Counters 24/07/2012 Colin OFlynn - CC - - PowerPoint PPT Presentation

eced2200 digital circuits
SMART_READER_LITE
LIVE PREVIEW

ECED2200 Digital Circuits Counters 24/07/2012 Colin OFlynn - CC - - PowerPoint PPT Presentation

ECED2200 Digital Circuits Counters 24/07/2012 Colin OFlynn - CC BY-SA 1 General Notes See updates to these slides: www.newae.com/teaching These slides licensed under Creative Commons Attribution-ShareAlike 3.0 Unported


slide-1
SLIDE 1

ECED2200 – Digital Circuits

Counters

24/07/2012 Colin O’Flynn - CC BY-SA 1

slide-2
SLIDE 2

General Notes

  • See updates to these slides: www.newae.com/teaching
  • These slides licensed under ‘Creative Commons Attribution-ShareAlike 3.0

Unported License’

  • These slides are not the complete course – they are extended in-class
  • You will find the following references useful, see

www.newae.com/teaching for more information/links:

– The book “Bebop to the Boolean Boogie” which is available to Dalhousie Students – Course notes (covers almost everything we will discuss in class) – Various websites such as e.g.: www.play-hookey.com – The book “Contemporary Logic Design”, which was used in previous iterations of the class and you may have already

24/07/2012 Colin O’Flynn - CC BY-SA 2

slide-3
SLIDE 3

DIVIDE-BY N COUNTER

24/07/2012 Colin O’Flynn - CC BY-SA 3

slide-4
SLIDE 4

Divide-By N

24/07/2012 Colin O’Flynn - CC BY-SA 4

CLK CLK/2 CLK/4 CLK/8

slide-5
SLIDE 5

Divide-By N

24/07/2012 Colin O’Flynn - CC BY-SA 5

CLK CLK/2 CLK/4

slide-6
SLIDE 6

Uses of Divide-By-N

24/07/2012 Colin O’Flynn - CC BY-SA 6

32.768 KHz crystal

slide-7
SLIDE 7

Uses of Divide-By-N

24/07/2012 Colin O’Flynn - CC BY-SA 7

32.768 KHz crystal

215 = 32768

slide-8
SLIDE 8

BINARY RIPPLE COUNTER

24/07/2012 Colin O’Flynn - CC BY-SA 8

slide-9
SLIDE 9

Binary Ripple Design

24/07/2012 Colin O’Flynn - CC BY-SA 9

slide-10
SLIDE 10

Up Counter

24/07/2012 Colin O’Flynn - CC BY-SA 10

CLK Q0 Q1 Q3

slide-11
SLIDE 11

Down Counter

24/07/2012 Colin O’Flynn - CC BY-SA 11

CLK Q0 Q1 Q3

slide-12
SLIDE 12

SYNCHRONOUS COUNTER

24/07/2012 Colin O’Flynn - CC BY-SA 12

slide-13
SLIDE 13

24/07/2012 Colin O’Flynn - CC BY-SA 13

slide-14
SLIDE 14

Count Sequence?

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

24/07/2012 Colin O’Flynn - CC BY-SA 14

slide-15
SLIDE 15

Synchronous Counter Design

24/07/2012 Colin O’Flynn - CC BY-SA 15

slide-16
SLIDE 16

RING COUNTER

24/07/2012 Colin O’Flynn - CC BY-SA 16

slide-17
SLIDE 17

Design

24/07/2012 Colin O’Flynn - CC BY-SA 17

slide-18
SLIDE 18

DESIGN PROCEDURE FOR ARBITRARY COUNTERS

24/07/2012 Colin O’Flynn - CC BY-SA 18

slide-19
SLIDE 19

Design Specs

0 0 0 0 1 0 0 1 1 1 0 1 1 1 0 (0, 2, 3, 5, 6)

24/07/2012 Colin O’Flynn - CC BY-SA 19

slide-20
SLIDE 20

Procedure

  • 1. Draw state transition diagram
  • 2. Write state transition table
  • 3. Choose flip-flops & determine required

inputs

  • 4. Design logic to realize required inputs

24/07/2012 Colin O’Flynn - CC BY-SA 20

slide-21
SLIDE 21

Counter Design Example

0 0 0 0 1 0 0 1 1 1 0 1 1 1 0 (0, 2, 3, 5, 6)

24/07/2012 Colin O’Flynn - CC BY-SA 21

slide-22
SLIDE 22
  • 1. State Transition Diagram

24/07/2012 Colin O’Flynn - CC BY-SA 22

000 010 011 101 110

slide-23
SLIDE 23
  • 2. State Transition Table

24/07/2012 Colin O’Flynn - CC BY-SA 23

A B C A+ B+ C+ 1 1 1 1 1 1 1 1 1 1 1 1

slide-24
SLIDE 24
  • 2. State Transition Table

24/07/2012 Colin O’Flynn - CC BY-SA 24

A B C A+ B+ C+ 1 1 ? ? ? 1 1 1 1 1 1 1 1 ? ? ? 1 1 1 1 1 1 1 1 1 ? ? ?

slide-25
SLIDE 25
  • 3. Select Flip-Flop

e.g.: We will use T flip-flops:

24/07/2012 Colin O’Flynn - CC BY-SA 25

Q Q+ T 1 1 1 1 1 1

slide-26
SLIDE 26
  • 3. Figure out FF Inputs

24/07/2012 Colin O’Flynn - CC BY-SA 26

Q Q+ T 1 1 1 1 1 1

A B C A+ B+ C+ TA TB TC 1 1 ? ? ? 1 1 1 1 1 1 1 1 ? ? ? 1 1 1 1 1 1 1 1 1 ? ? ?

slide-27
SLIDE 27
  • 3. Figure out FF Inputs

24/07/2012 Colin O’Flynn - CC BY-SA 27

Q Q+ T 1 1 1 1 1 1

A B C A+ B+ C+ TA TB TC 1 1 1 ? ? ? ? ? ? 1 1 1 1 1 1 1 1 1 1 1 ? ? ? ? ? ? 1 1 1 1 1 1 1 1 1 1 1 1 1 ? ? ? ? ? ?

slide-28
SLIDE 28
  • 4. Generate Required Logic

24/07/2012 Colin O’Flynn - CC BY-SA 28

A B C TA 1 ? 1 1 1 1 1 ? 1 1 1 1 1 1 1 1 ?

slide-29
SLIDE 29
  • 4. Generate Required Logic

24/07/2012 Colin O’Flynn - CC BY-SA 29

A B C TB 1 1 ? 1 1 1 1 1 ? 1 1 1 1 1 1 1 1 1 ?

slide-30
SLIDE 30
  • 4. Generate Required Logic

24/07/2012 Colin O’Flynn - CC BY-SA 30

A B C TC 1 ? 1 1 1 1 1 ? 1 1 1 1 1 1 1 1 ?

slide-31
SLIDE 31
  • 4. Implement

24/07/2012 Colin O’Flynn - CC BY-SA 31

CLK A B C

slide-32
SLIDE 32
  • 4. Implement

24/07/2012 Colin O’Flynn - CC BY-SA 32

slide-33
SLIDE 33

Verifying if Counters are Self-Starting

24/07/2012 Colin O’Flynn - CC BY-SA 33

A B C A+ B+ C+ TA TB TC 1 1 1 1 1 1 1 1 1 1 1 1

slide-34
SLIDE 34

State Transition Diagram

24/07/2012 Colin O’Flynn - CC BY-SA 34

000 010 011 101 110

slide-35
SLIDE 35

More

See class notes for lots of examples of creating counters & verifying if they are self-starting or not

24/07/2012 Colin O’Flynn - CC BY-SA 35