137 3

268

a)    b)

Zawartość ROM

"0	A	K	^C cx	Y	B
0: if Xj then go to 0;	0	1	1 1	-	0
1: execute Y^;	1	0	—	1	-
2: if x7 then go to 7;	2	l	2 1	-	7
3: if x^ then go to 8;	3	1	3 1	-	8
4: execute	4	G	—	4	-
5: execute Yg;	s	0	—	5	-
6: if Xq then go to 10;	6	1	0 1	-	10
7: execute	7	0	—	2	-
8: execute Y^;	8	0	—	3	-
9: if X£ then go to 7;	9	1	2 0	-	7
10: ...	10

1    3    3    3

bit bity bity bity

Rys. 7. 18. Mikroprogram (a) oraz zawartość pamięci ROM (b) dla Zespołu 2 A (przykład 7.1)

Stosując Zespół 3¹, sieć działań z rys. 7.14 posegmentujemy w sposób pokazany na rys. 7.19 a. Tym razem, aby uzyskać najkrótszy mikroprogram. sieć działań należy zmodyfikować według odwrotnej zasady niż poprzednio: skoki powinny się odbywać dla warunku Xę = 0, zaś przejścia do dalszej liniowej części sieci - dla x^ = 1 (skutki nieuwzględnienia tej zasady przedstawiono na rys. 7.19 b).

Mikroprogram oraz zawartość pamięci ROM dla rozważanego przypadku przedstawiono na rys. 7.20.

Rys. 7.19. Sieć działań (przykład 7.1) z segmentami Zespołu 3* (a) oraz przykłady nieoptymalnej numeracji stanów wewnętrznych (b)

Niezbędna długość słowa pamięci wynosi:

*W "    ⁺ U* ly» Ig j “ 2 + max (3, 3. 4) =

=2+4=6 bitów.    (7.55)

Potrzeba czternastu słów sześciobitowych.