.


:




:

































 

 

 

 





, , , . , .

( {, }, {-} {-}). :

- - , ,

- ;

-

 

() n m = 2n . , m , . , n =3 , 1, 8 ( - ) (. 2.1) .

1.1

x1 x2 x3 0 y1 ... y5 ... y7
          ...   ...  

 

, .

:

.
.
60
15.02.07 09 00 00  
. 2.1 , (-, ), . , , , .

.
.
61
15.02.07 09 00 00  

. 2.1. () ()

() , , . . . ( ). . 4 - 2.2

2.2

x1 x2 x3 x4 y1 y2
           

 

. 1.2 . .

, , 2 y1 y2. 1.3.

.
.
62
15.02.07 09 00 00  
1.3

 

x1 x2 x3 x4 y1 y2
        0* 0*
           
           
        0* 1*
           
        1* 1*
        1* 0*
        1* 1*
           
        1* 1*
        1* 1*
        1* 1*
        1* 1*
        1* 1*
        1* 1*
        1* 1*

 

* , 2.2 . , , y1.- 2.4


 

.
.
63
15.02.07 09 00 00  
1.4 1

   
1* 1* 1*  
1* 1* 1* 1*
  1* 1* 1*  
  0*   0*
   

 

:

y1 = x1 v x2

y2:

y2 = x1 v x3

7 - (. 1.5) . 1.2.

 


 

1.5

.
.
64
15.02.07 09 00 00  

x1 x2 x3 x4 x5 x6 x7 y1 y2 y3
                   

 

:

 

 

. 2.2. () ()

.
.
65
15.02.07 09 00 00
.
.. .
.
..  
.
. .
.
,
.
72  
332-  
15. . .

(, . .) , 0 1. , () , 1 ( ) 0 ( ) , , 0 1. , , , , .

, (), . (18151864), . , , . : , , , D, . . . . F(, , , ), , , х ( ). () : , 1 , 0. .

, , . .


 

1. (). , , Not,

, , .

:

2. ( ). , And, &.

, , , .

, , :

F = A & B & C &

.
.
66
15.02.07 09 00 00  
3. ( ). , Or, V.

, , .

A, , , :

F = AvBvC

4. ( ). , , , If, ?.

.
.
67
15.02.07 09 00 00  
, , , .

:

F = A => B.

5. ( ). , =>.

, , , , .

A, , х :

F = A => B => C =>

 


 

.
.
68
15.02.07 09 00 00
.
.. .
.
..  
.
. .
.
,
.
72  
332-  
16. , , .

. Ȼ, Ȼ, Ż. . , . :

();

().

()
. , .
:

f(x1,x2,x3) =

()
. , .
:

f(x1,x2,x3)=

, . . : , 1, , , 0.

 


 

.
.
69
15.02.07 09 00 00  
:

2.1

x1 x2 x3 y
       
       
       
       
       
       
       
       

: y = f(x1,x2,x3)=

: , 0, , , 1.

2.2

x1 x2 x3 y
       
       
       
       
       
       
       
       

: y =

, . , , 2.1, 2.2.

.
.
70
15.02.07 09 00 00  

2.1 ,

 

2.2 ,

.
.
71
15.02.07 09 00 00  
. .

y(x1,x2,x3)=

( 2.3).

2.3 ,


1.

.
.
72
15.02.07 09 00 00
.
.. .
.
..  
.
. .
.
,
.
72  
332-  
http://www.labfor.ru/guidance/digital-leso2/2

2. http://www.nnre.ru/kompyutery_i_internet/informatika_apparatnye_sredstva_personalnogo_kompyutera/p5.php

3. http://umk.portal.kemsu.ru/uch-mathematics/papers/posobie/r3-2.htm

4. http://dic.academic.ru/dic.nsf/ruwiki/659622

 





:


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


:

:

.
==> ...

1331 - | 1272 -


© 2015-2024 lektsii.org - -

: 0.045 .