...

2013-2014

01/11/2013
 - 1

1
1.1

120:2 = 60 0
60:2 = 30 0
30:2 = 15 0
15:2 = 7 1
7:2 = 3 1
3:2 = 1 1
1:2 = 0 1
1111000

(120)10 (1111000)2.
(
)

(0,375)10 :

0,375 2 = 0,75 0 0,75
0,75 2 = 1,5 1 0,5
0,5 2 = 1 1 0

(0,375)10 = (0,011)2
, (120,375)10 (1111000,011)2.

1.2 - A41,3,
.
0 0000 4 0100 8 1000 C 1100
1 0001 5 0101 9 1001 D 1101
2 0010 6 0110 1010 E 1110
3 0011 7 0111 1011 F 1111

1010 0100 0001 , 0011 1011

(
) (
).
3 bits : 101 001 000 001 , 001 110 110

2 12
 - 1

,
.
0 000 4 100
1 001 5 101
2 010 6 110
3 011 7 111

(5101,166)8

1.3
: 11 1
752,110
+ 143,075
1115,205

: (1115,205)8

: 11
35,101
+ 1F,F00
55,001
: (55,001)16

1.4 i)

1.1 ( 8
).

(7)10 = (00000111)2 = 00000111

(22)10 = (00010110)2

1 22: 11101001

2 22: 11101010 (. 11101001+1) = 11101010

(127)10= (01111111)2 C = 01111111

1 127: 10000000
2 127: 10000001 (. 10000000+1) D = 10000001

3 12
 - 1

ii)
A+B:

7 00000111

- 22 + 11101010
11110001

C+D:

127 01111111

- 127 + 10000001
100000000
( )

(C + D) = +(0)10 = 00000000 (C + D) = -(+(0)10) = -(0)10 = 00000000

(: 2 0
00000000 = +(0)10)
+(C + D) = (C + D) = 00000000
:
= ( + ) + (C + D) = ( + ) + 00000000 = +
= ( + ) (C + D) = ( + ) 00000000 = +, .
= = + = 11110001

11110001 ( 1).
,
2:

1 11110001: 00001110

2 11110001: 00001111 (=15)

, (11110001)2 = -(15)10 .

1.5 16
2. , 15
FFFF ( 4 )
1, :
(FFFF)16 (03F4)16 = (FC0B)16 + (1)16 = (FC0C)16

4 12
 - 1

(0A39)16 - (03F4)16 = (0A39)16 + (FC0C)16 = (0645)16 ( )
:
(A39)16 =10*162+3*161+9*160= (2617)10 (3F4)16 =3*162+15*161+4*160= (1012)10
(2617)10 - (1012)10 = (1605)10
:
(645)16 = 6*162+4*161+5*160= (1605)10

1.6 1 1 .
0 1 . 0010110
1 , 1, : 00101101

ASCII
ASCII
ASCII
10010000 1001000 7210 H
10001011 1000101 6910 E
10011001 1001100 7610 L
10111001 1011100 9210 \
10000010 1000001 6510 A
10100110 1010011 8310 S

.
0 (
), .

HELLAS. 3 (bit)
10111001 .
bit

. ,
o
, .

5 12
 - 1

2
2.1

A B X Y F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

2.2
) x+xy = x ( - absorption
- OR)

x y xy x + xy
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1

x.

) x(x+y) = x ( - absorption
- AND)

x y x+y x (x + y)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 1

, x.

6 12
 - 1

2.3 )
1

A B C A 1 2 3 4 5 6 F1
0 0 0 1 1 0 0 0 1 1 1 0
0 0 1 1 1 0 1 0 0 1 0 1
0 1 0 1 0 1 1 0 1 0 1 1
0 1 1 1 0 1 0 0 0 1 0 1
1 0 0 0 1 1 0 0 0 1 0 1
1 0 1 0 1 1 1 0 0 0 0 1
1 1 0 0 0 0 1 1 0 1 1 0
1 1 1 0 0 0 0 1 0 1 1 0

A B C A Y1 Y2 F2
0 0 0 1 0 0 0
0 0 1 1 1 0 1
0 1 0 1 0 1 1
0 1 1 1 1 1 1
1 0 0 0 0 1 1
1 0 1 0 0 1 1
1 1 0 0 0 0 0
1 1 1 0 0 0 0

) F2 = (NOT(A) AND C) OR (A XOR B) = AC + AB

7 12
 - 1

3.1
. 3.

3.2

|1-2| 2 (1+2)/2

(1+2+3)/3

8 12
 - 1

3.3

1 2

500

2
?

1000

>10

+ 200

10%* 200

>0

+ 40 + 40 + 60

12%* 150 15%* 120

9 12
 - 1

4.1
,
[] , [C] C, ...

LOAD B, R1 (R1:=B)

LOAD C, R2 (R2:=C)

SUB R1, R2 (R2:=B-C)

LOAD A, R1 (R1:=A)

MUL R1, R2 (R2:=A*(B-C))

LOAD E, R1 (R1:=E)

DIV R2, R1 (R1:=A*(B-C)/E)

LOAD D, R2 (R2:=D)

LOAD F, R3 (R3:=F)

SUB R2, R3 (R3:=D-F)

MUL R1, R3 (R3:=(A * (B - C) / E) * (D-F))

STORE R3, Y (Y:=R3)

4.2

,
.

500 z, 500*106 =
5*108 , 1/(5*108) = 0,2*10-8 = 2*10-9 .
7*20 + 5*1 = 145 ,
145*2*10-9 seconds = 2,9*10-7 seconds = 0,29 sec.

10 12
 - 1

4.3

LOADNUM R1, 1 1 R1 (
, I 1 )
LOADNUM R2, 0 0 R2 (, )
LOADNUM R5, 1000 1000 R5,

L1:
LOAD R3, [R4] R3 R4 (
,
...)
ADD R3, R2 (
+[] )
ADDNUM R4, 1 R4 1
.
ADDNUM R1, 1 R1 1 ( I I+1 )
BLE R1, R5, L1 R1 1000 (
)

LOADNUM R1, 1 1 1 1
LOADNUM R2, 0 1 1 1
LOADNUM R5, 1000 1 1 1
L1: LOAD R3, [R4] 20 1000 20000
ADD R3, R2 1 1000 1000
ADDNUM R4, 1 1 1000 1000
ADDNUM R1, 1 1 1000 1000
BLE R1, R5, L1 1 1000 1000
24003

24003 , 24003*2*10-9 seconds = 48,006 sec.

11 12
 - 1

4.4

1000 ,
cache 5 , 100
cache. , 4.3 :

LOADNUM R1, 1 1 1 1
LOADNUM R2, 0 1 1 1
LOADNUM R5, 1000 1 1 1
L1: LOAD R3, [R4] 5 1000 5000
ADD R3, R2 1 1000 1000
ADDNUM R4, 1 1 1000 1000
ADDNUM R1, 1 1 1000 1000
BLE R1, R5, L1 1 1000 1000
9003

9003+100 (
cache) = 9.103.

12 12