...

/
1

2010-2011

04/10/2010

: 5/11/2010
: 9/11/20101
: 11/11/2010
: 26/11/2010

1. ( 25)
,

2. ( 30)
,

3. ( 25)
,

4. ( 20)
, ,

( 100)

1 , ..
..
1 2010-2011

1. ( 25)
) 11111100(2)
(
):
1) (
),
2)
( ).
) BF73. ,

. .
) 2
8 bits, 4310 - 1610
) x :
1) (121)x=(25)10
2) (121)x=(51)16
.
) byte
: ,
.
2.
7,5(10) 0111 1000. ,
, :
6,8125
-2,3125
-0,4375
-4,125

, ,
.



( +

) 2
6,8125
-2,3125
-0,4375
-4,125

2 11
1 2010-2011

:

2. , 10011000
,
1
. , :

1 0 0 1, 1 0 0 0
0 1 1 0, 0 1 1 1
1 0 0 0 0, 0 0 0 1
0 1 1 0, 1 0 0 0
(6,5)10. , (-6,5)10

, :


( +

) 2
-6,5 6,5 0110 1000 0110 1000 10011000 98

2. ( 30)
. bit
( ) bit
bit . bit bit ,
. O -
(Half Subtractor, HS) X, Y D
(Difference ) B (Borrow - )
. D (X - Y)
B .
, :

Y X Y B D
0 0 0 0
0 1 1 1
1 0 0 1
X HS D
1 1 0 0

) : 1) 2 2)
.
) , -
:

3 11
1 2010-2011

X0 D0

B0

X1 D1

B1

X2 D2

D3

2, 1, 0:
2 1 0 D3 D2 D1 D0
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

2, 1 0
, 2
( ) 0 ( ) .
) (Full Subtractor, FS)
, (, , -1) (D, B) .
-. B-1 (
)
.
, :
X Y B-1 B D
0 0 0 0 0
X 0 0 1 1 1
D 0 1 0 1 1
Y FS 0 1 1 1 0
B 1 0 0 0 1
B -1 1 0 1 0 0
1 1 0 0 0
1 1 1 1 1

-
(
- ):

4 11
1 2010-2011

X D X D
HS HS HS
Y B Y
? B

B -1

( AND, OR, XOR, NAND, NOR, XNOR)

?
; .

3. ( 25)
) (information retrieval)
, ,
()
, .. .
,
.

(.. , ,
...). , , ,
, ,
(WWW).
:
() ,
( )
: , . ,

, , :

AND AND NOT .

, . ,
,
. -
: ..

5 11
1 2010-2011

, (
).
:
1. ,
( ).
,
.

6 11
1 2010-2011

2. ,
/
, ;
3.
, /
;
4.
( ) (seat belt) (
, ).
) , (..
WWW), ,
. , ,
.

(inverted index )
() ,
.
,
1, 2, 3, 4, 5, 6 7:

1 2 3 4 5 6 7
1 1 0 0 1 0 1
0 1 0 1 0 0 1
1 1 1 0 0 1 1
0 0 1 0 1 1 1
1 1 1 0 1 0 1

1 0 ,
(.. ) (.. 2).
:
( AND ), (:
0101001, : 0010111) AND (0101001 AND 0010111 =
0000001). 1 (
- 7 ).

7 11
1 2010-2011

, ,
:
1. , .
2. ,
.
3. ,
.

4. ( 20)
,
, , (Decode unit) .

( c,
control ). ()
2.6 (. 63-68) ,
16 .
DR (16 )
AC ( ).
AC0
AC 0, AC0 1,
AC , AC0
0. Decode .

AC0
AC[15]
DR[0]
c1
DR[1] c2
DR[2] c3
DR[3] c4
DR[4] c5
DR[5] c6
DR[6]
Decode c7
DR[7] c8
DR[8] c9
DR[9] c10
DR[10] c11
DR[11] c12
DR[12] c13
DR[13] c14
DR[14] c15
DR[15]

8 11
1 2010-2011

, 14 (
4 -) (:
67 ):

# 15 14-12 11-0
1 0 000 XXXX XXXX XXXX AC AC AND XXXX XXXX XXXX c1
2 0 001 XXXX XXXX XXXX AC AC + XXXX XXXX XXXX c2
3 0 010 XXXX XXXX XXXX AC 0000 XXXX XXXX XXXX c3
4 0 011 XXXX XXXX XXXX c4
5 1 000 XXXX XXXX XXXX AC AC AND [XXXX XXXX XXXX] c5
6 1 001 XXXX XXXX XXXX AC AC + [XXXX XXXX XXXX] c6
7 1 010 XXXX XXXX XXXX AC [XXXX XXXX XXXX] c7
8 1 011 XXXX XXXX XXXX [XXXX XXXX XXXX] AC c8
9 0 111 1000 0000 0000 AC 0 c9
10 0 111 0010 0000 0000 AC 65536 - AC c10
11 0 111 0000 0001 0000 if AC 0 then PC PC + 2 c11
12 1 111 1000 0000 0000 INP c12
13 1 111 0100 0000 0000 OUT c13
14 1 111 0000 1000 0000 c14
15 0 101 IF AC 0 then PC XXXX XXXX XXX c15

,
DR, ,

.
, ,
(0 1),
, [ ]
.
OUTR,
(.. ),
(.. ) INPR.
DR.

9 11
 1 2010-2011

, c11, : )
DR 0 111 0000 0001 0000 ) AC
0 (
2
).
) ,
c5 :
AC <- AC AND [XXXX XXXX XXXX] (#5)
)
, :
# 15 14-12 11-0
16 0 100 AC AC XXXX XXXX XXXX c16

16 : AC
bits 11-0 . , 0 100 0000 0000 0010
AC 2.
:

1

0000 0000 0000 0 010 0000 0000 0100 # AC 4
0000 0000 0001 1 111 0100 0000 0000 # OUT
0000 0000 0010 0 100 0000 0000 0001 # AC AC - 1
0000 0000 0011 0 101 0000 0000 0001 # IF AC0 then PC1
0000 0000 0100 1 111 0000 1000 0000 # ION

2

0000 0000 0000 0 010 0000 0000 0000 # AC 0
0000 0000 0001 1 011 0000 1000 0000 # [128] AC
0000 0000 0010 0 010 0000 0000 0100 # AC 4
0000 0000 0011 1 011 0000 0100 0000 # [64] AC
0000 0000 0100 1 010 0000 1000 0000 # AC [128]
0000 0000 0101 1 001 0000 0100 0000 # AC AC + [64]
0000 0000 0110 1 111 0100 0000 0000 # OUT
0000 0000 0111 1 011 0000 1000 0000 # [128] AC
0000 0000 1000 1 010 0000 0100 0000 # AC [64]
0000 0000 1001 0 100 0000 0000 0001 # AC AC - 1
0000 0000 1010 1 011 0000 0100 0000 # [64] AC
0000 0000 1011 0 101 0000 0000 0100 # IF AC0 then PC4
0000 0000 1100 1 111 0000 1000 0000 # ION

10 11
1 2010-2011

1. 1 ( );
2. 2;
:
AC [128] [64] OUT

3. (128)10 (64)10
2;
4. 1.
10 .

:
)
/ portal
.
) (.. Word)
4, / - .
10 .
) .

***********************************************************************************

11 11