комплект лекций

  • View
    10

  • Download
    0

Embed Size (px)

DESCRIPTION

" " 220100 220300 220400

Transcript

" "( 654600 " ") 220100 - , , 220300 - 220400 -

1 .

: . . , , .

.

, .

, .

, .

:

S - ,

M ,

p .

.

. .

00.00101 , .

, , , . .

(n )

, .. . 2 .

00.

01.

01.

10.

.

p (). , . 3- : ::

.

.

1. ()

01

10

, :

( ):

2. . ()

000

011

101

111

, :( , )

. ()

000

010

100

111

: 4. 2. ( ):

000

011

10

110

: 2 .

-

-

-

.

.

: .

, 6 , , .

.

:

-

n m 000001000 ( ) . - ( x , ).

1 , , .

001000

010100

100010

110001

. . 3- (- ). 3- 2 , 11 ( ).

:

- .

, , . 1 , .: 0100 .

: N .

:

: 4 , ( ).

- , 2 .

:

I

, , , , .

I: m=[log ]

2 .

, , , 1 .

: 0 1.

1, Q: 1, : 0, S 1. 0, R 1, Q: 0, : 1. RS .

JK .

D . ( , ).

, .

n . n=8.

. :

, CS, . , , . , , . , . . - , CS. :

.

, , . . :

:

-

-

- .

, , . , .

, , , . ( ). 1 , 2, 2.

00.1010 (+10), 1 .

(+5).

(10) 1 .

(-5).

.

, .

=+1 .

= -1

. .

B=0, :=+.

.

, . .

.

1. .

, .

2 . . , .2. .

, . p, p . , .1. .

, . , .

2. .

- .

1 , .

3. .

1 . .

1. .

.. 10100011 (103)

n , n , 2n .

:1. , 1, .

2. . 1, 1 , 0, 1 , .

4 .

- .

3 .

()

:

.

, .

{Op} ,

{} , .

{R}

{} ( ).{} .

{} {x}, {} {y}.

, .

1 .

, , .

.

:

1:=1+2 ( );

1:=Shl1,2 ( 2 )

1:=2 ()

.

, .

. y1, y2, , Y1, Y2 .

, .

, .

.

.

1. ( )

2. () . . . , , , .

().

.

.

.

, . .

: . t1 , t2 , . . . () . . . . .

. .

.

.

:

.

.

, , const Q ..

. , RgW , .

DST WM.RAM () .

A,B , 2 6 .

B. 0 ( AX).

MA, MB , . A B.

SRC (SouRCe) ( ).

ALU , . C0. C0 . 16 , . , .CCX , C0: 1, 0 C.

CHA . , , ( , : ), .(1011/1101 1 )

. 2 , ( ), 4 - .

.

: . Kon 0-, , 1-.

F- . (, . ).

: , , F .

.

SHA . .

CHA . const- ( 1, )

JZ ( ).

JMAP - .

.

:

CJP .

. const. - .

:

Z -

N -

V -

C -

:

=1, ()

z=1 - 0 =,

z=0 0.

:

N* *- , .

, . F .

, , .

JFI . .

J .

F .

I .

101 STOP.

CJS .

.

CRTN .

.

RACT , . , , .

LDCT , const .

RPCT .

:

- =0, ( .)

- 0, ( onst).

10 , 9.

4 .

3 :

1) ()

2) ( )

3) ( ).

1. .

y1, y2,,ym (1 )

m .

Y5= {y1,y3,y8} m=9

101000010

2 22. .

Y1,Y2,,Ym .

.

: L={log2(M=1)}.

, .

T2

Y1 Y2 Ym

y1 y2 ym: . ( 1), .

: , .. , - .

3. ().

.

, ( ).

. .

ALU (, , , ,) 1.

(, , , ) 1.

( , , ).

T2

{y1} {y2} . {yk}

: L=Li Li={log2(mi+1)}

1) mi=1, mi=2 .

2) .

, .

, ,, , , .. , .

.

1. .

2. .

3. .

4. .

1. .

( ), 2 .

.

, , 0.

, 1.

=0.

, =0, 0 =1, 1

2

{}

3 x

{} , , 3:

1 2 . L

:

=0,

=1, +1.

2. .

, , ( 1 ).

, .

. .

{x}

+1

1. , .

2. .

.

, . , , .

0 0

1 1

0

1

Y1 1, 2 , . , .

:

2

1

.

, 4 . , , 4 . . .

{x} 1 2

z1 z2

Xx1 z1 Xx2 z2

.

2 a1, a2. 2 . .

1, (1=0)

1=

1, 11

2 , 2=0 (z2=1)

2=

Xx2, 20

: .

1 2

0 0 . 00 d 0 1 . 01 MKc

1 0 . 10 MKb 1 1 . 11 MKa

, , ( ).

:

0 0

1 1

5 . . , . , , ,

.

:

T A {y}

{d}

0, 1,,. ( ).

{x} .

{y} .

{d} , .

:

1. .

2. .

2 :

.

(- )

(t+1)=f(a(t),x(t))

(- )

y(t)=(a(t),x(t))

a(t) t.

a(t+1) .

:

(t+1)=f(a(t),x(t))

y(t)=(a(t))

():

d1 0 y1 y2 1

yL

d2 am