flip flops

45
FLIP FLOPS y unit capable of storing one bit – 0 or 1 Flip Flop has two stable states and a transition between these two states . Transition is depended on input. HIG H LOW HIGH / 1 / SET LOW / 0 / RESET Transition between states 0 / 1 Input

Upload: jyotilakhani

Post on 26-May-2015

1.105 views

Category:

Education


0 download

DESCRIPTION

Computer Organization

TRANSCRIPT

Page 1: Flip flops

FLIP FLOPS

Binary unit capable of storing one bit – 0 or 1

Flip Flop has two stable states and a transition between these two states .

Transition is depended on input.

HIGH LOWHIGH / 1 /SET

LOW / 0 /RESET

Transition between states

0 / 1Input

Page 2: Flip flops

Types of FLIP FLOPS

FLIP FLOP

RS Flip Flop

JK Flip Flop

T Flip Flop

D Flip Flop

Page 3: Flip flops

RS - FLIP FLOP

Block Diagram

RS Flip FlopR

S

Q

Q

Page 4: Flip flops

RS - FLIP FLOPRS Latch using NOR Gate

R

S

A

B

Q

Q

Page 5: Flip flops

RS - FLIP FLOP

R

S

A

B

Q

Q

TRUTH TABLE

R S Q

0 0 NC

0 1 SET

1 0 RESET

1 1 *

Case 1

Case 2

Case 3

Case 4

0

0

1

1

0

0

0

0

1

1

NO CHANGE

Page 6: Flip flops

RS - FLIP FLOP

R

S

A

B

Q

Q

TRUTH TABLE

R S Q

0 0 NC

0 1 SET

1 0 RESET

1 1 *

Case 1

Case 2

Case 3

Case 4

0

1

1

0

0

0

1 SET

Page 7: Flip flops

RS - FLIP FLOP

R

S

A

B

Q

Q

TRUTH TABLE

R S Q

0 0 NC

0 1 SET

1 0 RESET

1 1 *

Case 1

Case 2

Case 3

Case 4

1

0

1

0

0

0

RESET

1

Page 8: Flip flops

RS - FLIP FLOP

R

S

A

B

Q

Q

TRUTH TABLE

R S Q

0 0 NC

0 1 SET

1 0 RESET

1 1 *

Case 1

Case 2

Case 3

Case 4

1

1

0

0

0

0

RACE CONDITION

Page 9: Flip flops

RS - FLIP FLOPRS Latch using NAND Gate (RS Flip Flop)

R

S

A

B

Q

Q

R S Q

0 0 *

0 1 SET

1 0 RESET

1 1 NC

Page 10: Flip flops

RS - FLIP FLOPRS Latch using NAND Gate

R

S

A

B

Q

Q

R S Q

0 0 *

0 1 SET

1 0 RESET

1 1 NC

0

0

0

0

1

11

1

Race Condition

Page 11: Flip flops

RS - FLIP FLOP

R

S

A

B

Q

Q

R S Q

0 0 *

0 1 SET

1 0 RESET

1 1 NC

0

1

0

0

1

1

1

1 0

RS Latch using NAND Gate (RS Flip Flop)

Page 12: Flip flops

RS - FLIP FLOPRS Latch using NAND Gate

R

S

A

B

Q

Q

R S Q

0 0 *

0 1 SET

1 0 RESET

1 1 NC

1

0

0

0

1

1

1

1

0

Page 13: Flip flops

RS - FLIP FLOPRS Latch using NAND Gate

R

S

A

B

Q

Q

R S Q

0 0 *

0 1 SET

1 0 RESET

1 1 NC

1

1

0

0

1

1

1

1

0

0

Page 14: Flip flops

Clocked RS Flip Flop

A Clock signal is added to the input

Clock Signal controls the instant at which flip flop changes the state

What is the Difference ????

What Clock Signal will do ????

How to Design ???

Basic NOR- Flip Flop + Two AND Gates + A Clock Signal

nnn

R

S

CLK

Q

Q

Page 15: Flip flops

Clocked RS Flip Flop

Block Diagram of Clocked RS Flip Flop

R

SCLK

Q

Q

Rule of RS Flip Flop : Q is always complement of Q

Page 16: Flip flops

TRUTH TABLE

R S CLK Qn Qn+1 ACTION Case

0 0 0 0 0 NC 11 1 NC 2

1 0 0 NC 31 1 NC 4

0 1 0 0 0 NC 51 1 NC 6

1 0 1 SET 71 1 SET 8

1 0 0 0 0 NC 91 1 NC 10

1 0 0 RESET 111 0 RESET 12

1 1 0 0 0 NC 131 1 NC 14

1 0 ? ERROR 151 ? ERROR 16

Page 17: Flip flops

nnn

R S CLK Qn Qn+1 ACTION

0 0 0 0 0 NC

Clocked RS Flip Flop

R

S

CLK

Q

Q

Case 1

0

0

00

0

0

0

1

1

1

1

0

0

Page 18: Flip flops

R S CLK Qn Qn+1 ACTION

0 0 0 1 1 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 2

0

0

0

0

0

0

0

1

1

Page 19: Flip flops

R S CLK Qn Qn+1 ACTION

0 0 1 0 0 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 3

0

0

1

0

0

0

0

1

1

1

1

0

0

Page 20: Flip flops

R S CLK Qn Qn+1 ACTION

0 0 1 1 1 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 4

0

