.


:




:

































 

 

 

 


.




() - , .

 

,

 

:

 

┌────────────────┐ ,

│ │

│ │ , -

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

A A

│... │

V V .

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

│ │

│ │ .

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

A A

│... │

V V

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

│ │

│ │

│ │ .

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

A A

│... │

V V

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

│ │

│ │ .

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

 

.7.1.

 

.

 

:

 

- ;

 

- ;

 

- .

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

│-│ │ │

┌──────────────────────────────────────────┤ │ /────\ │ │

│ │ │< >│ │

└──────────────────────────────────────────┤ │ \────/ │ │

/\ /\ /\ /\ │ │ │ │

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

\/ \/ \/ \/ │ │

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

│ │ ││ ││ ├────────┤ │ │

│ ├─>│ │ │ │ │: │ │ │

\ │ │-│ │ │ ││ │ │

\ │ │ │ │ │ ├────────┤ │ │

/ │ └────┬──┘ └────┬──┘ ├────────┤ │ │

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

│ │ │ │ │ │ │-│ │ │

│ │ │ │ └──┬──┬──┘ │ │ /────\ │ │

└──────┬─┘ │ │ │ └────┤ │< >│ / │

│ │ │ │ │ │ \────/ │ │

│ V V └───────┤ │ │ │

┌┴─────────┴─────────┴───────┐ └──────┘ └───┘

F│ │ /───────────────────\

────>─┤ │< >

│ │ \───────────────────/

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

 

.7.2. , -.

 

- , . , , . , . , . , -, , , .

.
┌────────────────────────────────────────────────\ ┌────────┐

│ > │ │

└────────────────────────────────────────────────/ │ │

/\ /\ /\ /\ │ │

││ ││ ││ ││ │ │

\/ \/ \/ \/ │--------│

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

\ │ ││ ├────────┤ │ │ /─────\ │ / │

\ ├─>│ │ │: │ │ │< >│ │

/ │ │-│ ││ │ │ \─────/ └────────┘

/ │ │ │ ├────────┤ │ │

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

A V A A

┌┴─────────┴─────────┴──────┴┐

F│ │ /──────────────────\

────>─┤ │< >

│ │ \──────────────────/

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

V A

┌───┴───┐ ┌───┴───┐

│ │ │ ├────────────────────\ ┌────────┐

││ ││ >│ │

│ │ │ ├────────────────────/ │ │

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

│ │ ││

│ └───────────────────────────────────\ │ │

│ >│ │

└───────────────────────────────────────/ └────────┘

 

.7.3. , .

 

, , . , . . , . , , .

.
.

(. 1):

1. ) -

)

)

2.

) (CISC)

) (RISC)

3. .

: ) ;

) ;

4.

) ;

) ;

5. ;

6. ;

7.

) -

) - /;

8. ;

. .

.
8. .

: .

, . , .

. . , . , , , . , .

, , , , .

.
7.1. .

, .

- 1 1 0 1 13

1 0 1 1 11

. ─────── ───

1 1 0 1

- 1 1 0 1 13

0 0 0 0 13

, - 1 1 0 1

─────────────── ───

. 1 0 0 0 1 1 1 1 143

 

.

──────────────┬────────────────┬────────────┬─────────────────

│ │ │

(R1) │(R3)│ -│

│ │ -│

│ │ (R2)│

──────────────┼────────────────┼────────────┼─────────────────

1 1 0 1 │ 0 0 0 0 │ 1 0 1 1 │

│ + │ │

│ 1 1 0 1 │ │

│ ─────── │ │

│ 0 1 1 0 1 ────┐ │

│ └┐ │ │

│ 0└>0 1 1 0 └─> 1 1 0 1 │ (R3) (R2)

│ + │ │

│ 1 1 0 1 │ │

│ ─────── │ │

│ 1 0 0 1 1 ─────┐ │

│ └┐ ││ │

│ 0└>1 0 0 1 ───┐│└> 1 1 1 0 │ (R3) (R2)

│ └┐ ││ │

│ 0└>0 1 0 0 └──> 1 1 1 1 │ (R3) (R2)

│ + │ │

│ 1 1 0 1 │ │

│ ─────── │ │

