osnovi racunarske tehnike tosic el fak nis 1994
DESCRIPTION
osnovi racunarske tehnike tosic nis knjigaTRANSCRIPT
-
.
, 1994.
-
. . , 1. : . , . , : " ", 8, . 018 / 41-246, 018 / 25727 : , : 500
CIP - Katalogizacija u publikaciji Narodna biblioteka Srbije, Beograd
681.32 (075.8) TOI, ivko, J. Osnovi raunarske tehnike / ivko J. Toi. [1. izd.]. - Ni: uperak plavi, 1994 (Ni:Grafika Galeb). 305 str.: graf. prikazi; 24 cm Tira 500. Bibliografija: str. 287288. Registar. ISBN 8670640031 a) Raunari b) Elektronska obrada podataka ID = 33820428
ISBN 8670640031
-
- . - :
, , 1 - 5,
( ), 6 -10,
, 11 - 16.
- , , . , - .
- .
. - , -, , . - . . .
, - - .
, 1994.
-
1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 1.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
1.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
1.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 1.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 1.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
( ) . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . 00 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 ( ) . . . . . . . . . . . . . . . . . . . 00 ( ) . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . 00
2. A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
2.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 2.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 2.3 , . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 () . . . . . . . . . . . . . . . 00
2.4 2u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
-
2.5 BCD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 2.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
2.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
2.8 BCD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 2.9 . . . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
3.1 , , . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
3.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 3.3 . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 3.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 3.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 3.6 . . . . . . . . . . . . . . . . . . . . 00
() . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . 00
3.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 3.8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
4. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
4.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 4.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 4.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 (-) . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
4.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
-
INTEGER - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 REAL - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 LOGICAL - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 CHARACTER - () . . . . . . . . . . . . . 00 COMPLEX - . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 ARRAY - () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 SET - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 STRING - () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 RECORD - () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 FILE - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
4.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 ( ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 ( ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . 00
4.6 . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
5. . . . . . . . . . . . . . . . . 00
5.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 5.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 ) . . . . . . . . . . . . . . . . . . . . . . . . . 00 ) . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 5.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 5.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 5.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 5.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
5.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
-
RZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 RB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 NRZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 NRZI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 PE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 FM (DF) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 MFM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 GCR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 RLL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00
6. . . . . . . . . . . . . . . . . . . . . . . . . . . 00
6.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . 00
6.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 00 . . . . . . . . . . . . . . . . 000
6.3 . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
6.4 . . . . . 000 , , . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . 000
6.5 . . . . . . . . . . . . . . . . . . . . . . . . . 000 6.6 . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . 000 () . . . . . . . . . . . 000
6.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 7. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
7.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
7.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 7.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
-
7.4 . . . . . . . . . . . . . . . . . . . . 000 . . 000
7.5 . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
7.6 . . . . . . . . . . . . . . . 000 7.7 . . . . . . . . . . . . . . . . . . . . . . . . . . 000 7.8 . . . . . . . . . . . . . . . . . . . . . 000 7.9 . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 8. . . . . . . . . . . . . . . . . . . . . . . . 000
8.1 , . . . . . . . . . . . . . . . . . . . . . . . 000 8.2 . . . . . . . . . . . . . . . . . . . . . . . . 000 8.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 8.4 NPN . . . . . . . . . . . . . . . . . . 000 8.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 8.6 . . . . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
8.7 . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
8.8 . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
8.9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
9. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
9.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 9.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 9.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . 000
-
. . . . . . . . . . . . . . . . . . . . . . 000 . . . . 000
9.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . 000
9.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 9.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 RS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 JK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
10. . . . . . . . . . . . . . . 000
10.1 . . . . . . . . . . . . . . . . . 000 . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . 000
10.2 . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
10.3 . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
10.4 . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . 000 . . . 000 . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . 000
10.5 . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
10.6 . . . . . . . . . . . . . . . . 000 10.7 . . . . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 11. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
11.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
-
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 11.2 . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
11.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . 000
11.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . 000
11.5 . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
11.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
11.7 . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
12. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
12.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
12.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 q . . . . . . . . . . . . . . . . . . . . . . . . 000
12.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 ( ) . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 ( ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 () . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
-
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 12.4 . . . . . . . . . . . . . . . . . . . . 000
w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 w . . . . . . . . . . . . . . . . . . 000
12.5 . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . 000 () . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
12.6 . . . . . . . . . . . . . . . . . . . . . . . . 000 13. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
13.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 13.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 13.3 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
13.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
13.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 13.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . 000
-
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
14. - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
14.1 - . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 - . . . . . . . . . . . . . . . . . . . . . . . . . 000 - . . . . . . . . . . . . . . . . . . . . . 000
14.2 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 14.3 - q . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 - . . . . . . . . . . . . . . . . . . 000
14.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 14.5 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 14.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
14.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
14.8 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 15. () . . . . . . . . . . . . . 000
15.1 . . . . . . . . . . . . . . . . . . . 000 15.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
15.3 . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
15.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
15.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
15.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
-
. . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
15.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 16. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
16.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
16.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 ISO OSI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . 000
16.3 . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
16.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
16.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 16.6 . . . . 000
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 16.7 ( ) . . . . . . . . . . . . . . . . . . . . 000
17. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000 18. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 000
-
1
11..
11..11..
- . , (), -, . - , , -. - , .
- . - , .
.
, , , , - , . - . . , . - . - .
. - 1900.
-
2
1950. . 1960. , 10-15 . 500.000 , 50.000 ( 130.000 ).
, , - . , . , , - - , . , o .
11..22..
- () . - , ("") - . -, "" - , -, ( ) .
- . - , - , - , , , . . - , , -
-
3
. () - . - .
"" . - , , - , , e . XVII -, - .
11..33..
, . . . , -.
. - -. (, ) . ( ), - . (George Boole), - 1847. - . . ,
-
4
. (1858. ) .
- , . - , .
, (C. Shanon) 1938. - . 1933. , - 1934. -, 1936. 1939. .
() . - V . . , - . IX . X - , XII . . , XVI .
-, . , 1679. - , . - . 1936. . , - , , .
-
5
, , - . - , - . .
. . - , - , . . , - , - . . . , - , , - . - , - (): "" "". .
:
(, ) ,
(, ) .
, , - , , -. - , - .
, , - , a .
-
6
- - . -, "1" , "0" . . - () . - - () , - . - , "".
:
(, )
- (), . , - .
- , ( , - ) , . - , (-). , , . . - - , , - .
-
7
. - ().
, , . - , ( ). (, ) . - . - - . -, , , - . - - - .
. . , , , -, ., - ().
- (). , , -. ("-") -. () - , . Algorithmi -,
-
8
. XII - -, "", , .
( ) , . () - () .
, , , (), , - . - - - . () . -, , , -. - .
. , , () - ( ). - . - - () . , - . .
-
9
11..44..
- - . . , - . , - , .
, 1946 - 1955 (1950 -1959)
:
:
()
: 0.010 MIPS ( )
: 2 KB ()
, 1956 - 1963 (1960 - 1968)
: ()
:
()
: 0,2 MIPS
-
10
: 32 KB ()
, 1964 - 1977 (1969 - 1977)
: -
:
( )
:
: 5 MIPS
: 128 KB - 2 MB ()
, 1978 - 199
:
:
MOS
,
:
: 100 MIPS
: 8 MB
199 -
:
: ( -)
.
-
11
- 1981. 1990., - .
11..55..
, - :
) : , (-)
) : 1) ( ), , 2) (-) , -
) () , : 1) - , 2) , 3) , 4) -, 5) , 6) .
, -. - - , :
,
, ,
, ,
- .
, , - "", -
-
12
, - .
- , , -, "" . -, () , - , , - - .
11..66..
" " -. , - , - , . - : - , . , , , , , - : - (), (), -. , , (), , (-, ) .
:
) ( ): - , , ,
) ( ): , - .
: , , , , -
-
13
, . - : , - , , - , , , , , , ( ), - , .
. - , , . , , , (- ), , , . - , (- ), - ( ), - . , , .
- , -. , , , - .
" " - ESPRIT (ESPRIT - European Strategic Program for Rese-arch in Information Technology ), :
1. ( - , , .)
2. () ( )
3. ( , , , .)
4. ( , - , , - )
-
14
5. ( , , , -)
6. .
- :
( - , , , - , , , ),
( ) ( , , , -, ),
( , -, , , ),
( ) ( , , , , , , ),
( , , , , -, , , ),
( - , , , - , , ).
11..77..
, - .
-
15
. - :
(( ))
( -). - ( .), , - . , .
, - ( ), , , - .
--
- . , - .
(( ))
. - - , , . , - ().
-
16
(( ))
. (. ), (, ), , .
- . , -, (. ) .
, - . : - , (), -, -, . , - .
-
1177
22..
22..11..
:
1) , () ;
2) - () 1 , .
- - () -. , - . - . ( ) - . - , , . , .
( ) -. skupa D = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, , (-) :
dn-1dn-2 d1d0.d-1d-2 d-m (2.1)
() ( ).
-
1188
- . () - , , , :
... 4 3 2 1 0 . -1 -2 -3 -4 ... (2.2)
. 372.85 3 2, 7 1, 2 0, 8 -1 5 -2.
( ) (2.2) . - ,
A = dn-110n-1 + dn-210n-2 ++ d1101 + d0100 + d-110-1 + d-210-2 ++ d-m 10-m
(2.3).10dA k1n
mkk =
=
- . . C = (c0 , c1 , ... , cq-1) . (-) C :
cn-1cn-2 c1c0 .c-1c-2 c-m (2.4)
(2.4) - ( ) . :
) ;
) ( ) - (2.4) ;
) (2.4) -. , , .
-
1199
) :
0) , . ( ) -, . - .
1) , . , . - .
, . (2.4) () . , . . - .
- . . XXX - 10 . , , -, . , , . - CXLIV C, L V X I , 144.
, - tk k (k = 0, 1, 2, ... ). , - - .
cn-1cn-2 c1c0 .c-1c-2 c-m (2.5)
-
2200
(2.6).tcA k1n
mkk =
=
(2.5) -. , . .
. - , , , c5c4c3c2c1c0, () .
tk k -
tk = qk , k = 0, 1, 2, (2.7) . q -. .
(2.7)
tk = q tk-1 , tk/tk-1 = q (2.8) -
, q > 1. , 2, 8 16. 2 , 8 , 16 . q = 1 , - .
: ) - , ) BIN, OCT HEX 2, 8 16, . . 01001101 (BIN) .
-
2211
- . - . . 2.1 .
22..22..
. . A Q A p.
A p
an-1an-2 a1a0 .a-1a-2 a-m (2.9)
(2.10).paA k1n
mkk =
=
A Ac Ar
(2.11a).paA k1n
0kkc =
=
(2.11b).paA k1
mkkr =
=
p - ak. Ac Ar. (2.10) p,
)12.2(p
aa...papapA 0
13n
2n2n
1nc ++++=
-
2222
-
2.1
1
1
-
-
-
2233
(2.12)
,p
aa...papaA 013n
2n2n
1n1c ++++=
Ac p, a0 - . , a0 - Ac p Ac p.
Ac1 p a1 - Ac. p. Ac.
Ar A - . (2.11) p
Ar p = a-1 + a-2 p-1 + a-3 p-2 + + a-m p-m+1
Ar a-1 Ar p Arp. -,
Ar1 = a-2 p-1 + a-3 p-2 + + a-m p-m+1
p. Ar1p a-2. 0 . - p, . .
. 137.49 (DEC) 7 7-3.
137 : 7 = 19 :7 = 2 .
4 5
, - 3 ,
0.497 = 3.43, 0.437 = 3.01, 0.013 = 0.07 ,
-
2244
: 137.49 (DEC) = 254.330 ( 7).
. A, . q. q, - . , - , .
22..33.. ,,
. , , , () . .
q = 2. - , "0" "1". - . n m -
bn-1bn-2 b1b0 .b-1b-2 b-m , bk {0,1} , B
= =1n
mk
kk .2bB (2.13)
k 2k. 2 2.1.
(2.13) . - -.
-
2255
2.1 2 2 2 0 1 40 1 099 511 627 776 1 2 41 2 199 023 255 552 2 4 42 4 398 046 511 104 3 8 43 8 796 093 022 208 4 16 44 17 592 186 044 416 5 32 45 35 184 372 088 832 6 64 46 70 368 744 177 664 7 128 47 140 737 488 355 328 8 256 48 281 474 976 710 656 9 512 49 562 949 953 421 312 10 1 024 50 1 125 899 906 842 624 11 2 048 51 2 251 799 813 685 248 12 4096 52 4 503 599 627 370 496 13 8 192 53 9 007 199 254 740 992 14 16 384 54 18 014 398 509 481 984 15 32 768 55 36 028 797 018 963 968 16 65 536 56 72 057 594 037 927 936 17 131 072 57 144 115 188 075 855 872 18 262 144 58 288 230 376 151 711 744 19 524 288 59 576 460 752 303 423 488 20 1 048 576 60 1 152 921 504 606 846 976 21 2 097 152 61 2 305 843 009 213 693 952 22 4 194 304 62 4 611 686 018 427 387 904 23 8 388 608 63 9 223 372 036 854 775 808 24 16 777 216 64 18 446 744 073 709 551 616 25 33 554 432 65 36 893 488 147 419 103 232 26 67 108 864 66 73 786 976 294 838 206 464 27 134 217 728 67 147 573 952 589 676 412 928 28 268 435 456 68 295 147 905 179 352 825 856 29 536 870 912 69 590 295 810 358 705 651 712 30 1 073 741 824 70 1 180 591 620 717 411 303 424 31 2 147 483 648 71 2 361 183 241 434 822 606 848 32 4 294 967 296 72 4 722 366 482 869 645 213 696 33 8 589 934 592 73 9 444 732 965 739 290 427 392 34 17179 869 184 74 18 889 465 931 478 580 854 784 35 34 359 738 368 75 37 778 931 862 957 161 709 568 36 68 719 476 736 76 75 557 863 725 914 323 419 136 37 137 438 953 472 77 151 115 727 451 828 646 838 272 38 274 877 906 944 78 302 231 454 903 657 293 676 544 39 549 755 813 888 79 604 462 909 807 314 587 353 088
-
2266
, . . , , , , . - , .
. . , , , - .
q = 8. 8 0, 1,...,7, .
- 8.
(())
q = 16. 16 -. 0,...,9, - 10, 11,...,15. . , - A, B,...,F. - , - , .
16.
-
2277
22..44.. 22uu
2u, u > 1. q .
, - .
an-1an-2 a1a0 .a-1a-2 a-m ,
ak .
(2.14) = =1n
mk
kk .8aA
bs-1bs-2 b1b0 .b-1b-2 b-r ,
.
(2.15).8bB j1s
rjj =
=
A = B, . , (2.14) (2.15) .
an-18n-1 + an-28n-2 + + a18 + a0 = bs-12s-1 +bs-22s-2 + + b424+ b323+ b121 + b0
8 (. 23) -
an-18n-2 + an-28n-3 + + a1 = bs-12s-4 +bs-22s-5 + + b421+ b3 (2.16)
-
2288
a0 = b222 + b12 + b0 (2.17)
(2.17)
a0 (OCT) = b2b1b0 (BIN)
0 - b2b1b0. (2.16) 8
a1 (OCT) = b5b4b3 .
- .
- (2.14) (2.15)
a-18-1 + a-28-2 + + a-m8-m = b-12-1 +b-22-2 + + b-32-3+ b-42-4+ + b-r2-r (2.18)
8
a-1 + a-28-1 + + a-m8-m+1 = b-122 +b-22-1 + b-42-1+ + b-r2-r+3 (2.19)
, .
a-1 = b-122 + b-22 + b-3,
a-1 + a-28-1 + + a-m8-m+1 = b-42-1 +b-52-2 + + b-r2-r+3 (2.20)
a-1 -
a-1 (OCT) = b-1b-2b-3 (BIN) .
a-2 (2.20) 8 - . - , .
, . -
-
2299
- - . . - . - 2.2.
2.2. - -
2.3. - -
OCT -
-
OCT -
-
HEX -
--
HEX -
--
HEX -
--
HEX -
--
0 000 4 100 0 0000 4 0101 8 1000 C 1100 1 001 5 101 1 0001 5 0110 9 1001 D 1101 2 010 6 110 2 0010 6 0110 A 1010 E 1110 3 011 7 111 3 0100 7 0111 B 1011 F 1111
- - .
. - - ( 2.3).
2u.
22..55.. BBCCDD
, . , . -
-
3300
. :
, ,
, - .
, , , . , . , - , . BCD , - ( Bunary Codeed Decimal), BCD - , . .
, log2 10 = 4 ( - ). -- 4 . 2.4 ( "-" - ). , BCD 2.5.
BCD 2.4 8421 . - 4 ( 23, 22, 21, 20, . 8, 4, 2, 1, ). BCD BCD . - - ,
d = t3b3 + t2b2 + t1b1 + t0b0
tk , (k = 0,1,2,3) , bk , (k = 0,1,2,3) .
-
3311
2.5 BCD 4 d
2 5
-
51111
50 43210
543210
9876543210
-
0 00011 00000 00000 01 00001 000001 0000000001 0000000 1 00101 00001 00001 01 00010 000010 0000000010 1101001 2 00110 00011 00011 01 00100 000100 0000000100 0101010 3 01001 00111 00111 01 01000 001000 0000001000 1000011 4 01010 01111 00111 01 10000 010000 0000010000 1001100 5 01100 11111 10000 10 00001 100001 0000100000 0100101 6 10001 11110 11000 10 00010 100010 0001000000 1100110 7 10010 11100 11100 10 00100 100100 0010000000 0001111 8 10100 11000 11110 10 01000 101000 0100000000 1110000 9 11000 10000 11111 10 10000 110000 1000000000 0011001
, - , . BCD . BCD 9 . BCD XS3 ( " 3"), , 2421 , - .
. 1993 BCD 8421 -: 0001 1001 1001 0011 ( - ).
2.4 BCD 4
d
8421
XS3
2421
5421
5211
4221
3321
8421
7421
0 0000 0011 0000 0000 0000 0000 0000 0000 0000 0000 1 0001 0100 0001 0001 0001 0001 0001 0111 0111 0001 2 0010 0101 0010 0010 0011 0010 0010 0110 0110 0011 3 0011 0110 0011 0011 0101 0011 0011 0101 0101 0010 4 0100 0111 0100 0100 0111 1000 0101 0100 0100 0110 5 0101 1000 1011 1000 1000 0111 1010 1011 1010 0111 6 0110 1001 1100 1001 1001 1100 1100 1010 1001 0101 7 0111 1010 1101 1010 1011 1101 1101 1001 1000 0100 8 1000 1011 1110 1011 1101 1110 1110 1000 1111 1100 9 1001 1100 1111 1100 1111 1111 1111 1111 1110 1000
-
3322
BCD 4 7- - , . -, , "-" . - , -, . AB8C421, A, B, C . , 8, 4, 2 1 , ,
A = c8 c4 c1 , B = c8 c2 c1 , C = c4 c2 c1
2 ( ).
, , , -- , - . - ( ) ( ). - 4 - .
22..66..
- , . - () . . :
1) () ,
2) ( ),
3) ( ),
4) ().
-
3333
0 1 , .
. 100110 16 - : 1000000000100110.
- -:
,0A,A1q
0A,AA n
-
3344
: . - .
n ( ) 2n-1 2n-1-1. . n = 8 -127 + 127.
:
,0A,Aq
0A,AA n
-
3355
() . - :
Ap = A + p
p , A . 2k-1 2k-1-1, k - .
. 7 - p = 64 (DEC) = 1000000 (BIN), -30 (DEC) = 1110 (BIN) :
Ap = 1000000 + (-11110) = 100010 (BIN)
p +p. : 0 - , 1 .
22..77..
- q .
q
,qaa,qaaa,a1
qaa,aaa,aaa
jijikk
jijikkji
++=
-
3366
ai, aj ak q. , 2.6.
- q :
1. . - .
2. . .
2.6 q = 2 q = 8 + 0 1 + 0 1 2 3 4 5 6 7 0 0 1 0 0 1 2 3 4 5 6 7 1 1 10 1 1 2 3 4 5 6 7 10 2 2 3 4 5 6 7 10 11 3 3 4 5 6 7 10 11 12 4 4 5 6 7 10 11 12 13 5 5 6 7 10 11 12 13 14 6 6 7 10 11 12 13 14 15 7 7 10 11 12 13 14 15 16
q = 16
+ 0 1 2 3 4 5 6 7 8 9 A B C D E F 0 0 1 2 3 4 5 6 7 8 9 A B C D E F 1 1 2 3 4 5 6 7 8 9 A B C D E F 10 2 2 3 4 5 6 7 8 9 A B C D E F 10 11 3 3 4 5 6 7 8 9 A B C D E F 10 11 12 4 4 5 6 7 8 9 A B C D E F 10 11 12 13 5 5 6 7 8 9 A B C D E F 10 11 12 13 14 6 6 7 8 9 A B C D E F 10 11 12 13 14 15 7 7 8 9 A B C D E F 10 11 12 13 14 15 16 8 8 9 A B C D E F 10 11 12 13 14 15 16 17 9 9 A B C D E F 10 11 12 13 14 15 16 17 18 A A B C D E F 10 11 12 13 14 15 16 17 18 19 B B C D E F 10 11 12 13 14 15 16 17 18 19 1A C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B D D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C E E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D F F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E
-
3377
3. 2.
4. , . 1 - , .
. 1100111 (BIN) + 110110 (BIN) . 10011101 (BIN)
, ,
q . . .
,aa,aaq
aa,aaaa
jiji
jijiji
-
3388
0000000010101.110 (BIN) - 1111111110110.111 (BIN) . 10000000001100.101 (BIN) = 1100.101 ()
() - 0000000001100.101, . 1100.101.
. - .
2.7 , - .
, -, , .
. 1011.1 (BIN) 110.1 (BIN).
1011.1 110.1 10111 10111 10111 1001010.11
, - :
1. ( ) 0,
2. 1 - , 0 ,
3.
4. 2 3 , - .
-
3399
2.7.
q = 2 q = 8 0 1 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 2 3 4 5 6 7 2 0 2 4 6 10 12 14 16 3 0 3 3 6 11 14 17 22 4 0 4 10 14 14 20 24 30 5 0 5 12 17 17 24 31 36 6 0 6 14 22 22 30 36 44 7 0 7 16 25 25 34 43 52
q = 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 2 3 4 5 6 7 8 9 A B C D E F 2 0 2 4 6 8 A C E 10 12 14 16 18 1 1C 1E 3 0 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D 4 0 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C 5 0 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B 6 0 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A 7 0 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69 8 0 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78 9 0 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87 A 0 A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96 B 0 B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5 C 0 C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4 D 0 D 1A 27 34 41 4E 5B 68 75 82 8F 9C A9 B6 C3 E 0 E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2 F 0 F 1E 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1
. 11001 (BIN) 110 (BIN).
: 11001
0000000000
+ 00000 110 0000000000 + 110010 110
-
4400
0000110010 + 1100100 110 0010010110 =
- . - - .
q - . , . - .
1. 0 n = 0 ( 0,1,2, ).
2. n - .
3. - 1 n . 0 n .
4. n n-1. n < 0 ( ).
5. 3.
, -, . . , - .
. 1111101 (BIN) 101 (BIN).
-
4411
1111101 000000 1010000 0101101 010000 101000 0000101 011000 101
000 011001
33..55..88 BBCCDD
BCD , - BCD . BCD , , , - BCD .
8421 BCD , - . - BCD .
BCD - :
) BCD
BCD . 2.8 8421 BCD , BCD 1 - 0001.
. (0001 0000 0001)
001 1001 0100 0101 BCD
+ 0110 0010 1000 BCD
0010 0101 0111 0011 BCD
-
4422
, .
- 2.8 - BCD - .
BCD 2.8 .
) BCD
- , , . A B , - . - 2.9 . , . 9, 9+9+1, 1 .
2.9 . - 0110 (BIN) BCD . - , . , - BCD . 0110 :
2.8 BCD 8421 + 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
0000 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0001 0001 0010 0011 0100 0101 0110 0111 1000 1001 1 0000 0010 0010 0011 0100 0101 0110 0111 1000 1001 1 0000 1 0001 0011 0011 0100 0101 0110 0111 1000 1001 1 0000 1 0001 1 0010 0100 0100 0101 0110 0111 1000 1001 1 0000 1 0001 1 0010 1 0011 0101 0101 0110 0111 1000 1001 1 0000 1 0001 1 0010 1 0011 1 0100 0110 0110 0111 1000 1001 1 0000 1 0001 1 0010 1 0011 1 0011 1 0100 0111 0111 1000 1001 1 0000 1 0000 1 0001 1 0010 1 0011 10100 1 0101 1000 1000 1001 1 0000 1 0001 1 0010 1 0011 1 0100 1 0101 1 0110 1 0111 1001 1001 1 0000 1 0001 1 0010 1 0011 1 0100 1 0101 1 0110 1 0111 1 1000
-
4433
1. 1010 (BIN) 1111 (), 10 15.
2. 0000 (BIN) 1001 (BIN) ( 16).
3. 1001 (BIN) - 0110 1 1010 (BIN) 1111 (BIN) ( ).
2.9 BCD
BCD
BCD
0 00000 0000 0000 10 01010 0001 0000 1 00001 0000 0001 11 01011 0001 0001 2 00010 0000 0010 12 01100 0001 0010 3 00011 0000 0011 13 01101 0001 0011 4 00100 0000 0100 14 01110 0001 0100 5 00101 0000 0101 15 01111 0001 0101 6 00110 0000 0110 16 10000 0001 0110 7 00111 0000 0111 17 10001 0001 0111 8 01000 0000 1000 18 10010 0001 1000 9 01001 0000 1001 19 10011 0001 1001
.
1000 0000 0100 1001 1001 BCD 0001 1001 1000 1001 1001 BCD 1001 1001 1101 0011 0010 0000 0110 0110 0110 0110
0001 0000 0000 0011 1001 1000 BCD
BCD -.
BCD . . :
1. 0110.
-
4444
2. BCD .
3. - BCD .
- 15, -, BCD C, 15 - (C + 6) = 9 - C.
:
1. .
2. () .
3. .
4. , . - 3 .
.
22..99..
, . - . :
;
() ;
.
-
4455
, -, - ( ), ( ) - .
, - , . , , . - .
32 ( ) 2.2, "" - . INTEGER, . , . , () .
. 31 . . .
0s31 30
2.2
-
4466
, . () .
231 +2311, -2.147.483.648 +2.147.483.647. 011...11, - 100...00. n , , -2n-1 2n-1-1.
32 . . 16 -. - HALF INTEGER ADDRESS. 16 215 +215-1 32768 +32767. - . -27 27-1 -128 +127. , 0 255, - - .
32 , DOUBLE INTEGER. , . 64 . -263 +263-1 , , -9.223.372.036.854.775.808 -+9.223.372.036.854.775.807.
, :
,
, .
.
-
4477
m n . n - c . -2, m r, . 2. . 2.3.
00...00.00...01 = 2- . 2-m - .
:
1) . .
2) .
- . 1. . , n -1 1 - 2-(n-1). 2-(n-1). .
. , , .
s
2.3
n-1 n-2rc
0 -1 -m
-
4488
, - .
- . , , - , . .
. , . . - 1.010+24 m3 1.6710-27 kg. - .
R - , . -
R = mbE , E b .
. - 0.1bb...b, b {0,1}, . 1/2 m < 1. - 1.bb...bb, 1 m < 2.
(E,m). . 2.4, - .
8 32 ( ). b = 2.
-
4499
. REAL ( FLOAT). -, - . - .
8 -128 +127. 21270.11...1 = 2127(1 - 2-23) , - 10+38. 2-1280.100...0 = 2-129, - 10-39. -2127 (1-2-23) -2-128. - 23 , - 6 . - . , 1 , -. , . 24 , 7 -.
- . . - DOUBLE PRECISION. 2 64 . 56 - 8. 16 - . , - : - 53 11 .
s
2.4
31 30e m
023 22
-
5500
( 10+308 15 ).
. - 24 .
- , 559 - 1982, ANSI/IEEE Std 754 - 1985, JUS N.R5.211 - 1986. - :
1) - ,
2) - . , NaN ( Not a Number). NaN - : (1) , (2) , (3) , (4) (5) -. , : r + , r - , 0, 0/0, /, r (r < 0).
: . - , . . 2.5 ,.
s , = 1.f, , e = E + p . ( ), p = 127 - p = 1023 .
e = 0 e = 255 :
) e = 0 0 . , . - , - , ,
) e = 255 NaN. :
1) e = 255 f 0 v = NaN,
-
5511
2) e = 255 f = 0 = (-1)s 3) 0 < e < 255 v = (-1)2e-1271.f, 4) e = 0 0 v = (-1)s2-1260.f ( ), 5) e = 0 = 0 v = (-1)s0 ().
:
1) e = 2047 f 0 v = NaN , 2) e = 2047 f = 0 v = (-1)s 3) 0 < e < 2047 v = (-1)s2e-10231.f, 4) e = 0 f 0 v = (-1)s2-10220.f ( ), 5) e = 0 f = 0 v = (-1)s0 (). 2.10
.
2.6.
1 , 9 . . - 3 7 . . 4 6 - .
)
s31 30
e f023 22
)
2.5
63 62e f
052 51s
-
5522
0. . .
"" =0, =0. - - 2 8.
2.10 b n k p z d Emin Emax Rmin Rmax
2 32 8 128 23 6 -128 +127 0.1510-38 0.1710+39
2 32 8 127 23+1 7 -126 +127 0.1210-37 0.3410+39
HEX
16 32 7 64 24 7 -64 +63 0.5410-78 0.7110+76
2 64 8 128 55 16 -128 +127 0.1510-38 0.1710+39
-
2 64 11 1023 52+1 15 -1022 +1023 0.22 10-307 0.1810+309
2 80 15 16383 64 19 -16382 +16383 0.3410-4931 0.1210+4933
: b - n - () k - () p - () z - d - Emin - Emax - Rmin - Rmax -
2 3 4 5 7 8 91 6
-Rmax -Rmin RmaxRmin
- +
2.6
0
-
5533
- - :
1) ,
2) , .
-, . .
. - - . - .
2 16, 8 10. ( 2.10 16) .
-
5544
33..
33..11.. ,, ,,
, . - ( . " ") . - , , . - :
1) ,
2) ,
3) ( , ).
.
, , , , , . - , - (, ) . , , . , (, ) , - .
-
5555
- () 3.3. , . , , . - . , . , - (), , (, ), -, .
. . , , - . . - .
-, . , - . , .
-. , , . , -, , , . .
ISO 2382 - :
( ) .
-
5566
-, :
, , - - ,
, , -, ,
- ,
: , - . , . - , - . - . . - .
, - - . . 3.1, -. . - , . ().
-, :
-
5577
, , , ,
, -.
:
- ( , ).
, -. - . - ( , ) . -, ( , -), -, .
33..22..
- . - ,
-
-
3.1
-
5588
. : . - , "" . - .
-. . - (- , ) , - .
, ():
1) (, ),
2) (),
3) (, ),
4) (, , ).
, - , . 3.2, () -.
, , . - -. : , , (), (, ), , , , , , . (, , .), - . - , , .
-
5599
( ) / - ( , , .). - .
:
1) ,
2) ,
3) .
: , .
3.2
)(
( )
( )
-
6600
33..33..
- - , , - . -. (. character) - ( : ). - (, ) - . , ab ba . . 0 . .
. ( ). , . . - , , . C C. = {a, b}, : , a, b, aa, ab, ba, bb, aaa .
, , -. - , - . , - "0" "1".
- , - (). - () . - , , - . -
-
6611
- .
. A' n A ( A), K' n K. () - . - A' K' A' K'. - , . . , - . . - .
1.3. - , -, .
- . , . () . . . . . , , - () .
(), () (). (. ), . . () 1000 , 000 999. , . . 900 . ,
-
6622
. . - .
33..44..
() () . . , - , - . ( ) X Y, rx ry ,
ry = f(rx) .
, - : - . , . rx ( -) f(rx), () .
( , ), - . - , - , -. , . , - - . - .
-
6633
, , , (), (-) , . - - (, ) . , - , , . - , .
- . - , , () - ( ). . () . - , . - .
:
1) , - - . - - ();
2) - , - , . , ("") .
. . - - , , - 1935. . -
-
6644
, , , .
. : , , , - , . , - . , - .
. . .
33..55..
, . - , B = {0,1}. "" "", - . , , -, - (. - ) (. ). , , - .
() , . , . - 2k , - . , :
, , () .
-
6655
. n
k = log2 n , c c. -
() . - , - "1" "0". -, . - .
- . - . - ( ). - .
- :
() ,
() .
. -:
1) h, h >> 1, - h-1 .
2) h = 2p+1, p = 1,2,..., h-1, . 2p "" p
. 000 111, 3, , . , 000 100 - ,
-
6666
000. .
(), - , . , - () . 2 . 1.
33..66..
. - . - :
() ,
;
;
;
;
.
- , .
(())
, . - . () , , , , .
-
6677
. , , .
, , (, , , .). , . , , , -, .
. - - - . ISO 7 , (ISO - International Standrds Organization - ), ASCII (ASCII - American Stan-dard Code for Information Interchange - , ""). , . - . , - . ISO 646 - ISO 7 -, JUS I.B1.002 JUS I.B1.003 - . 3.1 ISO 7 . - , - q, w x , y, .
- EBCDIC (EBCDIC - Extended Binary Coded Decimal Interchange Code - ) IBM. , - ASCII .
- . . JUS I.B1.015 - 1992, 3.2.
-
6688
- - .
( ) . - , . , ISO 7 3.3.
3.1 ISO 7 (ASCII)
JUS I.B1.002-1982
b7 0 0 0 0 1 1 1 1 b6 0 0 1 1 0 0 1 1 b5 0 1 0 1 0 1 0 1
bbbb 4321
0
1
2
3
4
5
6
7
0000 0 NUL DLE SP 0 @ [] P ` [] p 0001 1 SOH DC1 ! 1 A Q a q 0010 2 STX DC2 " 2 B R b r 0011 3 ETX DC3 # 3 C S c s 0100 4 EOT DC4 $ 4 D T d t 0101 5 ENQ NAK % 5 E U e u 0110 6 ACK SYN & 6 F V f v 0111 7 BEL ETB ' 7 G W g w 1000 8 BS CAN ( 8 H X h x 1001 9 HT EM ) 9 I Y i y 1010 A LF SUB * : J Z j z 1011 B VT ESC + ; K [[] k { [] 1100 C FF FS , < L \ [] l | [] 1101 D CR GS - = M ] [] m } [] 1110 E SO RS . > N ^ [] n ~ [] 1111 F SI US / ? O _ o DEL
-
6699
. - , true (), , false (), . - , .
, , - - , , , . , .
3.2 JUS I.B1.015 - 1992 b8 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 b7 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 b6 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 b5 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
bbbb 4321 0 1 2 3 4 5 6 7 8 9 A B C D E F
0000 0 NUL DLE SP 0 @ P ` p ^ 0001 1 SOH DC1 ! 1 A Q a q ] 0010 2 STX DC2 " 2 B R b r \ 0011 3 ETX DC3 # 3 C S c s [ 0100 4 EOT DC4 $ 4 D T d t @ 0101 5 ENQ NAK % 5 E U e u 0110 6 ACK SYN & 6 F V f v 0111 7 BEL ETB ' 7 G W g w 1000 8 BS CAN ( 8 H X h x ~ 1001 9 HT EM ) 9 I Y i y } 1010 A LF SUB * : J Z j z | 1011 B VT ESC + ; K [ k { { 1100 C FF FS , < L \ l | ` 1101 D CR GS - = M ] m } 1110 E SO RS . > N ^ n ~
-
7700
1111 F SI US / ? O _ o DL
-
7711
3.3 ISO 7 (ASCII) - ACK Acknonjledge BEL Bell () BS Backspace CAN Cancel () CR Carriage return DC Device control DEL Delete () DLE Data link escape EM End of medium ENL Enquiry EOT End of transmission ESC Escape ETB End of transmission block ETX End of text FE Format effector FF Form feed FS File separator GS Group separator HT Horizontal tabulator IS Information separator LF Line feed ( ) NAK Negative acknonjledge NUL Null () RS Record separator SI Shift in SO Shift out SOH Start of heading () SP Space () STX Start of text SUB Substitute SYN Synchronous idle TC Transmission control US Unit separator VT Vertical tabulation
-
7722
:
,
.
- . , : - - , - , , - , , - . .
- . () .
- , . . , , -, . , .
, - . , . - .
- . . , - , . -,
-
7733
. -, .
, , - . - . - . , , :
() ,
() ,
,
,
( ) ,
,
.
33..77..
. - , , - . , - . -, , - -
-
7744
. .
-, , . , , , , .
3.3. 1 (, ) - . - . () (-) . . 2 . 3 . , . ( ) , - - , , . 4 - (). . 6 - , . , , .
-
-
-
1 2 4 5
6
3.3
3
-
7755
, . - , . . (), . - .
- , . - . -.
33..88..
() , - . . , . , - .
(-, ) , () - . - . , . - , - , :
1) ( , );
2) (, ).
, , - .
-
7766
, , . 3.4.
, , - .
, , . . , () - . , , , , . - , .
( ) . . -. -
3.4
) ) t t
ff
-
7777
, - . - , ( ) :
f(t) F, , f(t) - 2F.
, , F. , , - . . - ().
, - , . , 2 - 5 F. - - , .
, , - - , , - . , , - . , .
- . , -
-
7788
- , . - , . 3.4.
. , . - . - . .
, , , . 3.5. . - :
1) T - - . . - PCM ( Pulse Code Modulation - - ), . 3.5.
2) fd(t) : tk fd(tk-1). fd , - fd . . .
() - . - , -
-
7799
( ) , . 3.5.
)
)
3.5
tt
f f
1
3
4 4
3
001 011 100 100 011
-
7799
44..
44..11..
, (, -), () , , ., () , , , . , , . ( , , -). - . ( ), ( , ). - . "" - -: , . - , . - . " " . , - "" - "", "" " ".
-. - , - . . : , ( ), , , , , , , , , . , - .
-
8800
. . , "" - , , , . - .
() :
1) ,
2) (, ) ,
3) ,
4) ( , . ).
- . ( ). , , (, . ), , , , (. , , . ), - (. , - , , . ). , , , , , , . (, ) . - . , - . - - . - , . , - () -. , .
, . - .
-
8811
44..22..
- (). - , . :
, . (ai , vi), gde su ai (i =
1,2,. . . ,m) , a vi (i = 1, 2,. . . , m) , -
R = { (a1 , v1), (a2 , v2), , (am , vm) } .
. - , 4.1.
() . , . - , , .
)
4.1
)
Zapis_k
Poqe_1 Poqe_2 Poqe_m. . .
Zapis_1 Zapis_2 Zapis_n. . . . . .
-
8822
, . - ( data = ), . 4.1. - - , - .
( ) (, ). , . 4.2. . -. .
. . .
:
) ,
) .
, , . - . . - , - .
_1 _11
_12_2
_3 _13
4.2 ( )
-
8833
44..33..
- , -. - . - , - . :
1) ,
2) (-) ,
3) () ,
4) ,
5) .
- - 1, 2, , k-1 (. 4.1). . , , , -, .
((--))
, . - -
-
8844
, . (. 4.3):
(), ( ), .
. . _11 ( ) -, _12 . , _12.
. . - , -.
, - 20 % , - - , .
( )
4.3
_11 _ _11 _12 _ _12
_11 . . .
_12 . . .
-
8855
(())
. , , . , - .
, , (). , . - -. - . - , - , . , . - , 80 %. - 1, 1 3, - .
( ) ( . 4.7).
-
8866
( ) - . , .
44..44..
. , -, , , . , , . :
1) ( -),
2) ,
3) .
, -. . , - , ., - . - . - () .
- . - . - . , -, . , , 2 , , .
:
IINNTTEEGGEERR --
-
8877
- . .
RREEAALL ((FFLLOOAATT)) --
- . , , .
DDOOUUBBLLEE PPRREECCIISSIIOONN --
- .
LLOOGGIICCAALL ((BBOOOOLLEEAANN)) --
logical Boolean . true () false (, ).
CCHHAARRAACCTTEERR -- (())
character . - , . - .
-. , - () .
-
8888
. . -. . - , ( ) .
(-) :
CCOOMMPPLLEEXX --
- (X, Y) , X , Y . - .
AARRRRAAYY -- (())
, . ( ), - ( ) . (. 4.4), - (. 4.4), n- - n- . .
SSEETT --
( ) () , ( . ).
-
8899
, 2n. . {a,b,c}, { { }, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} }.
, - i- 1 0 . . ,, , 101 {a,c} ( 000).
: , () . ( ): , , , .
SSTTRRIINNGG -- (())
string character_string - - . 1 . . - : (_, _). len(_). () .
) ( )
())
4.4 ( )
A(1) A(2) A(3) A(n)
V(1,1) V(1,2) V(1,3) V(1,n)
V(2,1) V(2,2) V(2,3) V(2,n)
V(m,1) V(m,2) V(m,3) V(m,n)
. . .
. . .. . . . . . . . . . . .. . .
. . .
. . .
-
9900
bit_string - , "0" "1". .
RREECCOORRDD ((SSTTRRUUCCTTUURREE)) -- (())
(. record) (. structure) - - - ( ar-ray). .
. ( . " ").
. . , . , .
FFIILLEE --
(. file) () . - , , . - record.
- ( , , . ) - . , .
-
9911
44..55..
. - -, . , - . . , - , () .
, :
1) ,
2) .
( . 4.8). , .
G G = (X, R), X , R . . X = {x1, x2, . . . ,xn} - ( ) - . (xi , xj) R xi - xj. xi xj . xi , xj . xi xj . . , .
-
9922
xi xj , p(xi ,xj) (y0, y1, , yn), n 0, :
1) xi = y0 , xj = yn,
2) yi-1 yi, i = 1,2,. . . , n , 3) (yi-1, yi) . xi xj p(xi, xj) 1, xi -
xj, xj xi . . - , - .
, , () , (-) () , . , , -. . - . , , . - . ( , ) ( , -), .
:
(),
(),
( , ),
( ),
( , ).
-
9933
(())
, . - . , n-. - array ( 4.4), 4.4, .
(())
: 1) (), 2) ( , ). -, , , , . , , , - , - . . 4.5.
(( ))
, "- - " (. LIFO - Last In First Out) (. 4.6).
4.5
_1_2_3
_n-1_n
_1_2_3
_n-1_n
. . .
. . .. . .. . .
-
9944
, - () , . .
(( ))
- ( ) " - " (. FIFO - First In First Out) (. 4.6). , .
(())
(). ( ) (. 4.7). - . - (-) .
4.6
) )
-
9955
-, . (-) . :
,
.
. , , - . , , - . - .
4.7 ( )
El_1 El_2 El_n. . .p1 p2
4.8
) )
El_0
El_1 El_2
El_11 El_12 El_21 El_22
E1
E2
E3
E4E5
E6
E7
-
9966
. () . - , 0 k n-1, n . .
:
1) , 0,
2) 1,
3) 1 2, .
4) - .
( ) , () .
, .
(. 4.8). - ( ) - . , - . - .
- , . (. 4.8). - .
. n-1 n-1
-
9977
, n . - .
, , . - . - . ( ). , - .
44..66..
:
1)
2) .
, . () . - . - .
.
-
9988
( , ), . - ( ) - (. 4.9). - , , . 0 2n-1, n , 2n (. 4.9). .
- . ( y - ), - "0" "1" . . : ADR - (ADR). . 4.9 - 0011000101000111 (BIN) 0000010000101101 (BIN). - 1069 12615, . (12615) = 1069.
- ( ). - , , .
4.9
. . .. . .
0
123
2 -2n
2 -1n
)
)
)
. . .m-1 m-2 1 0
0011000101000111 0000010000101101
-
9999
, , . .
- (. 4.10):
()
.
() - , , -, . .
- - , - . . ,
4.10
) )
. . . . . .
_1
_2
_3
l_n
. . .
_1
_2
_3
_n
-
110000
. . (. ).
-
110000
55..
55..11..
. - , , (, ) - () - . , , - () . - : , , , , , .
( ) () "0" "1", . , , , . , -:
) -,
) ,
) () - ,
) ().
5.1 - ) - ) .
-
110011
:
,
.
, . .
5.1
, , , ,
( -, ) -
, FET , , MNOS, , (CRT)
, , , : - ; MNOS - --; FET - ; - -
55..22..
. , , , -, . :
-
110022
, - , . - 80- , , . - 80 ( 80 ).
12 () X,Y,0,...,9. 0 9 , X,Y,0 ( 0 -) . , . . 0-9 , , , , . - . 80- 96- , .
- . - . - (. 5.1).
5- 8- . 5- CCITT No. 1, - ISO 7 (ASCII, CCITT Alfabet No. 2). .
, , () . () -
-
110033
- . - , :
) ;
) ;
) .
)
, , ( ), . - . -, .
- ( . off-line ), .
)
( ). - . : E-13B, , CMC-7 (CMC - Code for Magnetic Characters) - ) . -
1 2 3 4 5 6 7 8
5.1
-
110044
. .
-. - .
)
, . - OCR-A OCR-B (OCR - Optical Character Recognition - ). -, , .
( , . bar code) () . , .
- EAN ( European Article Number - ) : EAN-13 () , EAN-8, UPC (UPC Universal Product Code ) aa UPC-A UPC-D 14 32 . UPC-E UPC-A , - .
-
110055
55..33..
- . - , :
,
,
,
,
( , ),
(),
,
( ),
(, .).
55..44..
- . :
,
,
.
. - ( . ).
() - , . .
-
110066
:
) ,
) ,
) .
:
(),
,
,
.
:
1)
2) ( ).
, . -. . COM (COM - Computer Output to MIcrofilm/Microfiche - - /).
55..55..
-. () (. ) - () .
- . BH (. 5.2), B , () , H - . , -
-
110077
, "" BH . , - , .
- ( ) : ( ), , ( . )
- :
1) ( 400 bit/mm) ,
2) ( 7 - 15 ms ),
3) (10 , 30 ),
4) ,
5) ( 1 MB - GB ).
)
5.2
+Mr -Mr
M
+Mr
-Mr
)
) BN
B
H
"1"
"0"
i s
)
s
t
x
-
110088
. 5.2 . - . . 5.2 . 5.2 () .
- . 5.2. - - . , , - . s(t) - .
- . . () . () . .
55..66..
( - ). , 0,1 mm . - , , (-) () .
. - .
-
110099
12,7 mm (1/2 ), 700 - 750 . 30 250 MB. 1 - 2 m/s, 5 - 7 m/s.
: 32 bit/mm (800 bpi - ), 63 bita/mm (1600 bpi), 246 bit/mm (6250 bpi). 7 9 ().
. 5.3 . - . (MBR), . - 5 - 10 ms, 15 - 20 mm. 300 KB/s 1 MB/s.