Author: Administrator

Sia dato il seguente automa:

01

0/1

1/0

0/0

0/0

10

00

1/0

0/0

1/0

11

1/1

Lo si sintetizzi usando dapprima FF SR, poi FF JK ed infine confrontando i risultati ottenuti.

La tabella degli stati futuri (da cui ricaviamo le specifiche per i FF) è:

x  Q1  Q0
(t)

Z(t)

Q1  Q0
(t+1)

S1  R1  S0  R0
(t)

J1  K1  J0  K0
(t)

0  0  0 | 1 | 0  1 | 0  X  1  0 | 0  X  1  X
0  0  1 | 0 | 0  0 | 0  X  0  1 | 0  X  X  1
0  1  0 | 0 | 1  0 | X  0  0  X | X  0  0  X
0  1  1 | 0 | 1  0 | X  0  0  1 | X  0  X  1
1  0  0 | 0 | 1  1 | 1  0  1  0 | 1  X  1  X
1  0  1 | 0 | 1  1 | 1  0  X  0 | 1  X  X  0
1  1  0 | 0 | 0  1 | 0  1  1  0 | X  1  1  X
1  1  1 | 1 | 1  1 | X  0  X  0 | X  0  X  0

Con le mappe di Karnaugh si ottiene:
		__			      __		         __  __			         _
	S1 = x Q1	,	R1 = x Q1 Q0	   ,	S0 = Q1 Q0 + x	,	R0 = x Q0
					 __		        __			         _
	J1 = x      	,	K1 = x Q0	   ,	J0 = Q1 + x		,	K0 = x

Pertanto sembrerebbe che con FF JK si risparmino 4 porte AND. In realtà, vedendo come tali FF sono realizzati, si può notare che tali porte sono comunque presenti, integrate nei FF JK (infatti un FF JK è ottenuto da un FF SR ponendo  S = J⋅ not(Q)  e  R = K⋅ Q). Pertanto il non c’è risparmio di porte. Naturalmente c’è un risparmio in termini di tempo di attraversamento poiché nei FF JK le porte AND sono integrate e quindi la realizzazione è più efficiente.