1 2012-2013

1. ( 20)

1.1 (23.1)4

.

1.2 (329F.FA43)16
.

1.3 , ,
:
(10.101)2 + (11.101)2
(74.142)8 + (21.763)8
(F1.11)16 + (6F.D5)16
(1001.101) 2 (111.111) 2

1.4 8 .
2. (101100)2 - (101101)2
, 2.

1.5 8 2
.
2.
:
i.
;
ii.
;
iii.
;
iv.
;
v. (3/8)10
(,

(3/8)10);

2 9
1 2012-2013

:
1. 2 ,
000000.00, .
2.
, ,
. , , (1.0111)2
000001.01 1.

2. ( 25)

2.1 :

X = (NOT ((A AND B) XOR (B NAND C))) AND C

= (B AND C) AND NOT (A)

.
;

2.2 F , B, C.

A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

F.

3 9
1 2012-2013

2.3 :

F , A B,
. ;

2.4 H G :

G, A, B
C, .

3. ( 25)

:
- .

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

4 9
1 2012-2013

, ,
- .

() (
).
.

()
.
.
( ) .

3.1 ( 12 ) .

3.2
(..
).
.

3.3
( ) ( ). ,
:
) 0 (
).
) 0 (
).

;

3.4
( ).
.

5 9
1 2012-2013

6 9
1 2012-2013

4. ( 30)

(Central Processing Unit - CPU, ),

( )
. .
, 4 GHz,
4 ( ) .
. 4 GHz
1/(4 GHz) = 0.25*10-9 sec.

, (..
20GHz).
.
,
(
multicore systems,

unicore, ). (cores)
,
Process, P1, P2, .

. ,
.

,
1
8. () ,
() ( 1 2) .
, P1 P2 ( )
1 2, P3
, P1
P2. 1 , 2 ,
3 .

7 9
1 2012-2013

P1 P2
0 1 0 2 0

1 1 1 2 2

1 1 + 1 2 2 + 2
+

1 1 + 2 2 2 + 2
+1
NAI NAI
1<=8 2<=8
NAI
<=8 OXI OXI

OXI P3
1 + 2

() ()

:
, + , + ,
<= ( ), 4
.
X + + (
).

4.1 ( )
(
).

4.2 4 ,
(). ( )
; (

).

4.3
1 1024, 4 ,
4.2.

8 9
1 2012-2013

4.4 .
( )
, ( 1 8 1
1024) ;

4.5 ( )
4 GHz, 4.2.
( )
;

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

9 9