Файл: Баранов, С. И. Синтез микропрограммных автоматов.pdf

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 23.10.2024

Просмотров: 88

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

 

 

 

 

 

 

Объединен

'V

У2

'■3

>'з

''о

V7

v’s

P lpjpj-V ,

 

 

P1Р:Р,|Л'|Д'з

Р іР :Р .іл'ілѴ,

 

 

PIP'P^

 

 

PjP.'P.[-V|.v,

 

 

 

PiP-jP.^i

 

 

P,P’P.i-V,.V,|.Vi;

 

 

 

У0 р^.рлЛ Ѵ Ѵ :

 

 

PiP-jP.|A*,A\-.

 

 

 

 

 

 

РіРйЯі-ѴтА^А-с

 

 

 

 

 

 

PiPjPjA-j;

 

 

 

 

 

 

P.P.-Pj-Vs-V-,

 

 

 

 

P i p e ' s

 

 

 

 

 

Y,

РіРаРдЛ-.,

 

 

 

 

 

PiP*jPja*u

 

 

 

 

 

 

 

 

 

 

 

 

PiPjPj-V-j

 

 

 

 

 

 

 

 

PiP-.‘№

PiP-jP.iA-5

 

 

Y,

 

 

PiP'jP.*

 

 

 

 

 

PlPjPj-V;!.v„

 

 

 

 

 

 

PiPjP.|A*ü

 

 

 

 

 

 

PiP.’P;|A*3

 

 

 

 

 

 

P iP jP a -Ѵз

PiPjP.i-V-,

 

 

 

P.PsPa-Vj

Уз

PlP.P.i-V.-V,;

PiPjPjA;,

 

Р і Р . Р Л

 

PiPjPjAs

 

P i P j P . iA 's

 

Р і Р і № * 1

p iP-jp- і а д

 

РіР’РаЗД

 

Y,

PiPjPa-Vi

 

 

P iP -p j^ i

 

 

PiPjP.iA'iA'j

 

 

PiP-jPj*«

 

Уй

 

 

Yc

 

 

У7

p,p,/?,.v,.v,i Pip.Pi.AVV,,

PiPjPa-VjAü Р іР ^ р за д -.

у»

Таблица 8-14

нап MCA М

P i P'j P j A':

P iP ,'P jV d

PiPaPa

^ 1 0 5 n

' V'l 2

^ 1 3

Р і Р і Р зВ Д * *

Pip-jP:i*i*G

Р іР іР а В Д і

P iP j P j Aj .Vi

y !4

'-ДГ,

^ 1 0

V'l 7

y K

P iP iP a * i*5

 

PlP ip jA ß

 

 

p .p.p.^.V .-V r,

 

 

 

 

P i P j P .i-V9av,

 

 

 

 

PiP:P,P'ö

PlPjP.i-V5

PiP-Pa-Vc

P iP j P.i*5

PiPiPaV s

 

PiP-.-Pa^B

 

P i P ' P . tX i A'a

PiPjPa-Vt

v

202

8*

203

Продолжение табл. 8-М1

 

Y10

у п

V'l2

»'и

ѵи

ѵ'іг,

1 10

Г 17

у к

 

Р1Р2Р3

 

 

 

 

 

 

 

 

 

РіР-Рз

 

 

 

 

 

 

 

 

у»

PlPJh

 

 

 

 

 

 

 

 

 

P.P-'PJ

 

 

 

 

 

 

 

 

 

РіР-Pj

 

 

 

 

 

 

 

 

 

 

РіР^Р;і-^"і

 

 

 

 

 

 

 

 

 

PlPüP^

 

 

 

 

 

 

 

У,о

 

PiPjPü-V1

 

 

 

 

 

 

 

 

Р.Р'-РЗ*!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

PlPjP.^i

 

 

 

 

 

 

 

 

 

PiPjPu-Vi

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

РіР.-Рл

 

 

 

 

 

 

 

 

 

Pip'jpj

Ум

 

 

 

 

 

 

 

 

Plp-'PJ

 

 

 

 

 

 

 

 

p.pjpll

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Plp'jpj

 

 

 

 

 

 

 

 

 

P.PjP-.

Y ,j

р1р2р;,хі

 

 

 

 

 

 

 

 

Уп

PiP:Pj

 

 

 

 

 

 

 

 

 

PiPjPj

 

 

 

 

 

 

 

 

Ум

РіР'Рз

 

 

 

 

 

 

 

 

 

РіР;Рз

 

 

 

 

 

 

 

 

Y,,

PiP-iPa

 

 

 

 

 

 

 

 

Ук.

 

 

 

 

 

PiPjP.i-^j

 

 

У,7

 

 

 

 

 

Р.Р.-№

 

 

 

1 Здесь и D П р О Д О Л Ж гнин табл.

8-15

іулевые

эле менты

сто лбцов

У. --

у» ony-

щены.

 

 

 

 

 

 

 

 

204

205

 

Таблица 8-15

Объединенная MCA М после

учета распределения сдвигов

 

Ѵ’ і

y„

' 3

У.

>'в

У7

^0

^10 ‘'и

^12

^13

^15

V1G

>'l7

5' k

 

 

О

 

Р іР йР даГі

 

PtP-P.t-Vi.V-

 

Р,Р.Р;,.Ѵ,А'Я

 

Р хР і Р . А ' і

 

