flipflops[1]

80
Combinational circuit Memory elements Outputs Inputs  Next state Present state Clock Clock a periodic external event (input) Clock a periodic external event (input)

Upload: vikramkolanu

Post on 07-Jul-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 1/80

Combinational

circuitMemory

elements

OutputsInputs

 Next

state Presentstate

Clock

Clock

a periodic external event (input)

Clock

a periodic external event (input)

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 2/80

Comparision b/w combinational &sequential logic circuits.

combinational sequential

 The output variables are at alltimes dependent on thecombination of inputvariables

 The output variablesdependent not only on presentinput variables but also

depend upon the pastinformation

Memory unit is not required Memory unit is required tostore the past information

Faster in speed , because thedelay b/w input & output isdue to propagation delay of

logic gates

lower than the combinationalcircuits

 These are easy to design These circuits arecomparatively harder todesign

!t does not have a cloc" signal !t may or may not have a cloc"

signal . Most sequentialcircuits have a cloc" signal

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 3/80

Classication of sequential logic circuits-depending on timing of their signals

Synchronous Asynchronous

 The change in input signalcan eect memoryelement upon activation

of cloc" signal

 The change in input signalcan eect memoryelement at any instant of

time.Memory elements arecloc"ed *ip+*ops

Memory elements areeither uncloc"ed *ip+*opsor time delay elements

 The ma0imum operatingspeed of cloc" depends ontime delays involved

1ecause of absence ofcloc" asynchronouscircuits operate fasterthan synchronous circuits

#asier to design More di2cult to design

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 4/80

•Memory elements are either latches or *ip+*ops.

• The main dierence b/w latches & *ip+*ops is in

the method used for changing their state.

•Flip+*op is a logic circuit used to store one bit of

binary information.

•3atch is an uncloc"ed *ip+*op.

 Types$

4

(

 56 

 T

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 5/80

+4 3atch with 784s

1 1

1 0

0 1

0 0

 S R Q Q’

0 1

1 0 Set

1 0  Stable

0 1 Reset

0 0 Undefined

• S-R latch made from cross-coupled NORs

• If Q = 1, set state

• If Q = 0, reset state• Usually S=0 and R=0

• S=1 and R=1 generates unpredcta!le results

R (reset)

Q

Q

S (set)

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 6/80

4 3atch %nalysis

Consider the four possible cases$

a 9 :, 4 9 ;

b 9 ;, 4 9 :

c 9 ;, 4 9 ;

d  9 :, 4 9 :

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 7/80

4 3atch %nalysis

a S = 1, R = 0:

b  S = 0, R = 1:

S

Q

Q

N1

N"

0

1

1

00

0

0

0

1

1

then Q 9 : and Q 9 ;

S

Q

Q

N1

N"

1

0

0

10

1

0

0 1

1

then Q 9 ; and Q 9 :

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 8/80

4 3atch %nalysis

c# S = 0, R = 0:

d# S = 1, R = 1:

S

Q

Q

N1

N"

1

1

0

00

0

We got Memory!

Invali state:  " #$%Q 

S

Q

Q

N1

N"

0

0

1

01

0

S

Q

Q

N1

N"

0

0

0

10

1

Q prev 

 = 0 Q prev 

 = 1

0

then Q 9 Q prev 

 and Q 9

Q prev  

0 1

1

1

1 0

0

0

00

0

then Q 9 ; and Q 9;

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 9/80

I#&'%S &resent

state

#e(t state S%A%)

4 <n <n=: <n=:>

; ; ; ; : 78

C?%7@#: : ;

; : ; ; :4##T

: ; :

: ; ; : ; #T: : ;

: : ; ; ; !7(#T#4M!7%T#

: ; ;

%R'%* %A+)

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 10/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 11/80

S-R Latch ith !"!#s("C$%&' L):

4

<

<>

0 0

0 1

1 0

1 1

 S R Q Q’

0 1

1 0 Set

1 0 Store

0 1 Reset

1 1 Disallowed

• $atch made from cross-coupled N%N&s

• Sometmes called S'-R' latch

• Usually S=1 and R=1

• S=0 and R=0 generates unpredcta!le results

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 12/80

% 9;, 49:

#T

1 9:, 49;4##T

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 13/80

C 9:, 49: -78

C?%7@#

( 9;, 49;-A48?!1!T#(

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 14/80

in-uts &resentstate

#e(t state

S%A%) 4 <n <n=: <n=:>

; ; ; : : !7(#T#4M!7%T#

: : :

; : ; : ;#T

: : ;

: ; ; ; : 4##T

: ; :

: : ; ; : 78C?%7@#

: : ;

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 15/80

S.R atches

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 16/80

S-R Latch ith !"!#s("C$%&' *%+*):

S R S/ R/ / S%A%)

; ; : : < <> 78

C?%7@#; : : ; ; : 4##T

: ; ; : : ; #T

: : ; ; : : !7(#T#4

M!7%T#

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 17/80

S-R $atch (th control nput

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 18/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 19/80

1 9;, 49:

-4##T

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 20/80

C 9:, 49;

-#T

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 21/80

( 9:, 49:

-A48?!1!T#(

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 22/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 23/80

 Triggering in *ip*ops

3evel triggering -in latches

Aositive level triggering

7egative level triggering

Flip*ops$

Aulse triggering -=ve & +ve#dge triggering -=ve & +ve

Lo-*iLo-*i ede*i-Lo*i-Lo ede

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 24/80

%bstract 4epresentations

# Q

C

# Q

C

# Q

C

# Q

C

&-$atch

)*ost+e $e+el rggered#

&-$atch

)Negat+e $e+el rggered#

&-lp lop

)Rsng .dge rggered#

&-lp lop

)allng .dge rggered#

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 25/80

/loced SR lp-lop

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 26/80

$R.$* $"/L'

$2enable

3

S R n n41 S%A%)

