, , . . , , . . - .
. . , . . , . "" , , . .
. - , . . , .
() , .
. , , . . , , , . . .
. , . . . , , , , . .
, . . . .
. . .
- . : .
- . . , , .
.
- . (. 1 , ). , . , . ( ). . , . . . .
|
|
1.1 ( [1]). , , , .
, , -, , -, .
. 1.
, . . .
. : , , . . . , , (CD-ROM), . ( , ) ( ).
() :
;
, , ;
, ;
;
;
, , ;
;
, , .
, , . , , . . , :
2 ;
, ;
.
, . . , . , , . , . , .
|
|
. . () . .
, , , , . X, Y. - .
, . , , .
, , , . , , , . , .
.
. , , , .
, ( ).
. , . , , .
() .
, ( n) . n .
, n - , . , , . : .
, n , , , . , , , . , ( ), .
. (). 0 . , 1. , 0. , , , . . , .
|
|
, , .
, , . , , . (, 0 1). , . . 1 , 0 1. , , , 16, 32 64, . .
.
, . 0 1 (, 0), 2 5 (, 1). . , , . , .
, , 0. , , .
, . . 2, , . ; , . Vcc , . V ou t, Vcc (, ), +5 . V i n , , V ou t.
, Vin , Vout , .
, , , 0 1 1 0. , , . .
. 2, 6 . V1, V2 , Vout. , .
, Vout , V1, V2 .
. 2, . , , .
, - -. . . , (Vcc) 1, () 0, . , , . 3, -. .
|
|
, X . .
, , , : 0 1. . (1815-1864). , , , .
( , ), . , .
f, , f()=l, =0, f()=0, =1. (. . 3, ).
2" , 2" . . . . 3 . , 00, 01, 10, 11, 2" - , , .
, - - 1110, - - 1000, - 0001 - 0111. , 16 , 16 4- . , , , , , .
. 3, : M=f(a, b, c) , 0, 0, 1, 1. , . . , , , , , 1. , . 4, , 4 , 1. , , . , . , () ( ) + .
0 | 0 | 1 |
0 | 1 | 0 |
1 | 0 | 1 |
1 | 1 | 0 |
, AB 1, =1, =0. . 4, 1 2- : AB, AB. ( 1), . ,
=+.
.
. () : .
, , . . , , , , , . . , .
|
|
, , . . , , I: I, II, III. V, . . .
:
,
, - , , - .
, - .
, (. 2). ( 3.3 ). .
. (0, 1, 2, 3, 4, 5, 6, 7), (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F).
2.
0+0=0 | 0×0=0 |
0+1=1 | 0×1=0 |
1+0=1 | 1×0=0 |
1+1=10 | 1×1=1 |
, , . , 137 , : .
. (, . 3).
3.
+ | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | × | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 10 | 1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
2 | 2 | 3 | 4 | 5 | 6 | 7 | 10 | 11 | 2 | 0 | 2 | 4 | 6 | 10 | 12 | 14 | 16 |
3 | 3 | 4 | 5 | 6 | 7 | 10 | 11 | 12 | 3 | 0 | 3 | 6 | 11 | 14 | 17 | 22 | 25 |
4 | 4 | 5 | 6 | 7 | 10 | 11 | 12 | 13 | 4 | 0 | 4 | 10 | 14 | 20 | 24 | 30 | 34 |
5 | 5 | 6 | 7 | 10 | 11 | 12 | 13 | 14 | 5 | 0 | 5 | 12 | 17 | 24 | 31 | 36 | 43 |
6 | 6 | 7 | 10 | 11 | 12 | 13 | 14 | 15 | 6 | 0 | 6 | 14 | 22 | 30 | 36 | 44 | 52 |
7 | 7 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 7 | 0 | 7 | 16 | 25 | 34 | 43 | 52 | 61 |