Р1Рj/’.1-ѵ,-ѵ:іЛѴ>

 

PlP-Jp.l-Vi-Vs

PiP'P;i-V5

 

 

 

РіР-.-Рл*і

 

РіР:Р,|Ѵ|Л',

 

 

 

РіР.-Р.іУч

 

 

 

PiP.'P.'iAW[A'5

 

 

 

 

P i p - 2 P : - . X ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P iP j P.tViA*.,*,,

 

 

 

 

 

 

 

P iP j P j *V.vVs

 

 

 

у „

PiPaPa-Vl-Vr

 

PiP-jP.-i-Vi-V.-,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

РіР^Рз-Ѵт-Ѵ^Ѵ;,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P iP j P.i-V.i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P ^ j P.iA'g-Vs

 

 

 

 

 

 

 

 

 

 

 

 

 

РіР.і-Ѵ*

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

V',

 

PiRt-V,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Р і Р Л

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P.P.i-V,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P i Ра-Vs

 

РіРз-Ѵ,-,

 

 

 

РіРлЗДі

 

PiPjA's

 

 

 

 

 

 

PtP.lV;,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

PiPa-V-,

 

 

 

У..

 

 

Р .Р л З Д

 

 

 

 

 

 

 

 

 

 

 

РіРа-Ѵа

PtP.'.-y-,

 

PlP-’P.’l-V.-,

PiPiRi-Vs

 

PiP-P.l-V.,

 

 

P iP jP a -ѴгД'я

 

Y a

Pi P ;Р.ч-Ѵ,ч

 

 

PtPsPa-Vs

 

 

Pipjp.jA's

 

 

РіР:Р,.Ѵз

 

РіР^РэЗД

P iP.'P j Aj A'i

РіРаРч^Ѵ^«

 

РіРаР;і*4

 

У ,

 

Р \ Рі р -. \ Х\

 

Р іР :Р зл";іл*і

 

РіР-.-РзѴ*

 

PiPjpJ-VfVf.

PiP-Pa-Vr,

P i P j Pj -Vg

 

PiPiPaAs

 

 

PiPiPü-Va

 

PiPjpjA'a-V,

PiPjpjV j-V ,

I

У5

А'л.Ѵ,;

А'о.Ѵ,,

 

у »

ЗД

АчА'()

■

У7

 

 

1

 

 

 

у 8

 

 

-V,

 

 

 

 

 

 

1

206

 

 

207

I

 

 

 

 

 

РіРаРз

 

 

 

 

 

РіРаРз

 

 

 

 

 

РіРаРз

 

 

-

 

 

Р.РзРа

 

 

 

 

 

 

 

 

 

 

РіРаРз

 

 

 

 

 

Р іР іР .1

 

У10

^12 УІЗ

Продолжение табл. 8-15

 

У1»

Ѵ10 Ѵ17

ѴК

 

РіРаРз

 

 

 

 

 

РіРаРз

 

 

 

 

У„

РіРаРз

 

 

■

 

 

РіРаРз

 

 

 

 

 

РіРаРз

 

 

 

 

 

 

PiPaPaJft

 

 

 

 

 

Р іР а Р з *,

 

 

 

V

 

РіРаРз**

 

 

 

У,о

'РіРаРз**

Р іРаРз**

Р іР аР з*і

Ум

У,- Хі

У,3 1

У,.

РіРаРз

■

РіРаРз РіРаРз

У,5 I

у.»

*3

У,7

*J

208

После этого строим объединенную MCA /VI', которая приведена в табл. 8-14. После .учета распределения сдвигов относительно переменных рх, р2 и р3 полу­ чим MCA М в табл. 8-15. Для перехода от MCA /VI к объединенной ГСА необхо­ димо разбить MCA М па подматрицы (читателю предлагается сделать это само­ стоятельно); всего их будет восемь, в результате чего получим 8 подсистем фор­ мул перехода. Приводя их к скобочной форме, получим (с учетом доопределения):

Yo->PiP%PaXiY i V РіРіРзХху і V p1PzPsxiY 1 V p1pspax1x7Y 1\/

V

РіРзРзхіЧ у і V

рхр2РзМЛ'зУ4 V рхргр3хіЗД,У4 V

V

PiPiPaXiXbY i V рхр2р3хъУА\/ p ^ ^ x ^ x ^ Y é \/

V P i P - i P a X b X g Y i V P i P 2p

3XiXs Y e \/ p Lp „ p 3x 7Y a v Pj.p2P3.v8n 9 V

V P L P s P a X & X a Y u V P i p 2p 3x l x-0Y U V Р і Р з Р з - И М ^ і . і V ’р хр 2р 3х &х вУ ы V

V PiP2P3xbY\R = Ра (Рз (хвУ„ V л-8 (xbYt V xbY 14)) \ / pg (x$Y4 v X5 Kxo)) \J

V

P2(Pl (Рз ( X l Y 1 V

-Vj (.V5 7 4 V

Х 6 ^ н ) ) V Рз (JC7 y *

V

X ,

(Х ХК Х V

V -v i

(Х5У 4 V хг,У1Х)))) у

p x

V x x (p 3 (xaY x V A‘3

( x 0 F

4

V x e Y j 2) ) \ /

 

 

V Рз (x3Y 4 V x6F „))));

 

 

 

209

Смотрите также файлы