.


:




:

































 

 

 

 


г




procedure DOPOLN(D:string; var R:string)

 

       
 
 
   
. 4. -

 


 


'

Procedure JOIN (A, B: string; var C: string)

 

 


 

 

 
 
. 5. - '  

 

       
 
 
   
. 5. - '

 

Procedure PERESECH (A, B: string; var C: string)

 

 

 

 
 
. 6. -  

 

г

Procedure RAZNOST procedure SYMRAZNOST

 

(A, B: string, var C:string) (A, B: string, var C:string)

       
 
   
 

 

 


 

 

 
 
A, B -   -  

 


 
 
. 7. -  

10


: .

: , , .

:

- ;

- , ( , . 3);

- .. 9.

. 3 .

:

'

1. -

= ; =

2.

( ) = (B )

( ) C= (B )

3. :

1- ( ) C=( C) (B C)

2- - ( ) C=( C) (B C)

4. .

       
 
   
 


= =

.

.

1. \(B C)=(\B) (\C)

( ) ( C)=\(B C)-

2. \(\B)=

\( )= ( )= ( )= = -

3. = (B\)

( )= = I= -

 

:

1. .

2. . .

3. .


11

: .

: , ' .

:

, 䳿:

) ;

) ();

) ' () () ( );

.

. 4 .

:

A = <B, F>, B={0,1}, F f: BnB, n=1, 2,...,m, .

f: BnB , ().

f(x1,x2,..., xn) , .

16, . 1

1

x1 x2 f0 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15
                                   
                                   
                                   
                                   

 

- 0 1, .

, ; : , . 1, 1.

.

.

.

.

2. : . 1, .

', ; : , . 1, 1 2 1.

ϳ; : . 1 , 0.

; : , . 1, .

.

; : .

.

- ; : . 0 , .

-Ͳ (NAND); : . 0 , 1.

. , .

( ) . , , , .

- .

:

, .

, , . . : , . ( ) , .

 

.

' , ' , .

,

' , , ' (). ( 0) .

' , , 1 . 0 - , 1 - . '.

