.


:




:

































 

 

 

 


.





 

5.

.
.
21
15.02.07 09 00 00
.
.. .
.
..  
.
. .
.
,
.
72  
332-  
, , .

. :

"" ;

"" ;

"" .

.

Ż

, . , , :

. , 1. , .

In Out

0 1

1 0

1.

, . , n-p-n , 1.


 

.
.
22
15.02.07 09 00 00  

1. ,

. , . , - . - 2.

2. -

Ȼ ()

, "". "" :

F(x1, x2) = x1 ∧ x2

∧ . :

F(x1,x2) = x1^x2 = x1x2 = x1&x2.

, 2. , , . , . "2". (2²= 4).

2. "2"

In1 In2 Out

0 0 0

0 1 0

1 0 0

1 1 1

.
.
23
15.02.07 09 00 00  
"2", , , , 3. , , , .

3. , "2"

- , "2", 4, , "" . , .

4. - , "2"

Ȼ ()

, "", . :

F(x1, x2) = x1 ∨ x2

∨ . :

F(x1, x2) = x1 ∨ x2 = x1 + x2 = x1 | x2

, 3. , , . , . "2". "2" (2² = 4).

3. , "2"

In1 In2 Out

0 0 0

0 1 1

1 0 1

1 1 1

 

, , "2" . . , "2" (. 3), 5. , , , 3.

5. , "2"

.
.
24
15.02.07 09 00 00  
, '1', 6.

6. - , "2"


 

6.

.
.
25
15.02.07 09 00 00
.
.. .
.
..  
.
. .
.
,
.
72  
332-  

() , . . . n- .

1952 . 1953 , Bell Labs, .

, .

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

, , , . .

, N , 2N . , N , , , .

, 2- (), 2- :

.
.
26
15.02.07 09 00 00  

. , . .

, . , , , :

, 2K , K , , K .

. , , . . , (00 01 11 10) , , , .

.
.
27
15.02.07 09 00 00  
, . N=4 N=5 . , , . 5 , 44 , 44 , .

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

, , , . ( ):

, 2n (n = 0\infty) ( ), ;

() ( );

() ;

, - ;

;

.

.
.
28
15.02.07 09 00 00  
, , , . , , . . . .

, , ( ), . . .1 :

:

 


 

.
.
29
15.02.07 09 00 00
.
.. .
.
..  
.
. .
.
,
.
72  
332-  
7.

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

, .

( ). :

I V X L C D M

1 5 10 50 100 500 1000

1:

CCXXXII , 232.

. . , - , .

2:

VI=5+1=6, IV=5-1=4

3:

MCMXCVIII =1000+ (1000-100) + (-10+100) +5+1+1+1=1998

, , . .

, , . , .. :

0, 1, 2, 3, 4, 5, 6, 7, 8, 9.


. , 333 , - ,
.

.
.
30
15.02.07 09 00 00  
n n . n < 10 n , n > 10 . :

 
 
n=2 0 1  
n=3 0 1 2  
n=8 0 1 2 3 4 5 6 7  
n=16 0 1 2 3 4 5 6 7 8 9 A B C D E F  
       

, , . :

q (q- ) q. q - . q- q (), 0,1,,q-1. q q- 10.

:

 

1. 2. .

2. 2. .

3. , 2.

4. . .

 

:

 

, .


 

:

 

111012 =1*2 +1*2³+1*2² +0*2¹ +1*2˚ == 16 +8+4 +0+1=2910

 

:

 

.
.
31
15.02.07 09 00 00  
1. 8. .

2. 8. .

3. , 8.

4. . .

 

:

 

.

 

2158 =2*8² +1*8¹+5*8˚ =128 +8 +5 =14110

 

.


.
.
32
15.02.07 09 00 00
.
.. .
.
..  
.
. .
.
,
.
72  
332-  
9.

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

:

( );

;

;

;

;

..

. , , .

.

, , .

, (, , .), , , .


 

1946-1960 1950-1964 1964-1970 1970-1990-e
,
(ENIAC, UNIVAC, EDSAC)
1 ()   1 000 100 000
, .
64 512 16 16

 

.
.
33
15.02.07 09 00 00  

. . . , , "", "". .

:

1. - , , , ( );

2.

.
.
34
15.02.07 09 00 00  
; ;

3. , .

IT-. , .. . . .

.

 

, , . . .

. (-) .

, , .

:

ü (- , , , , )

ü - , ,

ü ( )

ü , ,

ü , ,

ü

ü , , .

ü - . , .

ü , . , .

ü

.
.
35
15.02.07 09 00 00  
, , . : (), ), () () .

ü , ( , , ). . , , .

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

ü ( ) ( ) , , , BIOS.

ü , , . , ..

.
.
36
15.02.07 09 00 00  
. () , , .

, .

:

. , . , .

. , . (128, 256 )

. , (, ..) .

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

. .

.
.
37
15.02.07 09 00 00  
. .

-. . - , , . - : (LPT1 LPT4), ( 1-),

USB. USB.

() , . .

, , .





:


: 2016-11-23; !; : 539 |


:

:

, , . , .
==> ...

1532 - | 1370 -


© 2015-2024 lektsii.org - -

: 0.132 .