.


:




:

































 

 

 

 


! , ( , , ..) .

1. , ,

2. (4- )

3. -

4.

5.

6.

7.


- , ,

( , , : , , ..)

 

1. (.. , ).
: , , , , - .   ( ) . .3, 2,
, ..
, , , .
, ( ) , .
, .
, , , , , [.. - ] .
, , - .
, , .
, , .
, ( - ), , .
2. , . , , ? . : , . , . . , , - . (. . ).   . , ,
3. , , , : 1. ∀(() É (Q(,) Ú Q(,b))) 2. Q(a) Ú Q(b)Ú Q(c) 3. ∀∃(,)⊃∃∀(,)     ( ) . .4, 3,
4. , , ,

 

(5- ) , ,

 

4 - .

 

( , .)

 

, ,

 

( )

(= )

(= )

&, Ú, É, º, Ø, ^, ( )

;

= = - =

= -

:

- ;

- ( , );

- ;

( !)

! ,

!

! ,

! - , , , , ? !

! - , , , , ? !

( !)

! ,

, ) ; ) ; ) ? .

, ) ; ) ; ) ? .

, ?

() AÉB, A⊨B; () AÉB, ØB⊨ØA; () AÉB, ⊨; () AÉB, Ø⊨Ø ( !)

(if any) (, (modus ponens, modus tollens) - )

1) , . . , .[1]

2) , . . , .

3) , . . , .

4) , . . , .

5) , . . , .

, , [2]

:

) , .

) , , .

) , , , , .

) .

) , , .

, .

) .

) .

) , , .

) , , , .

) .

: ; .

) , .

) , , .

) , .

) .

, , , . ?

, , , ? ? , ?

, . - ?

, , . - ?

, . - ?

 

n- ( ) ( 1-, 2-, 3- )

n- ( ) ( 1-, 2- )

( )

( )

( )

= =

( )

( )

:

- ;

- ;

- .

( )

! ( - )

, , , , , , . .

() ( & Ú)   - : (modus ponens modus tollens)  

 

(, )

AÚØA ( )

Ø(A&ØA) ( ())

(A&B)º(B&A) ( &)

(AÚB)º(BÚA) ( Ú)[3]

Ø(A&B)º(ØAÚØB) ( )

Ø(AÚB)º(ØA&ØB) ( )

Ø(A1& A2 . & An)º(ØA1Ú ØA2 . ÚØAn) ( )

Ø(A1ÚA2 . ÚAn)º(ØA1&ØA2 . & ØAn) ( )

Ø(AÉB)º(A&ØB) ( )

, , a, b - (x, y, z ..).

"a(A&B)º("aA&"aB) ( )

$a(AÚB)º($aAÚ$aB) ( )

("aAÚ"aB)É "a(AÚB) ( )

$a(A&B)É($aA&$aB) ( )

 

- :

AÉB, A⊨B (modus ponens)

AÉB, ØB⊨ØA (modus tollens)

- ( !):

AÉB, ⊨

AÉB, Ø⊨Ø

! , . Ø(A&B)º(ØAÚØB) , , , , Ø(p&q)º(ØpÚØq), Ø((r&q)&p)º(Ø(r&q)ÚØp) ..

$a(A&B)É($aA&$aB) , ,

$(()&Q(x))É($x()&$xQ(x)) ( ).

: (.. p, q, r, s), , .. (), Q(y) ..


! 2 , . ; , , ( ) .. .

2

 

: p, q, r, &, Ø, º, . , ( , ).

*

2 :

() ;

() , () .

() ( ) :

1. , ;

2. , , ( , , (, , ), () ..);

3. 2 : - (p, q, r, s);

4. 3 ;

5. : ( ) - ⊨ , .

. 1. .

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

. (1- )

, . (2- )

, . (3- )

, ( )

[= ] (, ).

2. , , . :

1. ;

2. ;

3. .

3. (-) . [4] , :

1. p;

2. q;

3. r.

4. 3 .

1- : .

- &.

: p&q.

2- : , .

, (Ø), : , - É,

: (r&p)ÉØq.

: , , , , , . ( ) : É(r&p) Øq, É(p&q)ÉØq, - , .. .

:

, .

: (q&r)ÉØp.

: .

C : Ør.

5. :

p&q, (r&p)ÉØq, (q&r)ÉØp ⊨Ør.

