27.11.2014 Views

FSM Examples

FSM Examples

FSM Examples

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

2,#*<br />

3*"#$%*<br />

NOT<br />

LSB<br />

45<br />

AND2<br />

In<br />

MSB 43<br />

AND2<br />

In<br />

LSB 48<br />

AND2<br />

In<br />

MSB 52<br />

In<br />

AND2<br />

51<br />

MSB+ = LIn + MIn<br />

OR2<br />

47<br />

OR2<br />

44<br />

LSB+ = L'In + MIn<br />

Clock<br />

DFF<br />

PRN<br />

D Q<br />

CLRN<br />

41<br />

Reset<br />

DFF<br />

PRN<br />

D Q<br />

CLRN<br />

42<br />

Reset<br />

MSB<br />

LSB<br />

AND2<br />

Out<br />

53<br />

Out+ = ML<br />

; *2 <br />

*&<br />

#!#<br />

**<br />

<br />

<br />

<<br />

3<br />

;<br />

+*<br />

<br />

)<br />

#<br />

;<br />

<br />

&<br />

<br />

<br />

<br />

:<br />

,*<br />

-,!--<br />

#(<br />

&<br />

&<br />

&<br />

&<br />

<br />

3*<br />

% <br />

#$<br />

;<br />

<<br />

<<br />

><br />

< 83<br />

2><br />

?#@<br />

3<br />

(!<br />

1 $<br />

-<br />

1 -"<br />

&#<br />

*<br />

%3 ##<br />

present state inputs next state present<br />

Q0 Q1 D N P1 P0 output<br />

0 0 0 0 0 0 0<br />

0 1 0 1 0<br />

1 0 1 0 0<br />

1 1 – – –<br />

0 1 0 0 0 1 0<br />

0 1 1 0 0<br />

1 0 1 1 0<br />

1 1 – – –<br />

1 0 0 0 1 0 0<br />

0 1 1 1 0<br />

1 0 1 1 0<br />

1 1 – – –<br />

1 1 – – 1 1 1

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

Saved successfully!

Ooh no, something went wrong!