05.08.2014 Views

JK Flip Flop as a Finite State Machine

JK Flip Flop as a Finite State Machine

JK Flip Flop as a Finite State Machine

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>JK</strong> <strong>Flip</strong> <strong>Flop</strong> <strong>as</strong> a <strong>Finite</strong> <strong>State</strong> <strong>Machine</strong><br />

Truth Table for <strong>JK</strong> <strong>Flip</strong> <strong>Flop</strong><br />

J K Q* Mode<br />

0 0 Q hold<br />

0 1 0 reset<br />

1 0 1 set<br />

1 1 Q’ toggle<br />

Next <strong>State</strong> Diagram for <strong>JK</strong> <strong>Flip</strong> <strong>Flop</strong>.<br />

Next <strong>State</strong> Table for <strong>JK</strong> <strong>Flip</strong> <strong>Flop</strong>.<br />

Curren<br />

t <strong>State</strong><br />

Inputs<br />

Next<br />

<strong>State</strong><br />

Q J K Q*<br />

0 0 0 0<br />

1 0 0 1<br />

0 1 0 1<br />

1 1 0 1<br />

0 0 1 0<br />

1 0 1 0<br />

0 1 1 1<br />

1 1 1 0


Characteristic equation of <strong>JK</strong> <strong>Flip</strong> <strong>Flop</strong>:<br />

Q* = J.Q’ + K’.Q<br />

Excitation map for <strong>JK</strong> flip flop:<br />

Transition Req. inputs<br />

Q -> Q* J K<br />

0 0 0 X<br />

0 1 1 X<br />

1 1 X 0<br />

1 0 X 1<br />

Exercise: Implementation of <strong>JK</strong> <strong>Flip</strong> <strong>Flop</strong> using a RS <strong>Flip</strong> <strong>Flop</strong><br />

Block Diagram.<br />

Next <strong>State</strong> Logic:<br />

K - Map for S:<br />

Q<br />

J K 0 1<br />

0 0 0 0<br />

0 1 0 0<br />

1 1 1 0<br />

1 0 1 0<br />

S = J.Q’


K-Map for R:<br />

Q<br />

J K 0 1<br />

0 0 0 0<br />

0 1 0 0<br />

1 1 1 0<br />

1 0 1 0<br />

R = K.Q<br />

A realisation of J K <strong>Flip</strong> <strong>Flop</strong> using a RS <strong>Flip</strong> <strong>Flop</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!