() , () .

. , : .

 

1. , : = 3 (p, q, r)

2. , . ( , .. ):

1 3 2 1 3 4

p&q, (r&p) É Øq, (q&r)É Øp ⊨Ør.

p&q Ør , .

, , .. , ( ).

3. . n , = 2n. ( , 2 , = 22=4; 3 , = 23=8; 4 , = 24=16 ..) 23=8 .

4. .

 

Þ                            
ß p q r p&q   (r&p) É Øq   (q&r) É Øp Ør
j1      
j2     +
j3      
j4      
j5      
j6      
j7      
j8      

 

5. . . : . ( ). , ( p, q, r), , ( ), - () , , , .

j1. , (. ), : ( ), - , - . 4 , ( ), - , - .

j2 . . .

, , (, j3 : ( ), - ( )).

, , p, q, r, , .

, , , .

 

 

5.

1-

 

1- ( )

 

(1) ,   É
(1) ,
(1)
(2) , ()   É Ø É Ø
(2) ,
(2)
(3) , (3) , ,     º
(3)
(4) Ø( É )
(5) Ø( É )
(6) , ( É ) & Ø ( É )
(7) , ( É ) & Ø ( É )
(8) , Ø É

 

.

: LLLLLL
(),
, &A&B A&B
, ÚÚ Ú
, É (); É É

 

, :

(+2)-=+ ´6´=12. , - , , . (, .)

 

: ,  
, É É
, º É
, É É
, , . É ( É ) ( & ) É É ( É ) ( & ) É
, É ; É Ø; Ø É
É Ø; Ø É ; Ø É Ø; É Ø ( ) Ø ( É )
É Ø É Ø; Ø É ; Ø É Ø; ( ) Ø ( É ) Ø (Ø É Ø)
, º ; Ø( º ) ( ) ( É ) & Ø ( É )

 


 

D, , ( Ú D) É ( Ú Ú ); (& Ú ) É (Ú D) ( , , : &, Ú) (Ú Ú ) É (Ú D)
D, , . (( Ú D) É (&))&   ((&) É (Ú D))&
1 2 3, 1 2, . (1&2&3)É((1Ú 2)&); (1&2&3&C)É(1Ú 2); (1Ú2)É(1&2&3&C); (1Ú2)É(1&2&3) ( ); ((1Ú2)&)É(1&2&3) ((1Ú2)& Ø)É(1&2&3)
D, (&) É (Ú D) ( Ú D) É (&)
, , . É ((&) É ); ( &&) É ( É ) É (&) É ( É (&))
, , , D . É ((&Ø) É(DÚ )); (&&Ø) É(DÚ ) É ((DÚ ) É (&Ø))

2-

&, AvB, A, A≡B. (, ). , . , ⊃ (.. ), , . ( ) |=.

, , , , (p&r), (rvs), ((p&r)⊃q)&(rvs), .

, : (qvr)vp, r, p |= q ( ).

, , , . p, q r, ((qvr)vp, r, p) , (q) , , , .

, . :

, -, -, , , ;

, -, ( ), ; -, ( - ???);

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

3-

3- , : 1) - ( , , ..); 2) , , (.. , Q, R, S, a, b, c, f, g, h ..: x, y, z - , , !). , 3- :

I: 1) U

2) |a|I

|b|I

|P|I

  • $x(P(x,) & P(x,)), , , .

U. .., U , .. / .., , , , , . . , , . !

- ( (,), (,), , ); ( ), ³ - , , (, , ) , , .. .

 

4-

Ż

1. .

. "" (- ). ( .)

- .

[5] .

:

"":

, - ;

;

, - ;

IQ;

, - ;

;

( .., , - ).

, "" , , "" "", , , , , , , , - ( ).[6]

, "" "" "": - ; , "" "" - - ( : , ..).

, , , , , , , , . ( " ") -, . .

2. , . , , , , , , . , , . , , , , , .. , , .

:

;

;

.

3. , .

, , () (: , ()) (()&B(x)) ( B(x) ) (), .. (()&B(x)) , (). (()ÚB(x)) , (), () (()ÚB(x)) ().

, ( ), , , ( ) / .




<== | ==>
|
:


: 2016-11-12; !; : 494 |


:

:

, .
==> ...

1390 - | 1194 -


© 2015-2024 lektsii.org - -

: 0.158 .