» » ( )


( )

1 2 |

>2.. 11_03_91

_ .

. , -

> , , -

> ', , -

> - ' ()

( ).

- -

> ().

' - : '

, -

' ' , -

> , ,

. -

.

-

> ,

(>), -

> (>).

, -

> -

. , 䳿 -

> .

; , -

> , -

.

, -

>e .

,

, () -

.

┌──────┐ │

VV

B=FO(S,A)

│ │ │

S:=FS(S,A)

│ └─────┬─────┘

└─────────┘

.

' ,

' , -

.

, -

, -

>:

p:=1

┌────────┐ │

VV

(>p:, b) =a+p

│ └───────┬───────┘

└──────────┘


- 2 -

>, , :

┌──┬─┐

aHSS_b

p

.STP

├─┤ │ └──┴─┘ │

SYN /

D

│└─┴─┘ │

└───────────────┘

, -

, 1 1,

>0 - 0.

,

'.

,

-

. ,

, ' -

> , .

-

> ̳ , -

> . ,

̳ , -

> :

t

a _>T_HSS_b a _>HSS_T_b

─/┴┴─┴┘ │ │ │ │ │ │─/┴┴─┴┘

/>p />p

_T_P _T_P

│ └┴─┴┘ └──┴─┘│ │ └┴─┴┘ └──┴─┘│

└─────────────┘ └─────────────┘

-

> .

█ █

p:=1;t:=0 p:=1

█ █

┌────────┐ │ ┌────────┐ │

VV VV

t:=a;(p:,b)=t+p (>p , b):=a+p

│ └───────┬───────┘ │ └───────┬───────┘

└──────────┘ └──────────┘

-.

:

- :

1)- '.

2)- '. -

' ( ), -

> '. -

>

.

3)- , (>)

:

- - {.....},

- - <<...>>;

, ,

. GO

:

GOm - ,

GO (>P;m0,m1,m2,...) - .

m0,m1,... - ,

P -, GO


- 3 -

, -

GO.

. -

> - .

-

> .

. (>)

(>8-).

1) :

8 ┌──┬─────┬──┐

>>I1

│ │ │ │ 8

8 D >

>>I2

├──┤ ├──┤

>>rIrO>

├──┤ │ │

>

└──┴─────┴──┘

>I1[7..0],I2[7..0] - .

>rI - : rI=1, , I1,

>I2 .

>D[7..0] - .

>rO - : rO=1, -

> D, -

>.

2) :

, (>III. ..),-

> , -

> ,

:

. ,

, - -

> .

3)- (

):


- 4 -

V

m1rO: = 0

└──────┬──────┘

│┌──────────────────┐

││┌─────┐ │

VVV

/ 0 │ │

<rI>

_/ │

│1 │

V

rO: = 0

│ │ │

m2 : =I1

│ │ │

B: =I2

└──────┬──────┘ │

┌───────────────────┐│ │

VV

m3 (>p,S)=A - B

│ └──────┬──────┘ │

Vm6

│ / =0 ┌──────────┐│

z <>S==0>>rO:=1;D=A

│ __/ └──────────┘

│ │╪0

V

│ 0 / 1

<p >

V _/ V

m4 (>x,B:)=-A+B m5 (>x,A:)=A - B

│ └───────┬──────┘ └───────┬──────┘

└──────────┴────────────────────┘

-:

>I1[7..0],I2[7..0] --

>D[7..0] --

>rI,rO --

>A[7..0]:,B[7..0]: --'

>S[7..0] --

>z,p --

>z=(!/S) -->()S[7..0] -

-- z=(S==0)

>D=A

-------------------------------------------------------------------

m1{rO:=0}

g1<<GO(rI;g1,m2)>>

m2{rO:=0;A:=I1;B:=I2}

m3{(p,S)=A-B}

<<>GO(z;g2,m6)>>

g2<<GO(p;m4,m5)>>

m4{(x,B:)=-A+B}

<<>GOm3>>

m5{(x,A:)=A-B}

<<>GOm3>>

m6{rO:=1}

<<>GOg1>>


- 5 -

4) .

'

>, , .

A >D

─/┬┬──┬┐ ║ ┌────────────┐

CRG f1=(A-B)

A

I1>> >f2=(-A+B)

P.SS1

> >o>z

┴┴──┴┘ │ │ │ │

B

─/┬┬──┬┐ │ │

CRG >>p

B B

I2>> > > /

>>rO

││ ││ │ │ ││ ││

rI>

, -

> ', ,

> ' (, ) .

╔══════════════════════════════════════════════╗

A >D

║ ┌────┐ ─/┬┬──┬┐ ║ ┌────┐ ┌──────┐ ║

MUXCRG M2*81>crSM

╠═>┤0 │ ││ ││ ║ │ │ ├─ │ ║

>I1>1 > > >>I1

A 1

W P.S>o>z

A A A

║ │ │ │ │ │ └─┘

umAuAuiA

B

║ ┌────┐ ─/┬┬──┬┐ ┌────┐ │ │

MUXCRGM2*8 p>p

>0 B

>I2>1 > > >>I2

├ │ ││ ││ │ │ │ │ ─/┬┬─┬┐

W 1>T>rO

A A A R W

AA

uMBuBuiBurOuwO

5) .

,

, ,