1

0

0

0

0

0

1

1

Page 21: Flip flops

R S CLK Qn Qn+1 ACTION

0 1 0 0 0 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 5

0

0

1

0

0

0

0

1

1

1

1

00

0

Page 22: Flip flops

R S CLK Qn Qn+1 ACTION

0 1 0 1 1 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 6

0

1

0

Page 23: Flip flops

R S CLK Qn Qn+1 ACTION

0 1 1 0 1 SET

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 7

Page 24: Flip flops

R S CLK Qn Qn+1 ACTION

0 1 1 1 1 SET

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 8

Page 25: Flip flops

R S CLK Qn Qn+1 ACTION

1 0 0 0 0 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 9

Page 26: Flip flops

R S CLK Qn Qn+1 ACTION

1 0 0 1 1 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 10

Page 27: Flip flops

R S CLK Qn Qn+1 ACTION

1 0 1 0 0 RESET

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 11

Page 28: Flip flops

R S CLK Qn Qn+1 ACTION

1 0 1 1 0 RESET

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 12

Page 29: Flip flops

R S CLK Qn Qn+1 ACTION

1 1 0 0 0 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 13

Page 30: Flip flops

R S CLK Qn Qn+1 ACTION

1 1 0 1 1 NC

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 14

Page 31: Flip flops

R S CLK Qn Qn+1 ACTION

1 1 1 0 ? ERROR

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 15

Page 32: Flip flops

R S CLK Qn Qn+1 ACTION

1 1 1 1 ? ERROR

Clocked RS Flip Flop

nnn

R

S

CLK

Q

Q

Case 16

Page 33: Flip flops

D – Flip Flop (Delay Flip Flop) (Clocked)

1. Stores digital info 2. Has Single input3. It does not have Race Condition

D Flip Flop = One RS Latch + One Inverter

D Flip FlopD

Clk

Q

Q

Single Input

Page 34: Flip flops

D – Flip Flop (Delay Flip Flop) (Clocked)

D Flip Flop using NAND Gate

D

CLK

Q

Q

Single Input

When Clock is LOW : AND gates of Flip Flop are ENABLE

When Clock is HIGH : AND gates of Flip Flop are DISABLE

Page 35: Flip flops

D – Flip Flop (Delay Flip Flop) (Clocked)

bb

D

CLK

Q

Q

Truth Table

Clock Input ( D) Output (Q)

1 0 0

1 1 1

0 x No Change

1

0

1

1

0

0

0

1

1

1

1

0

Page 36: Flip flops

D – Flip Flop (Delay Flip Flop) (Clocked)

fff

D

CLK

Q

Q

Truth Table

Clock Input ( D) Output (Q)

1 0 0

1 1 1

0 x No Change

1

1

0

0

1

0

0

1

1

1

1

0

Page 37: Flip flops

D – Flip Flop (Delay Flip Flop) (Clocked)

D

CLK

Q

Q

Truth Table

Clock Input ( D) Output (Q)

1 0 0

1 1 1

0 x No Change

0

0

1

11

0

0

1

1

1

1

0

0

Page 38: Flip flops

D – Flip Flop (Delay Flip Flop) (Clocked)

D

CLK

Q

Q

Truth Table

Clock Input ( D) Output (Q)

1 0 0

1 1 1

0 x No Change

1

0

1

01

0

0

1

1

1

1

Page 39: Flip flops

D – Flip Flop (Delay Flip Flop) (Clocked)

State Transition Diagram

Q (t) D Q (t+1)

0 0 0

0 1 1

1 0 0

1 1 1

0 1D

D

D

D

Page 40: Flip flops

JK Flip Flop

• Similar to SR Flip Flop•Input J and K behaves like SET and RESET

When J = K = 1, the Flip Flop Output TogglesIf Q = 0, it switches to 1if Q = 1, it switches to 0

Page 41: Flip flops

J

KCLK

Q

Q

JK Flip Flop using SR Flip Flop

S

R

CLK

Q

Q

J

KCLK

S = J . Q

R =K. Q

Page 42: Flip flops

S

R

CLK

Q

Q

J

KCLK

S = J . Q

R =K. Q

JK Flip Flop

Clock Inputs OutputQn+1

Action

J K

X 0 0 Qn NC

1 0 1 0 RESET

1 1 0 1 SET

1 1 1 Qn TOGGLE

XX

X

X

Page 43: Flip flops

S

R

CLK

Q

Q

J

KCLK

S = J . Q

R =K. Q

JK Flip Flop

Clock Inputs OutputQn+1

Action

J K

X 0 0 Qn NC

1 0 1 0 RESET

1 1 0 1 SET

1 1 1 Qn TOGGLE

1

0

1

0

0

0

0

0

0

0

0

Page 44: Flip flops

S

R

CLK

Q

Q

J

KCLK

S = J . Q

R = K. Q

JK Flip Flop

Clock Inputs OutputQn+1

Action

J K

X 0 0 Qn NC

1 0 1 0 RESET

1 1 0 1 SET

1 1 1 Qn TOGGLE

1

0

11

0

0

0

0

0

Page 45: Flip flops

S

R

CLK

Q

Q

J

KCLK

S = J . Q

R =K. Q

JK Flip Flop

Clock Inputs OutputQn+1

Action

J K

X 0 0 Qn NC

1 0 1 0 RESET

1 1 0 1 SET

1 1 1 Qn TOGGLE