│ 1 0 0 0 1 ────┐ │

│ └┐ │ │

│ 0└>1 0 0 0 └─> 1 1 1 1 │ (R3) (R2)

│ ─────────────────────── │

│ │

──────────────┴────────────────┴────────────┴─────────────────

 


R1 R2 - , R3 - . R2. "1", 1- R3, . R2 R3, R3 ( ) R2. R2 2- . . , . .

7.2. .

, : R1,2,3, () () .

┌─>────────────────────────────┐

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

│n+1│ n │ │ 1 │ │

└───┴───┴──A───A──┴───┘ ┌>──┐ │

┌──────────┘ └──────────────┐ ├─┴─┤ │ │

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

│ n │ R1 │ 1 │ │n+1│ n │ R3 ┌>│ 1 │ │ │

└───┴─────────┴───┘ └───┴───┴A──A───┼─┴───┘ │ │

┌───>x1 y4──┘ │ └──y5 │ │

├─┴─┤ │ │ │

┌───┬─────────┬───┐ y3────>└───<───────┼──┘

│ n │ R2 │ 1 │ │

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

├─┬─┤ └───────y1 │

y2───>└────<─────────────────────────────────────<────┘

┌────────────> x2

├───────┴───────┤

-1 ┌───────────────┐

y7──────>│ │

└───────A───────┘

.8.1. n └────y6

 

R2 1 , y1 R3, y2. , R1 R3. n+1 . y3 R3, , n+1 . R3 0 1 , y4 y5. y6 n, y7 1.

:

x1 - R2;

x2 - 0 .

:

y1: R2 <─ (R2)

y2: R2[n] <─ (R3[1])

y3: R3 <─

y4: R3 <─ (0)

y5: R3 <─ (R3)

y6: <─ (n)

y7: <─ ()-1

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

x1: (R2[1]) = 1

x2: () = 0

 

7.3. .

2 :

1. ( );

2. .

, ( ).

─────────── ───────────

(S T A R T) (S T A R T)

─────┬───── ─────┬─────

┌1────────┴─────────┐ ┌1───────┴────────┐

│ y4: R3 <─ 0 │ │ Y1: y4, y6 │

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

┌2────────┴─────────┐ ┌───────────>┤

│ y6: <─ n │ │ / \

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

┌────────────>┤ │ < x2 >──┐

│ / \ │ ──── ──── │

│ 3──── ───── │ \ / ────┴────

│ < x2: ()=0 >──┐ │ │ (S T O P)

│ ───── ───── │ │ / \ ─────────

│ \ / ────┴──── │ 3──── ────

│ │ (S T O P) │ ┌───< x1 >

│ / \ ───────── │ │ ───── ────

│ 4──── ───── │ │ \ /

│ ┌────< x1:(R[1])=1> │ │ │

│ │ ───── ───── │ │ ┌4───────┴────────┐

│ │ \ / │ │ │ Y2: y3 │

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

│ │ ┌5────────┴─────────┐ │ └─────────>┤

│ │ │ y3: R3 <─ () │ │ ┌5───────┴────────┐

│ │ └─────────┬─────────┘ │ │ Y3: y1,y2,y5,y7 │

│ └──────────>┤ │ └────────┬────────┘

│ ┌6────────┴─────────┐ └────────────┘

│ │ y1:R2 <─ .(R2)│

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

│ ┌7────────┴─────────┐

│ │ y2: R2[n] <─ R3[1]│

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

│ ┌8────────┴─────────┐

│ │ y5:R3 <─ .(R3)│

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

│ ┌9────────┴─────────┐

│ │ y7: <─ ()-1 │

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

└<────────────┘ .8.2.

 

, y4 y6 Y1, y3 , Y2; y1, y2, y5, y7 Y3. - .

- . , , , , , , .

. .

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

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

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

│ └>┤ ├──────────>┤│ │ │

└──>┤│. │ ├─┘ │

│ │. │-│ │

x1───>┤ ├──────────>┤ ├───┘

x2───>┤ │ ┌────>┤ │

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

│ │... │ │

V V V │

y1 y2 y7 │

c ─────────────────────────┘ .8.3.

 

 

7.4. .

. , . , , , .

 


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

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

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