, - , '.

, , -

> 1.


- 6 -

:

umAumBuwAuwBuiAuiBurOuwO

══╬═══╪═══╪═══╪═══╪═══╪═══╪═══╪═══╡

m1 1 0

──╫───┼───┼───┼───┼───┼───┼───┼───┤

m2 1 1 1 1 1 0

──╫───┼───┼───┼───┼───┼───┼───┼───┤

m3 0 0 0 1 0

──╫───┼───┼───┼───┼───┼───┼───┼───┤

m4 0 0 1 1 0 0

──╫───┼───┼───┼───┼───┼───┼───┼───┤

m5 0 1 0 0 1 0

──╫───┼───┼───┼───┼───┼───┼───┼───┤

m6 0 0 1

──╨───┴───┴───┴───┴───┴───┴───┴───┘

.

, umA =umB ,uiB =uiA , -

:

╔══════════════════════════════════════════════╗

A >D

║ ┌────┐ ─/┬┬──┬┐ ║ ┌────┐ ┌──────┐ ║

MUXCRG M2*81>crSM

╠═>╡0 │ ││ ││ ║ │ │ ├─ │ ║

>I1>1 > > >>I1

║ ├ │ ││ ││ │ │ │ │ ║ │1│

W P.S>o>z

A A A

B

║ ┌────┐│ │─/┬┬──┬┐ │ ┌────┐ │ │

MUX CRG M2*8 p>p

╚═>╡0 ││ │ ││ ││ │ │ │ │ │

>I2>1 > > >>I2

├ ││ │ ││ ││ │ │ │ │ │

W

A A A /

1>T>rO

>o R W

AA

umBuwAuwBuiAurOuwO

---│--------│----│-----│----------------------│-│-----

y1y2y3y4y5y6

y1y2y3y4y5y6

══╬══╪══╪══╪══╪══╪══╡

m1 1 0

──╫──┼──┼──┼──┼──┼──┤

m2 1 1 1 1 0

──╫──┼──┼──┼──┼──┼──┤

m3 0 0 0 0

──╫──┼──┼──┼──┼──┼──┤

m4 0 0 1 1 0

──╫──┼──┼──┼──┼──┼──┤

m5 0 1 0 0 0

──╫──┼──┼──┼──┼──┼──┤

m6 0 0 1

──╨──┴──┴──┴──┴──┴──┘


- 7 -

:

┌────────────────────────────────┐

>>I1

│ │

>>I2 D>

│ │

/rO>

│ │ │

zpumBuwAuwBuiAurOuwO

AAAAAA

│ │ │ │ │ │ │ │ │

│ │ │ │ │ │ │ │ │

VV

zpy1y2y3y4y5y6

│ │ │

/

>>rI

└────────────────────────────────┘

,

-:

>m1{xxxx10}

g1<<GO(rI;g1,m2)>>

m2{111x10}

m3{x000x0}

<<>GO(z;g2,m6)>>

g2<<GO(p;m4,m5>>

m4{0011x0}

<<>GOm3>>

m5{0100x0}

<<>GOm3>>

m6{x0xx01}

<<>GOg1>>

_>..

- () , -

> ()

.

= ,

.

-

>. , 򳺿

, .

-

>

(x). :

(>[7],x,B[6..0]) = (>A[7..0],x)

8--

>

. , -

,

(>B[7..0],d) = (>A[7],A[7..0])

.

>

(>p,S[3..0]) =A[3..0] +B[3..0] +q

, 4- -

>, (,,q ) -

, (,S ) - .

( : ) - - '

( ) ' . -

' -

>.


- 8 -

.

- (

),

. :

(e,D:) =R1 +R2 +

, ,

, , :

┌───┐

MUX

┌┬──┬┐ │ │ ┌───┐

T >0 MUX D

>1 SM

> >>cr >0 >>RG>

S>1

R1MUX >

┌┬──┬┐ │ │ │ │ └───┘

>RG>0 >>I1

>1 MUX

> >e

p>0

R2MUX>I2 >1

>

>RG>0

└┴──┴┘ ══>╡1 │

>

└───┘

, ,

(-

). ,

- .

- , -

> ( ) . -

.

, -

"" '.

:

{ (>p,A):= A + B

(>C,r):= A + D }

- ,

.

:

{ (>C,x):= A + D

(>x,A)= + B }

,

- . , 䳿 -

>o .

{ A:= B ; B:= 0 } '

:=0 (

, ).

: :=0 ,

> .

,

( ) ,

. , ,

>, ',-

.

䳿 . :


- 9 -

█ █

CT:=(0) CT:=(0)

█ █

│ │

V V

>m1CT:=3 m1CT:=3

└────┬───┘ └────┬───┘

┌──────>│ ┌──────>│

V V

│ / =0 │ / =0

<>CT==0>> <>CT==0>>

│ ___/ │ ___/

│ │╪0 │ │╪0

V V

>m2........m2........

│ │ │ │ │ │

CT:=CT-1 CT:=CT-1

│ └────┬───┘ │ └────┬───┘

V

m3........

│ └────┬───┘

└───────┘

4 ; -

m3 , , - 3-

. ( !)

- ,

> ,.. -

> . ,

,

.

' ( ), .

' -

>.

- ,

, , - -.

- -

> ,

1 2 |

: