() - , . |
,
:
┌────────────────┐ ,
│ │
│ │ , -
└────────────────┘
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 - () ().
, . , , .
, , : , ; , ;