│ │ │ │ │ │ y1 │ │x1 │ │

│ │ │ └>┤┌──────┐ ┌───────┐├───>┤ ├───┘ │

│ │ │: ││ ├────>┤ .1││ y2 │ - │: │

│ - │ └──>┤│-│ └───────┘├───>┤ ├─────┘

│ │ ││ │ ┌───────┐│. │ │xs

│ ├────────\│ ├────>┤ .2││. │ │

│ ├────────/│ │. └───────┘│. │ ├───>z1

│ │ ││ │.: │. │ -│.

│ │ │││. ┌───────┐│ yn │ │.

│ │ ││ ├────>┤ .k│├───>┤ │.

│ │ │└──────┘ └───────┘│ │ ├───>zm

└────────┘ └──────────────────────┘ └─A────A─┘

│....│

.8.4. u1 ul

 

, , . , , .

, , , . , . .

7.5. .

, . , , , .

y1...yn 0 1. , . , , . , , . y1...yn .

, . . .

, - .

 

8 , . () () (). () , . , . .

........................

: :

:┌─────────────┐: ┌─────────────┐

:│ ├───────:──────────\│ │

:│ ├───────:─┐ ┌──────/│ │

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

: /\: │ │ │ │

: ││: │ │ │ │,

: ││: │ │ │ │

:┌─────┴┴──────┐/──────:─┘ │ │ │

:│ │\──────:─┐ │ │ │

:│ - │/──────:─┘ │ │ │

:│ │\──────:───┘ │ │

:│ │/──────:─────────────────┘ │

:└─────────────┘\──────:───────────────────┘

: /\:

: ││:

........................

││ .8.5.

 

.

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

│ │ │ -│

││ │ │

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

/──┘ │ │ │ ││

\────┘ │ │ ││

│ │ \/

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

\─────────────┘ .8.6.

 

, . , , , , .. (). , , - .

: (: 0 - ; 1 - ).

, . , . .

.

7.6. .

. :

│ │ -│ │

│ 4 │ . │ 7 │

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

│ │ │ │ │ │ x1│ x2│ │ │ │ │ │ │ │

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

 

4- 16 .

3 : , 1 , ; x1 x2, 1 , .

7 7 .

 

─────────── -

(S T A R T)

─────┬───── -

┌1───────┴────────┐

│ : Y1 │

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

┌───────────>┤

│ / \

│ 2───── ────── 1 0000; 0001; 0010;... -

│ < : x2 >──┐

│ ────── ────── │

│ \ / ────┴────

│ 0 │ (S T O P) ( )

│ / \ ─────────

│ 3───── ────── .

│ ┌──< : x1 >

│ │ 0 ────── ──────

│ │ \ /

│ │ 1 │

│ │ ┌4───────┴────────┐

│ │ │ : Y2 │

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

│ └─────────>┤

│ ┌5───────┴────────┐

│ │ : Y3 │

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

└────────────┘ .8.7.

.

.. ()

 

┌── 0 0 0 0 1 ( :Y1; :)

└─> 0 0 0 1 <─┐ 2 ( : -; : x2)

┌────────────┘ │

├─>x2=0────> 0 0 1 0 │ 3 ( : -; : x1)

│ ┌───┘ │

└─>x2=1──┼─> 0 0 1 1 │ 6 ()

┌────────┘ ┌───┘

├─>x1=0────> 0 1 0 0 <─┐ 5 ( :Y3; :)

│ │

└─>x1=1────> 0 1 0 1 ──┘ 4 ( :Y2; :)

 

1.

 

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

│ │ │ │

│ ├──────────────────┬───────────────────────────┤ │

│ │ │ │ │

│├──────┬───────────┼───┬───┬───┬───┬───┬───┬───┤ │

│ │ │ .│ │ │ │ │ │ │ │ │

│ ││ │ y1│ y2│ y3│ y4│ y5│ y6│ y7│ │

│ │ ├───┬───┬───┤ │ │ │ │ │ │ │ │

│ │ │ │ x1│ x2│ │ │ │ │ │ │ │ │

├──────┼──────┼───┼───┼───┼───┼───┼───┼───┼───┼───┼───┼─────┤