1. ( ' ).

' , . 2.

2

.

x y z f
       
       
       
       
       
       
       
       

 

, 1 (0,1,1), (1,0,1), (1,1,0), (1,1,1). x & y & z, x & y & z, x & y & x & y & z.

(x & y & z) √ (x & y & z) √ (x & y & z√ (x&y&z).

, , 0 ' . 0 - , 1 - . ', , .

 

:

1. ?

2. ?

3. ?


˲ ί ˲:

1. ..: . .: -2006., 96.

2. .., ..: . .: . .. -2004., 742 .

3. .., ..: . .: n/a-2006., 366 .

4. ..: . 2- . .-.: -2006., 368.

5. .., ..: : . 3- . .: -2005.,
416 .

6. .: .
.: -2003., 320.


1

6 7

10à 6 à 10 7
 
  1526,256 2354,689 1243,658 7894,2658 4532,6872 1234,553 123,45687 4567,6488 3642,4568 7541,369 4164,1236 9431,7856 234,24658 4586,136 1646,4593 6666,48563 1254,6978 236,5498 1255,85 2136,4567 1234,2465 782,3465 4568,9645 4636,356 4865,365 2456,246 123,5468 346,26579 2459,356 1247,3568 8645,3269 3274,356 4258,369 654,32158 4236,2358 4876,2435 7894,3654 3214,6589 5794,3658 4589,2367 3549,9578 9864,6785 3869,4785 4975,6894 3456,75 465,7892 453,2687 425,3679 7745,35647 5789,23465 3256,4258 4895,3264 4587,3562 7895,4356 4259,365 4863,656 4569,32 365,458 12,35648 1234,67895 123,4568 652,36589 3256,9665 4867,34569 466,32648 456,325 6489,2436 1256,3654 9876,3468 256,3589 457,3311269 456,1287 3289,4561 7531,648 7913,4689 4571,7894 1246,3758 4596,136 4873,46981 245,4688 4695,12346 7921,463 4581,5544 7894,3265 7894,12365 4874,649 445,6523 123,4965 1785,549 4876,45 789,3465 945,468 1234,6357 1486,369 963,8756 9875,3684 8794,635 7943,1258       7896,35786 201546,8546 010101,1011 210210,2001 3120,12310 42130,124 451324,12435 1453,12346 117456,10124 87631,24567 100011,1101 210210,2001 3120,12310 42130,124 451324,12435 1453,12346 117456,10124 87631,24567 78A31,5786 B789,134256 A1326,42578 A123,45789 478913,45B AF86,25DC 4587,1292 D49,48793 7896,35786 201546,F546 11001,10110 210210,2001 3120,12310 42130,124 451324,12435 1453,12346 117456,10124 87631,24567 789A31,5786 421B9,134256 74C26,42578 B123,45A 478913,45A9 AG86G,25DC 4587,1292 7849,48793 7896,G786 201546,854 01011,1010 210210,2001 3120,12310 42130,124 451324,12435 1453,12346 117456,10124 87631,24567 7896431,5786 4216789,134256 7451326,42578 123,45789 478913,45789 AFG6G,25DC 4587,1292045 7849,48793 7896.35786 201546.8546 1101101,011 210210,2001 3120,12310 42130,124 451324,12435 1453,12346 117456,10124 87631,24567 7896431,5786 4216789,134256 7451326,42578 123,45789 478913,45789 BC86G,25FA 4587,1292045 7849,48793 7896,35786 201546,8546 1110111,1111 210210,2001 3120,12310 42130,124 451324,12435 1453,12346 117456,10124 87631,24567 7896431,5786 4216789,134256 7451326,42578 123,45789 478913,45789 12FG86G,D23C 4587,1292045 7849,48793    

2

8

2à 8, 2à 16 10à 8à 2, 16à 2 à10
 
  111001,111101 111001,111101 1243,658 101110101,0101 10110101,1101 1234,553 1011101,0101 111111111111,111 723,568 11000111,11101 1111100000,010101 9431,7856 010101010,10101 1111010,001010 1646,4593 111110001010,01 1010100011,0101 236,5498 11010101,101111 1101111010,01 1234,2465 1010101,01011 11011,01 4636,356 1110111,0101 10101,000111111 346,26579 101011111,00001 10000000000,0001 8645,3269 11011,0001111 10111111,0101 654,32158 1010,01010 11,00001111111 7894,3654 1111011111,01 101101,000110 3549,9578 1011,010111 111111111,111111 3456,75 1000011110,0101 1110,0101 7745,35 11101,0101 10000100000,011 4895,32 101011011,0101 01010,1011 4863,656 10100000,010001 1110111,11111 12,356 1111100001,01 111011111,011111 652,36589 1110110,010 101001001001,0101 466,32648 1110000,0101 1110,1111101 1256,3654 101010010,011 001011001,1101 456,258 1011101,0101 111111111111,111 723,568 11000111,11101 1111100000,010101 9431,7856 010101010,10101 1111010,001010 1646,4593 111110001010,01 101110101,0101 125,2567 10110101,1101 10101000000,01 1234,553 1011101,0101 111111111111,111 723,568 11000111,11101 1111100000,010101 9431,7856 010101010,10101 1111010,001010 1646,4593 111110001010,01 1010100011,0101457,33 10101,101101 11111,11 10101111,01111 3289,4561 1110100001100,101 1110,111111     145,56 100011,001101 210210,2001 3120,12310 1000010,1 451224,125 1453,12346 110011000,010101 87631,24567 7896431,5786 1110001,10001 7451326,42578 123,45789 101110.1001 478913,45789 Af86G,25DC 101110101,0101 7849,48793 7896,35786 11001,101010 210210,2001 3120,12310 101110100001,0101 51324,12435 1453,12346 10100110101,0101 117456,10124 87631,24567 101110101,0101 4216789,134256 7451326,42578 10101,00011 478913,45789 AG86G,25DC 1010101,0001101 4587,1292045 7849,48793 10010101010101,01 7896,35786 201546.854 0101001,100101 210210,2001 3120,12310 1000010,1 451224,125 1453,12346 110011000,010101 87631,24567 7896431,5786 1110001,10001 7451326,42578 123,45789 101110.1001 478913,45789 Af86G,25DC 101110101,0101 7849,48793 7896,35786 11001,101010 210210,2001 3120,12310 110100101,011 210210,2001 3120,12310 42130,124 451324,12435 1453,12346 117456,10124 87631,24567 7896431,5786 4216789,134256 7451326,42578 123,45789 478913,45789 BC86G,25FA 4587,1292045 7849,48793 7896.35786 201546.8546 1110111,1111 210210,2001 3120,12310 1110001,10001 7451326,42578 123,45789 101110.1001 478913,45789 Af86G,25DC 101110101,0101 7849,48793 7896,35786 11001,101010 210210,2001 3120,12310 101110100001,0101 51324,12435 1453,12346 10100110101,0101  

 

3

9-10

9 10
  ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0...255 . ASCI ֳ 0255 ( ) C\( C) ( )\(C B\) \B (C\B\) \( ) (B\C)\( )\( C) \C (B\I) C B (A C) B A B\C A B C C B\B (C\A) B\C\A(C B A) C B A\(A C B) ( ) Δ C\( C) ( )\(C B Δ ) \B (C\B\) Δ C \( ) \ (\C) Δ (B\C)\( )\( C) \C (B\I) C B (A C) B A B Δ C A B C C B\B (C\A) B\C\A(C Δ B A) C B A\(A C Δ B) ( ) C\( C) \B (C\B\) \( ) \ (\C) (B\C)\( Δ )\( C) \C (B\I) C B (A C) B A B\C A B C C B\B Δ (C\A) B\C\A(C B A) C B A Δ (A C B) ( ) C\( C) ( )\(C B\) \B Δ (C\B\) \( ) \ (\C) (B\C)\( Δ )\( C) \C (B\I) C B (A C) B A B\C A B C C B\B (C\A) B\C\A(C B A) C B A\(A Δ C B) ( ) C\( C) ( )\(C B\) \B (C\B\) Δ C \( ) \ (\C) (B\C)\( )\( C) Δ B\C (B\I) C B (A C) B A B\C Δ A B C C B\B (C\A) B\C\A(C B A) C B A\(A C B) ( ) C\( C) ( ) \(C B\) \B Δ (C\B\) \( ) Δ (\C) (B\C)\( )\( C) \ C (B \I) CΔB (A Δ C) B A B \C A B C C B\ B (C\A) B\C\A(C B A) C B A\(A C B) ( ) C\( C) ( Δ C) B\) \B (C\B\) \( ) C Δ \ (\C) (B\C)\( )\( C) \C (B\I) C B (A C) B A B\C A B C (B\C)\( Δ )\( C) \C (B\I) C B (A C) B A B\C A B C C B\B Δ (C\A) B\C\A(C B A) C B A Δ (A C B) ( ) C\( C) ( )\(C B\) \B Δ (C\B\) \( ) \ (\C) (B\C)\( Δ )\( C) \C (B\I) (B\C)\( Δ )\( C) \C (B\I) C B (A C) B A B\C A B C C B\B Δ (C\A)

 

- \ -

Δ - '

A -

 


4

11

N N
   
   
   
   
   
   
   
   
   
   
   
 




:


: 2016-11-18; !; : 915 |


:

:

, ,
==> ...

789 - | 799 -


© 2015-2024 lektsii.org - -

: 0.062 .