Арифметически-логическое устройство (АЛУ) для выполнения операции деления без восстановления остатка, страница 3

Микрооперация

Операторы

А1:=si

A2:=si

Z:=γm(A1,A2)

Sk:=z

y1

ЧТ(8:24):=0

-

-

0

ЧТ(8:24)

y2

А(0:6):=11.7А(2:6)+1

A

-

11.7А1(2:6)+1

А(0:6)

y3

В(0:6):=00,В(2:6)

-

B

00,А2(2:6)

В(0:6)

y4

В(0:6):=11.7В(2:6)+1

-

B

11.7А2(2:6)+1

В(0:6)

y5

ЧТ(0:6):=А(0:6)+В(0:6)

A

B

А1(0:6)+А2(0:6)

ЧТ(0:6)

у6

А(8:24):=R1(0,А(8:24))

A

-

R1(0,A1(8:24))

A(8:24)

y7

А(0:6):=А(2:6)+1

A

-

A1(0:6)+1

A(0^6)

y8

А:=11.7,А(8:24)+1

A

-

11.7A1(8:24)+1

A

y9

В(0:1):= 0

-

-

0

B(0:1)

y10

ЧТ:=0

-

-

0

ЧТ

y11

А:=А+0,В(8:24)

A

B

A1+0,A2(8:24)

A

y12

ТП:=1

-

-

1

ТП

y13

СЧ:=1710

-

-

1710

y14

А:=L1(A,0)

A

-

L1(A1,0)

A

y15

А:=А+11.7В(8:24)+1

A

B

A1+11,7A2(8:24)+1

A

y16

ЧТ(8:24):=L1(ЧТ(8:24),А(0))

A

СЧ

L1(A2(8:24),A1(0))

ЧТ(8:24)

y17

СЧ:=СЧ-1

-

СЧ

A2-1

СЧ

y18

ЧТ(7):=А(7)в(7)

А

В

А1(7)А2(7)

ЧТ(7)

y19

ЧТ(8:24):=R1(0,ЧТ(8:24))

-

ЧТ

R1(0,A2(8:24))

ЧТ(8:24)

y20

ЧТ(0:6):=ЧТ(0:6)+1

-

ЧТ

А2(0:6)+1

ЧТ(0:6)

y21

ЧТ(0:6):=11.7ЧТ(0:6)

-

ЧТ

11,7А2(0:6)+1

ЧТ(0:6)

Кодируем микрооперации управляющими сигналами и составляем таблицу на основе вышеописанной:

ai

A1:=si

bi

A2:=si

Z:=γm(A1,A2)

γm

Sk:=z

dk

a1

A

b1

B

0

γ1

ЧТ(8:24)

d1

b2

ЧТ

11,7A1(2:6)+1

γ2

A(0^6)

d2

b3

СЧ

00,7А2(2:6)

γ 3

B(0:6)

d3

11,7А2(2:6)+1

γ 4

ЧТ(0:6)

d4

А1(0:6)+А2(0:6)

γ 5

А(8:24)

d5

R1(0,A1(8:24))

γ 6

А

d6

A1 (0:6)+1

γ 7

В(0:1)

d7

11,7A1(8:24)+1

γ 8

ЧТ

d8

A1+0,A2(8:24)

γ 9

ТП

d9

1

γ 10

СЧ

d10

1710

γ 11

ЧТ(7)

d11

L1(A1,0)

γ 12

A1+11,7A2(8^24)+1

γ 13

L1(A2(8:24),A1(0))

γ 14

A2-1

γ 15

A1(7)A2(7)

γ 16

R1(A2(8:24),0)

γ 17

A2(0^6)+1

γ 18

11,7A2(0^6)+1

γ 19

Определим классы эквивалентных операций:

К1={γ}     z:=0

K2 (сложение) = { γ2    z:=11,7A1(2:6)+1

γ 4   z:=11,7A2(2:6)+1

γ 5   z:=A1(0:6)+A2(0:6)

γ 7     z:=A1(0:6)+1

γ 8    z:=11,7A1(8:24)+1

γ 9   z:=A1+0,A2(8:24)

γ 13   z:=A1+11,7A2(8:24)+1

γ 15   z:=A2-1

γ 18    z:=A2(0:6)+1