│ 0000 │ 0001 │ 0 │ x │ x │ 0 │ 0 │ 0 │ 1 │ 0 │ 0 │ 0 │ 1 │

│ │ │ │ │ │ │ │ │ │ │ │ │ │

│ 0001 │ 0010 │ 1 │ 0 │ 1 │ 0 │ 0 │ 0 │ 0 │ 0 │ 0 │ 0 │ 2 │

│ │ │ │ │ │ │ │ │ │ │ │ │ │

│ 0010 │ 0100 │ 1 │ 1 │ 0 │ 0 │ 0 │ 0 │ 0 │ 0 │ 0 │ 0 │ 3 │

│ │ │ │ │ │ │ │ │ │ │ │ │ │

│ 0011 │ - │ - │ - │ - │ - │ - │ - │ - │ - │ - │ - │ 6 │

│ │ │ │ │ │ │ │ │ │ │ │ │ │

│ 0100 │ 0001 │ 0 │ x │ x │ 1 │ 1 │ 0 │ 0 │ 1 │ 0 │ 1 │ 5 │

│ │ │ │ │ │ │ │ │ │ │ │ │ │

│ 0101 │ 0100 │ 0 │ x │ x │ 0 │ 0 │ 1 │ 0 │ 0 │ 0 │ 0 │ 4 │

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

.
9. 8 -

9.1. 580

58080 8 - -, , . n- , 5 . . 30 2, 40 . - 8 . 2 . +5, -5, +12 . .

580 16 - 8- . 64 , 256 256 .

8 - - , , - .

580 :

- , ;

- , , , , ;

- , - , ;

- ;

- 16 - , 64 ;

- , , ;

- , 8 ;

- ;

- ;

- .

.
9.2. 580.

 

/\

││ (8)

\/

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

│ │ │ │ │

│ │ │ │ │<────

└──────────┘ │ ├──────┤ 1

/\ │ │ │<────

││ ││- │ 2

\/ ││- │<────

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

│ 8 │ ││ ├────>

└─────────────────────────────────────┐│ │├──────┤

/\ /\ /\ /\ /\ ││ │ │ │

││ 8 ││ 8 ││ 8 ││ 8 ││ 8 ││ 8 ││-│<────

\/ \/ \/ ││ \/ \/ ││,│

┌───┐┌───┐┌───┐ ││ ┌───────────┐ ┌────┐ ││-├─────>

│ ││ ││ F │ ││ │ │ ││ │ ()

├ ─ ┤└┬─┬┘└┬──┘ ││ ├─────┬─────┼─┐ └─┬┬─┘ │├──────┤

│ '│ │ │ │ A ││ │ W │ Z │ │ ││ ││ │

└┬─┬┘ │ │ │ │ ││ ├─────┼─────┤ │ ││ ││-│<─────

│ │ │ │ V │ ││ │ B │ C │ │ \/ ││ │

│ │ │ └\┌──┴──┐││ ├─────┼─────┤│┌───────┐ ││ ├─────>

│ │ └──/│ │││ │ D │ E │││-├─>│├──────┤

│ │ \ ├┘│ ├─────┼─────┤││ -│ │ │-│

│ │ / ├─┘ │ H │ L │││-│ ││ ├─────>

│ └─────\│ │ ├─────┴─────┤││ │<─┤│-│

└───────/└─┬───┘ │ (SP) ││││ │ ││<─────

│ A ├───────────┤│└──┬───┬┘ ││ │

│ │ │ (PC) ││ │...│ │├──────┤

V │ ├───────────┤ │ │ │ ││-│

┌──┴┐ │ / │ │ │ │ ││ │

│ │ ├───────────┼─┘ │ │ ││:│

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

└────┬──┬───┘ │ │ ││├─────>

\ / <────┘ │ ││ │ __

┌─────\/────┐ -│ │ ││

│ │ │ │ │ o─────>

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

\ / <────────┘ │ │ │

(16) \/ └─┴──────┘

 

9.1. 8

58080

 

: 8 - (), 16 - () ().

, . , , .

, , : , ; , ;





:


: 2017-02-24; !; : 281 |


:

:

: , .
==> ...

1490 - | 1466 -


© 2015-2024 lektsii.org - -

: 0.233 .