; ' ' ' <n nochange

: ; ; ; ; nochange

: : :: ; : ; ;

4##T: : ;

: : ; ; :#T: : :

: : : ; 0 !7(#T#4M!7%T

#: : 0

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 27/80

o dra( (a+eforms for flp flops you need to !egn (th an ntal condton at Q, mar the

area (here the cloc nput s asserted and then dra( the output response $et's use an

ntal condton of Q =0

 SR Flip Flop Waveform Diagrams :

Set

Reset

/loc

S

R

Q

Q

Clk

he ntal condton Q =0 smared as a dot on the output

(a+eform dagram

he flp flop has a negat+e edge

trggered cloc he cloc s

asserted (hen /l maes a

transton from 1 to 0 he

asserted 2one s mared off n

yello(

Untl the cloc changes from 1 to 0 t s NO asserted

hus Q holds at 0

 %naly2e the (a+eform and dra(

Q

On ths negat+e edge S=R=03 No /hange 4ode

hus Q holds at 0 No analyss s re5ured untl ne6t

negat+e edge

On ths negat+e edge S=1 and R=03 S. 4ode

hus Q sets to 1 No analyss s re5ured untl the ne6t

negat+e edge

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 28/80

C*"R"C$'R%S$%C $"/L'

'C%$"$%!2"33L%C"$%! $"/L'

n n41 S R

; ; ; '

; : : ;

: ; ; :

: : ' ;

S R n41

; ; <n; : ;

: ; :

: : B

R

SR00 01 11 10

0 0 7 1

1 0 7 1

0

1

Q)t #

S

/haracterstc .5uaton3

Q8 = S 8 R' Q

( 3 t h

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 29/80

C D Q0 x No change

1 0 0

1 1 1

(+3atch

• %dvantages over +4 3atch

 9 ingle input to store : or ;

 9 %void spurious input of 9: and 49:

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 30/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 31/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 32/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 33/80

( 3atch Timing (iagram

output 4ollos input in here

clock ena5les input to 5e 6seen7

clock

#

Q

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 34/80

/loced & lp-lop

• Stores a +alue on the post+e edge of C 

• Input changes at other tmes ha+e no effect on output

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 35/80

 &

/*

 Q

Q’ 

:

;

<

1

"

Cloc"ed ( Flip+Flop

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 36/80

$R.$* $"/L'

$2enabl

e3

5 n n41 S%A%)

; ' ' <n nochang

e

: ; ; ;

4##T: : ;

: : ; :#T

: : :

'C%$"$%!2"33L%C"$%! $"/L'

n n41 5

; ; ;

; : :

: ; ;

: : :

C*"R"C$'R%S$%C $"/L'

5 n41

; ;: :

&

0 1

0 1

Q8 = &

0 1

0

1

Q

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 37/80

/loced -> lp lop

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 38/80

RU? %@$.

$ 6 n n41

n41/

S%A%)

; ' ' ' <n <n> nochange

: ; ; ; ; : nochange

: : : ;: ; : ; ; :

4##T: : ; :

: : ; ; : ;#T: : : ;

: : : ; : ;  T8@@3# T%T#

: : ; :

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 39/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 40/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 41/80

C*"R"C$'R%S$%C $"/L'

'C%$"$%!2"33L%C"$%! $"/L'

n n41 6  

; ; ; '; : : '

: ; ' :

: : ' ;

 6 n41

; ; <n; : ;

: ; :

: : <n>0 0 1 1

1 0 0 1

00 01 11 10

>

>

Q

Q8 = & = Q 8 >Q

0

1

Cl k d 8 9li 9l

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 42/80

Clocked 8- 9lip 9lop

• (o data nputs, and >

• -A set, > -A reset, f =>=1 then toggle output 

Characteristic $a5le

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 43/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 44/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 45/80

$   6 n m s

; ; ; ; 7C

; 7C ;

: : 7C

: 7C :

; : ; ; 7C

; 7C ;

: ; 7C

: 7C ;

$R.$* $"/L'

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 46/80

$

 

 6 n m s

: ; ; : 7C

; 7C :

: : 7C

: 7C :

: : ; : 7C

; 7C :: ; 7C

: 7C ;

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 47/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 48/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 49/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 50/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 51/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 52/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 53/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 54/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 55/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 56/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 57/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 58/80

%iming iagram 7or master.slave JK

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 59/80

g g J

FLIPFLOP

%iming iagram 7or master.slave JK

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 60/80

g g J

LATCH

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 61/80

%iming iagram 7or a master.slave

SR 8i-.8o-

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 62/80

%iming iagram 7or a master.slaveSR LATCH

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 63/80

Clocked $- 9lip 9lop

$ l 9li 9l

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 64/80

Q

$ole 9lip-9lops

Q

Q>

cl

Q

Q

$R.$* $"/L'

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 65/80

% n n41 n41/ S%A%)

; ' ' <n <n> nochang

e

: ; ; ; : nochang

e: : : ;

: : ; : ; T8@@3#: : ; :C*"R"C$'R%S$%C $"/L'

% n41

; <n

: <n>

'C%$"$%!2"33L%C"$%! $"/L'

n n41 %

; ; ;; : :

: ; :

: : ;Q(t1) = $;Q(t) $Q;(t)

= $ Q(t)

"s<nchronous %nputs

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 66/80

"s<nchronous %nputs

D  5, 6 are synchronous in-uts

o #ects on the output are synchroniEed with the CLK  input.

•  Asynchronous in-uts operate independently of thesynchronous inputs and cloc"

o et the FF to :/; states at any time.

"s<nchronous %nputs

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 67/80

"s<nchronous %nputs

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 68/80

Master.Slave )ge.%riggere 9li-.9lo-

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 69/80

g gg - -

• Can connect two level+sensitive latches in Master+lave conguration to form edge+triggered *ip+*op

• Master latch catchesG value of (G at <MG when

C36 is low

• lave latch causes <G to change only at rising edge

of C36 C36 

( <

(

<M

C36 

Master3atch

lave3atch

<M

H 0 I 9 :J Transistors

<

C36 

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 70/80

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 71/80

 

9li-.8o- timings

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 72/80

9li- 8o- timings1)Setup tie: It is the minimum time 7or hich thecontrol levels nee to be maintaine constant on

the in-ut terminals o7 the 8i-.8o-, -rior to thearrival o7 the triggering ege o7 the cloc; -ulse, inorer to enable the 8i-.8o- to res-on reliably<

>)*old tie: It is the minimum time 7or hich the

control levels nee to be maintaine constant onthe in-ut terminals o7 the 8i-.8o-, a7ter thearrival o7 the triggering ege o7 the cloc; -ulse, inorer to enable the 8i-.8o- to res-on reliably<

?)3ropaation #ela<: It is the time interval beteenthe time o7 a--lication o7 the triggering ege orasynchronous in-uts an the time at hich theout-ut actually ma;es a transition<

•t&* : It is measure 7rom the triggering ege o7

cloc; -ulse 2or -reset in-ut3 to the $W to *I*

Setu- an *ol %imes

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 73/80

Setu- an *ol %imesSetup me3 ?o( long a sgnal must !e sta!le

precedng the cloc edge

/l

&

setup

tme

hold

tme

& Q

/l

& Q

?old me3 ?o( long a sgnal must !e sta!le after the

cloc edge

Setup3 *ass

?old3 *ass

Setup3 al

?old3 *ass

Setup3 *ass

?old3 al

Setup3 al

?old3 al

Setu- an *ol times: 9li- 9lo-s

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 74/80

D<$SD< *ost+e

.dge rggered

& lpflop

• Setup tme 9 "0ns

• ?old tme 9 :ns

• *ropagaton delays  - $o( to ?gh 9 "; ns ma6, 1; ns typ

  - ?gh to $o( 9 <0 ns ma6, ": ns typ

&

/l

"0ns :ns "0ns :ns

Q

";C1;ns <0C":ns

&ro-agation 5elays in an SR

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 75/80

atch

• Aropagation delay the time it ta"es achange in an input signal to produce a

change in an output

$#>)RSI$# $9 9I&9$&S

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 76/80

1#SR $I*$O* O &-$I*$O*3

I#&'%253

&R)S)#%S%A%)2n

3

#)?%S%A%)2n4

13

9I& 9$&I#&'%S

S R

; ; ; ; :

; : : : ;: ; ; : ;

: : : ; :

S=#

R=D’

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 77/80

"#SR-$I*$O* O >-$I*$O*3

 6 n n41 S R

; ; ; ; ; 0: : 0 ;

; : ; ; ; 0

: ; ; :

: ; ; : : ;: : 0 ;

: : ; : : ;

: ; ; :

R

S

Q

Q

>Q

Qcl

R = Qn

S = 8 Qn;

3) !lip!lop to "# $lip%$lop

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 78/80

 6 n n41 5

; ; ; ; ;

: : :

; : ; ; ;

: ; ;

: ; ; : :

: : :

: : ; : :

: ; ;

# = ; Qn 8 Qn;

!lip!lop to "# $lip%$lop

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 79/80

(

3atch

C36 

<

<

 5

LToggle Flip+Flop from (+*ip*op

8/18/2019 Flipflops[1]

http://slidepdf.com/reader/full/flipflops1 80/80

•  Toggles stored value if T 9 : when

C36 is high

(3atch

C36 

<

 T

% n n41 5

; ; ; ;

: : :: ; : :

: ; ;

# = $ Q(t)