victor pataso i logica proposicional(iugt)

Upload: intertronick

Post on 24-Feb-2018

218 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    1/95

    1

    LGICA PROPOSICIONAL

    ARISTTELES :(384322AC)

    Aristteles (A ) fueu : ! " #el$%u"$s

    i#e$s&$e'er%i#(u$e(r)eiflue%i$ s(*re l$&ist(ri$itele%tu$l#e +(r),s#e

    #(s)ilei(s -

    Aristteles escribi cerca de 200 tratados (de los cuales slo nos han llegado

    31) sobre una enorme variedad de temas, incluyendo lgica, metafsica,losofa de la ciencia, tica, losofa !oltica, esttica, retrica, fsica,

    astronoma y biologa" Aristteles transform muchas, si no todas, las #reas

    del conocimiento $ue toc" %s reconocido como el !adre fundador de la lgica

    y de la biologa, !ues si bien e&isten re'e&iones y escritos !revios sobre

    ambas materias, es en el trabao de Aristteles donde se encuentran las

    !rimeras investigaciones sistem#ticas al res!ecto"

    %ntre muchas otras contribuciones, Aristteles formul la teora de la

    generacin es!ont#nea, el !rinci!io de no contradiccin, las nociones decategora, sustancia, acto, !otencia y !rimer motor inmvil" Algunas de sus

    ideas, $ue fueron novedosas !ara la losofa de su tiem!o, hoy forman !arte

    del sentido comnde muchas !ersonas"

    Aristteles fue disc!ulo de *latn y de otros !ensadores (como %udo&o)

    durante los veinte a+os $ue estuvo en la Academiade Atenas" ue maestro de

    Aleandro -agno en el .eino de -acedonia" %n la ltima eta!a de su vida

    fund el /iceoen Atenas, donde ense+ hasta un a+o antes de su muerte"

    Aristteles naci en 3 A en la ciudad de %stagira(ran !or la cual se lo

    a!od el%stagirita), no leos del actual -onte Athos, en la !ennsula alcdica,

    entonces !erteneciente al .eino de -acedonia (actual -acedonia)" 4u !adre,

    http://es.wikipedia.org/wiki/L%C3%B3gicahttp://es.wikipedia.org/wiki/Metaf%C3%ADsicahttp://es.wikipedia.org/wiki/Filosof%C3%ADa_de_la_cienciahttp://es.wikipedia.org/wiki/%C3%89ticahttp://es.wikipedia.org/wiki/Filosof%C3%ADa_pol%C3%ADticahttp://es.wikipedia.org/wiki/Est%C3%A9ticahttp://es.wikipedia.org/wiki/Ret%C3%B3ricahttp://es.wikipedia.org/wiki/F%C3%ADsicahttp://es.wikipedia.org/wiki/Astronom%C3%ADahttp://es.wikipedia.org/wiki/Biolog%C3%ADahttp://es.wikipedia.org/wiki/L%C3%B3gicahttp://es.wikipedia.org/wiki/Biolog%C3%ADahttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_generaci%C3%B3n_espont%C3%A1neahttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_generaci%C3%B3n_espont%C3%A1neahttp://es.wikipedia.org/wiki/Principio_de_no_contradicci%C3%B3nhttp://es.wikipedia.org/wiki/Categor%C3%ADahttp://es.wikipedia.org/wiki/Sustancia_(Arist%C3%B3teles)http://es.wikipedia.org/wiki/Acto_(Arist%C3%B3teles)http://es.wikipedia.org/wiki/Potencia_(Arist%C3%B3teles)http://es.wikipedia.org/wiki/Primer_motor_inm%C3%B3vilhttp://es.wikipedia.org/wiki/Sentido_com%C3%BAnhttp://es.wikipedia.org/wiki/Plat%C3%B3nhttp://es.wikipedia.org/wiki/Eudoxohttp://es.wikipedia.org/wiki/Academia_de_Atenashttp://es.wikipedia.org/wiki/Alejandro_Magnohttp://es.wikipedia.org/wiki/Reino_de_Macedoniahttp://es.wikipedia.org/wiki/Liceohttp://es.wikipedia.org/wiki/Atenashttp://es.wikipedia.org/wiki/Estagirahttp://es.wikipedia.org/wiki/Monte_Athoshttp://es.wikipedia.org/wiki/Calc%C3%ADdicahttp://es.wikipedia.org/wiki/Reino_de_Macedoniahttp://es.wikipedia.org/wiki/Macedonia_(Grecia)http://es.wikipedia.org/wiki/Metaf%C3%ADsicahttp://es.wikipedia.org/wiki/Filosof%C3%ADa_de_la_cienciahttp://es.wikipedia.org/wiki/%C3%89ticahttp://es.wikipedia.org/wiki/Filosof%C3%ADa_pol%C3%ADticahttp://es.wikipedia.org/wiki/Est%C3%A9ticahttp://es.wikipedia.org/wiki/Ret%C3%B3ricahttp://es.wikipedia.org/wiki/F%C3%ADsicahttp://es.wikipedia.org/wiki/Astronom%C3%ADahttp://es.wikipedia.org/wiki/Biolog%C3%ADahttp://es.wikipedia.org/wiki/L%C3%B3gicahttp://es.wikipedia.org/wiki/Biolog%C3%ADahttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_generaci%C3%B3n_espont%C3%A1neahttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_generaci%C3%B3n_espont%C3%A1neahttp://es.wikipedia.org/wiki/Principio_de_no_contradicci%C3%B3nhttp://es.wikipedia.org/wiki/Categor%C3%ADahttp://es.wikipedia.org/wiki/Sustancia_(Arist%C3%B3teles)http://es.wikipedia.org/wiki/Acto_(Arist%C3%B3teles)http://es.wikipedia.org/wiki/Potencia_(Arist%C3%B3teles)http://es.wikipedia.org/wiki/Primer_motor_inm%C3%B3vilhttp://es.wikipedia.org/wiki/Sentido_com%C3%BAnhttp://es.wikipedia.org/wiki/Plat%C3%B3nhttp://es.wikipedia.org/wiki/Eudoxohttp://es.wikipedia.org/wiki/Academia_de_Atenashttp://es.wikipedia.org/wiki/Alejandro_Magnohttp://es.wikipedia.org/wiki/Reino_de_Macedoniahttp://es.wikipedia.org/wiki/Liceohttp://es.wikipedia.org/wiki/Atenashttp://es.wikipedia.org/wiki/Estagirahttp://es.wikipedia.org/wiki/Monte_Athoshttp://es.wikipedia.org/wiki/Calc%C3%ADdicahttp://es.wikipedia.org/wiki/Reino_de_Macedoniahttp://es.wikipedia.org/wiki/Macedonia_(Grecia)http://es.wikipedia.org/wiki/L%C3%B3gica
  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    2/95

    2

    5icmaco, fue mdicodel rey Amintas 666 de -acedonia, hecho $ue e&!lica su

    relacin con la corte real de -acedonia, $ue tendra una im!ortante in'uencia

    en su vida"

    %n 378 A, cuando Aristteles tena 18 a+os, su !adre muri y su tutor

    *ro&eno de Atarneo lo envi a Atenas, !or entonces un im!ortante centro

    intelectual del mundo griego, !ara $ue estudiase en la Academia de *latn"

    All !ermaneci !or veinte a+os" 9ras la muerte de *latn en 38 A,

    Aristteles de Atenas y via a Atarneo y a Aso, en Asia -enor, donde vivi

    !or, a!ro&imadamente, tres a+os bao la !roteccin de su amigo y antiguo

    com!a+ero de la Academia, :ermias, $uien era gobernador de la ciudad"

    uando :ermias fue asesinado, Aristteles via a la ciudadde -itilene, en la

    isla de /esbos, donde !ermaneci !or dos a+os" All continu con sus

    investigaciones unto a 9eofrasto, nativo de /esbos,enfoc#ndose en oologaybiologa marina" Adem#s se cas con *ythias, la sobrina de :ermias, con $uientuvo una hia del mismo nombre"

    %n 33 A, el rey ili!o 66 de -acedoniaconvoc a Aristteles !ara $ue fuera

    tutor de su hio de 13 a+os, $ue m#s tarde sera conocido como Aleandro

    -agno" Aristteles via entonces a *ella, !or entonces la ca!ital del im!erio

    macedonio, y ense+ a Aleandro durante, al menos, dos a+os, hasta $ue inici

    su carrera militar"

    %n 33; A, Aristteles regres a Atenas y fund su !ro!ia escuela, el /iceo(llamado as !or estar situado dentro de un recinto dedicado al dios A!olo

    /icio)" A diferencia de la Academia, el /iceo no era una escuela !rivada y

    muchas de las clases eran !blicas y gratuitas" A lo largo de su vida

    Aristteles reuni una vasta biblioteca y una cantidad de seguidores e

    investigadores, conocidos como los !eri!atticos (de

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    3/95

    3

    " Aristteles ! +(r (#et$lle #eL$es%uel$#e Ate$s!1509)

    E su 'u0etu# ! Aristteles fue #is%/+ul (#ee l$ -

    Aristteles %(stru" usiste)$ fil(sfi%( +r(+i( -Pre0i($ell( ! s()eti $%r/ti%$l$ te(r/$#e

    l$s #esu)$estr(- Pl$t&$*/$ +r(+uest( l$e1iste%i$#e#(s #i)esi(esel$ re$li#$# :

    el .u#(sesi*le " el.u#(iteli2i*le- P$r$ Aristt eles !el)u#((tiee%()+$rti)et(s -

    LGICA- Aristteles es$)+li$)ete re%((%i#(%()(el +$#re fu#$#(r #e l$ -

    Sus tr$*$'(s +ri%i+$les s(*re l$)$teri$ !3uetr$#i%i($l)etese$2ru+$*$'( el()*re#e

    (&err$)iet$) !%(stitu"el$1$i0esti2$%i siste),ti%$$%er%$#el(s#el

    (%(rre%t(-

    Sus +r(+uest$s e'er%ier(u$iflue%i$sin+$r #ur$te),s#e#(s -

    LOS SILOGIS.OS - L$(%i%etr$l #el siste)$ l2i%( #e Aristteles es el (( #e#u%%i ) -

    4sil(2is)(es ! se25l$#efii%i#e Aristteles ! 6u#is%urs( ()eel%u$l!est$*le%i#$s

    %iert$s %(s$s ! result$e%es$ri$)ete #eell$s ! +(r ser l(3ues(! (tr$ %(s$#iferete 7 -

    4e'e)+l( %l,si%( #esil(2is)( esel si2uiete :

    1.T(#(s l(s &()*res s()(rt$les

    2.T(#(sl(s2rie2(s s(&()*res

    3.P(r l(t$t( ! t(#(s l(s 2rie2(s s()(rt$les

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    4/95

    4

    E este e'e)+l(! tr$sest$*le%er l$s (1 )" (2 ) !l$ (3 ) sesi2ue+(r-

    L$(%i#e sil(2is)(es si)il$r $ l$(%i)(#er$ #e !

    +er(&$" #ifere%i$s -

    LASILOG8STICA - %n los *rimeros analticos, Aristteles construy la !rimera

    te(r/$#e l$ifere%i$ 0,li#$- onocida como la sil(2/sti%$! la teora ofrece criterios

    !ara evaluar la valide, o no, de ciertos ti!os muy es!eccos de silogismos -

    Algunos de estos silogismos son v#lidos, otros no" *ara distinguir unos deotros, Aristteles !arte de dos silogismos categricos $ue asume como v#lidos

    (algo an#logo a las actuales reglas de inferencia), y demuestra a !artir deellos (con ayuda de tres reglas de conversin), la valide de todos y slo lossilogismos categricos v#lidos"

    Adem#s de su te(r/$#el(ssil(2is)(s , Aristteles reali una gran cantidad de

    otros a!ortes a la lgica" %n la !arte 6> (?amma) de la -etafsica, Aristteles

    enunci y defendi el famoso - %n la inter!retacin se encuentran algunas

    observaciones y !ro!uestas de lgica modal, as como una controversial e

    in'uyente discusin acerca de la relacin entre el tiem!o y la necesidad"

    Aristteles t$)*i9re%((%il$ e1iste%i$ e i)+(rt$%i$#e l(s $r2u)et(s ! e l(s

    %u$lesse0$6 #el( +$rti%ul$r$ l(ui0ers$l 7! +er( #e#i% +(%(es+$%i($ suestu#i(-

    @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

    @@@@@@@@@@@@@@@@

    :E;INICI N

    L$l2i%$ es l$%ie%i$ " ! $ l$0e< ! el $rte #el estu#i(#e l(s r$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    5/95

    5

    =.>ITO :ELA LGICA

    El,)*it( #eestu#i( #e l$l2i%$es tan$)+li(%()(l(esel#elr$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    6/95

    6

    l2i%$+ue#e (ri2i$r +r(*le)$st9%i%(s! s (%i$les " e%()i%(s-

    Sie#()u"i)+(rt$te!e)$te),ti%$)(#er$!el$,lisis#elle2u$'e%(u%riteri(l2i%(!

    l$l2i%$tiee %()( fi%(#u%ir(s $u&,*il)$e'( #el le2u$'e)$te),ti%( ! " ele)+le(#e

    )9t(#(sefi%$%es#er$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    7/95

    7

    L$l2i%$ es el siste)$#e %()ui%$%ietre +ers($s "),3ui$s "&$ si#($+li%$#$ $l $ut()$

    tis)( " %(tr(l ! l$r(*ti%$ " l$iteli2e%i$$rtifi%i$l(IA )-

    L(sele)et(s #e l$l2i%$ 3ue 0ere)(s ! s( i)+(rt$tes +$r$ l$ +re%isiel$ %()ui%$%i -

    Elestu#i( #eeste te)$! +er)ite estru%tur$reusiste)$#ere2l$s l2i%(#e#u%ti0$s!elle2u$'e! si)*(l(2/$! 0(%$*ul$ri(! +$r$%()ui%$r(s%(l$s),3ui$s ele%tri%$s#i2it$les -

    A#e),s#e sui)+(rt$%i$er$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    8/95

    8

    P(reste)(ti0( ! se #e()i$ l2i%$*i0$lete ( l2i%$*i$ri$! +(r3uesl( tiee#(s %$te2(r/$s

    #e %l$sifi%$%i:+r(+(si%i(es0er#$#er$s (T)@ +r(+(si%i(esf$ls$s(;) -

    T$)*i9 +(#e)(sus$r !1"0$res+e%ti0$)ete- Eest$ui#$#us$re)(sT " ; !e1%lusi0$)ete-

    EE.PLOS

    $15es#i0isi*le +(r %*4%u$#ril,ter(esur()*(

    % 5=5# u9 &(r$esB

    e Siu tri,2ul(ese3uil,ter( ! et(%esesiss%eles

    fA*rel$ 0et$$ 21+2=5

    &Si 12+1=10$et(%es 1=J3 i(1+" )(1" )=12"2

    L(se'e)+l(s (# ) ! ( f) ! ( 2 ) ! ( s( +r(+(si%i(es! +uest(3ue est$s (r$%i(es !(s(T; -

    El e'e)+l( (i )es u$i#eti#$# " +ue#e%(si#er$rse %()(u$ +r(+(si%i sie)+reT -

    L(s e'e)+l(s (e )" (& ) s( +r(+(si%i(es%()+uest$sll$)$#$s i)+li%$%i(es-

    L(seu%i$#(s($) !(*)" (% )! s(+r(+(si%i(es si)+les -

    C()e

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    9/95

    9

    er$ueu%i$#( ue0(%(u0$l(r #e0er#$# (+uest( $l#el eu%i$#((ri2i$l -

    T$lesfr$ses se #e()i$(+er$#(res#ee2$%i -

    L(s%(e%t(resl2i%(s " l(s (+er$#(res#e e2$%i s(l(s (+er$#(res l2i%(s #e l$l$l2i%$

    %l,si%$ +r(+(si%i($l -P(#e)(s#efiirueu%i$#( si)+le#e)$er$e2$ti0$ ! %()( $3u9l3ue( %(tieei25(+er$#(r l2i%( - Elsi2uieteeu%i$#(esueu%i$#( si)+le :

    (1 );reu# es u +it(r

    Per(i2u( #e l(s si2uietes eu%i$#(s l(es :

    (2 );reu# " >$%( s( +it(res

    (3 );reu# esu +it(r " es%rit(r

    (4 );reu# ( es$ustr/$%((5 )Si;reu# esu +it(r ! (es)u" %((%i#(

    PROPOSICIONES (EN4NCIA:OS)SI.PLESK CO.P4ESTAS

    L$l2i%$ +r(+(si%i($l#isti2ue #(s ti+(s #e +r(+(si%i(es : si)+les!%()+uest$s-

    L$s(si%i(es si)+les( se%()+(e#e),s +r(+(si%i(es " %$re%e#e %(e%ti0(s -

    L$)$te),ti%$ esu$%ie%i$ f(r)$l L$l2i%$ es u$%ie%i$

    L$s +r(+(si%i(es %()+uest$s( fr)ul$s ) ! se%()+(e#e#(s (),s +r(+(si%i(es si)+les ! " !

    $#e),s! %()( r$s2(#istiti0( tieet9r)i(s#e el$%e(%(e%ti0(sl2i%(s -

    NOTA -T$)*i9 se %(si#er$ +r(+(si%i%()+uest$! l$e2$%i#eu$ +r(+(si%isi)+le -

    L$l2i%$ es u$%ie%i$ " l$)$te),ti%$l( es t$)*i9

    L$Tierr$es u +l$et$ si " sl( si 2ir$$lre#e#(r #el S(l

    N( es%iert( 3ue l$l2i%$ es#if/%il

    EE.PLO

    A l$#ere%&$#e %$#$ +r(+(si%i es%ri*eS si l$ +r(+(si%ies si)+le (C si es%()+uest$ -

    $4OTESiestu#i$)(s +$r$el e1$)e!$+r(*$re)(s

    C

    *El S(les u$estrell$si " sl( si l$Tierr$esu +l$et$ C

    % u$ ".$r/$ s((0i(s S

    # L$ l/e$),s %(rt$ etre#(s +ut(ses l$l/e$ re%t$ S

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    10/95

    10

    eN(es%iert( 3ueel +l()(se$r$#i$%ti0( C

    :efi$ +r(+(si%i (eu%i$#( )" #9 e'e)+l(s -

    Eu%i$#(($ser%i 0er*$les %u$l3uier %(le%%i#e s/)*(l(s(s(i#(s3ue +ue#e ser T (

    ; ! +er(( $)*$s%(s$s $ l$ 0e< -

    L$%erte

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    11/95

    11

    S$#ers Peir%e (18391914 ) !3ue$fir)3ue! l(sseres&u)$(s s((r2$is)(s3ue tie#e

    $ utili - Russell #i'( 3ue l$ (t$%i si)*li%$ es l$)it$# #e l$s)$te),ti%$s

    Pr(+(si%i(es %()+uest$s*, si%$s

    NEGACIN( )CON4NCIN():ISK4NCIN( !)I.PLICACIN()>ICON:ICIONAL(Q)

    NEGACIN(N( ! N(t)

    Eelle2u$'e$tur$l este%(e%ti0( see1+res$$s/:

    (es el%$s(3ue@( su%e#e3ue@( @es f$ls(3ue !( es +(si*le3ue -

    L$s +r(+(si%i(es si)+les l$s #esi2$)(s%( letr$s)i5s%ul$s :+ ! 3 ! r ! s !! < -

    P$r$e2$ru$ +r(+(si%isi)+le se e)+le$el s/)*(l( #e t$l f(r)$ 3ue + ( ( + ) !est$l!3ue

    si +esT ! +ser, ;! " 0i%e0ers$ -

    El(+er$#(r e2$%i 4OTEt$)*i9 se#e()i$ NOT +(r r$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    12/95

    12

    L$ t$*l$#e 0er#$# #e2+r(+(si%i(es si)+les !te#r, 4 fil$s %(t(#$sl$s%()*i$%i(es#e

    0$l(res 0erit$ti0(s #el$s +r(+(si%i(es si)+les -

    As/ ! si esel 5)er(#e +r(+(si%i(es si)+les !l$ t$*l$ #e0er#$# te#r, 2 fil$s!%(t(#$s

    l$s +(si*les %()*i$%i(es#e0$l(res 0erit$ti0(s#el $s +r(+(si%i(es si)+les-

    :ei2u$l )$er$l(s si2uietes t9r)i(s#eel$%e set()$%()(%('u%i :

    L$%()$ !%u$#(ue#(s +r(+(si%i(es -

    Per(!)$s ! " el +ut( %u$#(rel$%i($u$ "u1t$+uest$ ! se%(si#er$%('u%i(es -

    P(r%(si2uiete ! se si)*(li

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    13/95

    13

    3 +3

    9 9 9 9 9 9

    NOTA :

    + 3 (+3 ) (+3 ) (+3 ) ( +3 )

    + 3 + + (+3) (+3) (+3) + 3

    9 9 9 9 9 9 9 9 9 9 9 9 9 9

    9

    I.PLICACIN(CON:ICIONAL ) : (Si ..@Siet(%es )

    E el ( l$ ) %(#i%i($l +3 :

    El1er t9r)i( +esel $te%e#ete !&i+tesis( +re)is$

    El2 t9r)i( 3 ! %(se%uete !tesis( %(%lusi-

    El %(#i%i($l es ; si el$te%e#ete es T " el %(se%uete es ; -

    El%(#i%i($l ! +ue#e e1+res$rse e fu%i #e(tr(s %(e%ti0(s ! %()( se 0er,),s$#el$te -El%(#i%i($l(i)+li%$%i)esu%(e%ti0( l2i%(3ue se(t$r, %(u$ fle%&$ -

    As/ !(+3) ! se +ue#eleer #el$s si2uietes)$er$s:

    +i)+li%$3 Si + ! et(%es3 +es sufi%iete +$r$3

    3es e%es$ri( +$r$3 + sl( si33 si +

    3 sie)+re3ue +3%u$#( +3 se#e#u%e #e +

    Es f$ls(3ue ! + " (3 ( )N( + !$)e(s3ue 3

    4O 3 +4O (+ 3) + +3

    9 9 9 9 99 9 9 9 9 9 9 9 9 9 9 9 9

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    14/95

    14

    Se25 l$t$*l$#e 0er#$# ! l(s 0$l(res0erit$ti0(s #el$%(#i%i($l +3 " (+ 3) +3

    -s(l(s)is)(s - Es#e%ir! +3 (+ 3 )( ) +3

    Se +ue#e ! +(rtan

    ! sustituir l$ %(#i%i($l +(r (+3

    )( +(r +

    3 -

    EERCICIO

    E1+li3ue +(r 3u9 ! si s$*e)(s3ue +esT !t$)*i9 s$*e)(s3ue [r (+ s)] (+3 ) esT !$u

    3ue( %((

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    15/95

    15

    (+3)( 3 +) :P:PC (3 +)( + 3) :PRPI

    @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

    CON:ICIONESNECESARIAS !S4;ICIENTES! S4;ICIENTESK NECESARIAS

    CON:ICIONESNECESARIAS

    4e0et( (%(#i%i A ese%es$ri( +$r$ue0et(> ! si> (+ue#e su%e#er %u$#( A (su%e

    #e $u%u$#( +ue#ere3uerirse !

    (( se#$! es#e%ir ! A sere3uiere +$r$3uese +r(#u

    'ut( $ A !(tr$s%(#i%i(es +$r$3ue se +r(#u -4%$s(*ie %((%i#( +(r elle%t(r :

    teer +iF $ses %(#i%ie%es$ri$ +$r$+re+$r$ru$ t(rt$#e +iF $ ! +(r %u$t(si (se tiee

    +iF$s !(se +ue#e +re+$r$ru$t(rt$#e +iF $ -

    sin e)*$r2(! 'ut($ est$%(#i%i sere3uiere(tr$s! +uesteer +iF$s(*$st$ +$r$&$%er l$

    t(rt$-

    EE.PLO1.S$*er +ri)er(s $u1ili(ses %(#i%ie%es$ri$ +$r$ ser)9#i%(! +er( ser)9#i%((

    es %(#i%ie%es$ri$ +$r$ s$*er +ri)er(s$u1ili(s -

    EE.PLO2.Ser 5)er( +$r es%(#i%ie%es$ri$ +$r$ser #i0isi*le +(r2.

    Per( ser #i0isi*le +(r2 t$)*i9es %(#i%ie%es$ri$ +$r$ 3ueueter( se$ +$r -

    L(s#(se'e)+l(s$teri(res )uestr$3ue si Aes %(#i%ie%es$ri$ +$r$> !et(%es> +ue#e!

    (( ser %(#i%ie%es$ri$ +$r$ A -

    CON:ICION ESS4;ICIENTES

    4e0et((%(#i%i Aes sufi%iete +$r$ue0et(> ! si A*$st$

    +$r$3uese +r(#u($u%u$#( +ue#$e1istir (tr$s f(r)$s#e3ue se +r(#u

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    16/95

    16

    %i(es$#i%i($les +$r$ ser%$tli%( (O*e#ie%i$$lP$+$! +(r e'e)+l( ) -

    EE.PLO3

    u9 si2ifi%$l$ $fir)$%iser (fi%i$l #el e'9r%it(es %(#i%i sufi%iete +er( (e%es$ri$

    +$r$ s$*er )$e'$r $r)$s#e fue2(B

    Si2ifi%$3uet(#((fi%i$l#el e'9r%it( s$*e)$e'$r$r)$s#e fue2( ! +er(3uee1iste +ers($s

    3ue s$*e)$e'$r $r)$s #e fue2( " (s((fi%i$les#el e'9r%it(-

    CON:ICIONESNECESARIASK S4;ICIENTES

    4e0et((%(#i%i Aese%es$ri( " sufi%iete +$r$ue0et(> !%u$#( A se re3uiere " *$s

    t$ +$r$3ue se +r(#u !es #e%ir ! si ( su%e#e A !( su%e#e > ! " sisu%e#e A ! su%e#e > -

    P(re'e)+l( ! ese%es$ri( " sufi%iete(%u+$r u(#e l(s tres +ri)er(s lu2$reseu$%$rrer$

    #e ;1$+$r$ su*ir $l +(#i(@ e%(#i%i(es (r)$les ! essufi%iete "e%es$ri( (*teer el)$"(r

    5)er(#e 0(t(sel$sele%%i(es +resi#e%i$les! +$r$ser ele2i#( +resi#ete -

    EE.PLO1.Es sufi%iete ! +er(( e%es$ri( !&$*er$%i#( eC$r$%$s ! +$r$ser 0ee

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    17/95

    17

    Si el eu%i$#( %(#i%i($lSies #()i2( et(%es 0isit( $)is$*uel(sesT !et(%es ser #/$

    #()i2(es %(#i%isufi%iete +$r$0isit$r $ l(s$*uel(s-

    Et9r)i(s 2eer$les :

    l$$fir)$%i Aes%(#i%i sufi%iete +$r$>esT(;) !el eu%i$#( %(#i%i($l Si A et(%es>

    t$)*i9esT(;) -

    C()($+li%$%i #ire%t$#el te)$$teri(r%(si#ere)(seste %$s(:

    C()(es sufi%iete s$*er 3ueu$ +ers($es*u

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    18/95

    18

    ELCON:ICIONALDSI...ENTONCES ..K LASCON:ICIONES NECESARIAS

    E el%(te1t( #e l$s)$te),ti%$s! si A " > s(e0et(s t$les3ue el%(#i%i($l si A et(%es >

    esT ! se#i%e3ue> ese%es$ri( +$r$A !(3ue> es%(#i%ie%es$ri$ +$r$ A -

    P(r e'e)+l( !ute(re)$$l2e*r$i%( est$*le%e3ue si $*=0et(%es$=0(*=0 -:e%i)(s et(%es 3ue es e%es$ri( 3ue$l2u( #e l(s f$%t(res#eu +r(#u%t(se$ 0$+$r$3ue

    el +r(#u%t( se$0.

    Otr(te(re)$est$*le%e 3ue :si#(s re%t$s#el +l$(s( +$r$lel$s et(%es sus +e#ietes s(

    i2u$les-

    Et(%es ! es e%es$ri(3ue l$s +e#ietes #e2 re%t$s#el +l$(se$i2u$les! +$r$3uel$sre%

    t$s se$ +$r$lel$s -

    L$ rel$%i$teri(r etre %(#i%i($l " %(#i%i e%es$ri$ t$)*i9est, +resete e%(te1

    t(s %(ti#i$(s !$u3ue sui#etifi%$%i(es sie)+ree0i#ete -

    P(re'e)+l( :el%(#i%i($l Si $l2uiees%$r#il(2( ! et(%es es)9#i%(! esT ! " tiee seti#(

    l$$fir)$%i Ser)9#i%(ese%es$ri( +$r$ ser %$r#il(2( !( !l( 3uees e3ui0$lete ! si$l2uie

    (es)9#i%( ! et(%es (es %$r#il(2(-

    A,l(2$)ete ! l$$fir)$%iT(#(%$tli%(%reee:i(s! setr$#u%ee%(#i%i($lSi $l2uie

    es%$tli%(! et(%es%reee :i(s! se25el3ue%reer e:i(ses e%es$ri( +$r$ ser %$tli%(( !

    l(3ue ese3ui0$lete :(%reere:i(si)+li%$(ser %$tli%(-

    L$$fir)$%i Si es #()i2( ! et(%es 0(" $l %ie e3ui0$le $ l$ $fir)$%iSi( 0(" $l %ie!

    et(%es(es#()i2(@si(se#$l( 1( ( ir$l%ie ) !(se#$l(2((ser#()i2() -

    K ( si2ifi%$est(5lti)(3ue ir$l%iees%(#i%ie%es$ri$ +$r$ser #()i2(B Este2ir( !

    l2i%$)ete%(rre%t( ! esse),ti%$)etei$%e+t$*le " es$ est$#ifi%ult$# 3ue(s referi)(s

    $l %()ie ese%es$ri$ +$r$ A ! se

    %(fi2ur$ur$

    L$2$+re)is$ ie2$el%(se%uete #el%(#i%i($l :>(ses$tisf$%e-

    Et(%esl$ %(%lusiie2$el $te%e#ete :A (se s$tisf$%e -

    Este es3ue)$#er$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    19/95

    19

    P1:Si Aet(%es >

    P2:( >

    C:Et(%es ( A

    C()(el es3ue)$.(#usP(es ! t$)*i9el es3ue)$.(#usT(lles&$%e +$rte#el$rse$l

    #e es3ue)$s*,si%(s#er$es%(#i%ie%es$ri$ +$r$ A -

    (l0ie#($l(se'e)+l(s$teri(res:

    Si$l2uiees%$r#il(2( ! et(%es es)9#i%(! esu %(#i%i($lT #el%u$l se #e#u%e3ue ser %$r

    #il(2(es %(#i%isufi%iete +$r$ser )9#i%(! eel seti#(#elle0$rl( i)+l/%it( " se#e#u%e

    t$)*i93ue ser )9#i%(es u$%(#i%ie%es$ri$ +$r$ ser %$r#il(2(-

    :el$)is)$)$er$! l$ $fir)$%it(#( *u

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    20/95

    20

    EL>ICON:ICIONALD..SI K SLOSI..K LACON:ICIN S4;ICIENTEK NECESARIA

    E (%$si(es #(se0et(s A " >est, rel$%i($#(s#e t$l)$er$ 3ue el %(#i%i($l Si A !et(

    %es>esT " !t$)*i9l( es ! sure%/+r(%$ Si> et(%es A -

    :e $%uer#(%(l$s #is%usi(es $teri(res ! el +ri)er(#e est(s %(#i%i($les est$*le%e 3ue A

    es sufi%iete +$r$> ! " el se2u#( 3ue A ese%es$ri( +$r$> -

    Se#i%eet(%es3ue Aes sufi%iete " e%es$ri( +$r$> -

    P(re'e)+l( ! el %(#i%i($l sil$ su)$#e l$s %ifr$s #eu5)er(es #i0isi*le +(r 3$et(%esel

    5)er(es #i0isi*le +(r3 esu%(#i%i($lT -

    Est$*le%e 3uees sufi%iet e 3ue l$ su)$ #e l$s %ifr$s#eu5)er( se$#i0isi*le +(r 3+$r$3ue

    el5)er( se$#i0isi*le +(r3 -Per(t$)*i9 el%(#i%i($l Si u5)er(es #i0isi*le +(r 3$et(%es l$ su)$#e sus %ifr$ses

    #i0isi*le +(r3esT-

    Est$*le%e 3uees e%es$ri( 3ue l$ su)$#e l$s %ifr$s# eu5)er( se$#i0isi*le +(r 3+$r$ 3ue

    el5)er( se$#i0isi*le +(r3 -

    E %(se%ue%i$ !es sufi%iete "e%es$ri( 3ue l$ su)$#e l$s %ifr$s #eu5)er( se$#i0isi*le

    +(r3+$r$3ueel 5)er( se$#i0isi*le +(r 3 !l( %u$l se e1+res$%(*i%(#i%i($l si y slo si

    el$f(r)$ :

    45)er( es#i0isi*le +(r 3 si " sl(si l$su)$#e sus %ifr$ses #i0isi*le +(r3 -

    O*ser0e*iel$ estru%tur$#el$ fr$se$teri(r erel$%i%( l$s%(#i%i(es3ue est$*le%e :

    4(es#i0isi*le +(r3 si " sl(sil$su)$#esus%ifr$s es#i0isi*le +(r 3

    (es sufi%iete 3ue l$su)$#el$s %ifr$s se$#i0isi*le +(r 3$+$r$3ue el ( se$ #i0isi*le +(r 3)

    4(es#i0isi*le +(r3 si " sl(sil$su)$#esus %ifr$ses#i0isi*le +(r3

    (ese%es$ri(3ue l$ su)$#el$s%ifr$sse$#i0isi*le +(r3$+$r$3ueel ( se$#i0isi*le +(r3)

    Geer$li%e)(sl$# is%usi$teri(r-

    Si l(s %(#i%i($les Si A et(%es > " Si>et(%es A ! s(si)ult,e$)ete T ! et(%esA es

    %(#i%isufi%iete "e%es$ri$ +$r$> !l( %u$l see1+res$ %(el%(#i%i($l :

    > si " sl(s iA (>s iA :A es sufi%iete +$r$ > ! " > sl( si A :A ese%es$ri$ +$r$ >) -

    P(r(tr$ l$#(! t()$#(l(s %(#i%i($leseel (r#esi >et(%es A " si A et(%es > ! result$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    21/95

    21

    3ue >es%(#i%i sufi%iete " e%es$ri$ +$r$ A !l( %u$l see1+res$ %()(D A si " sl(si > -

    Resu)ie#( ! %u$#( #(s%(#i%i(es A " >est,rel$%i($#$s#e t$l )$er$3ue %$#$u$es

    sufi%iete +$r$l$ (tr$! et(%es% /u result$ e%es$ri$ +$r$l$ (tr$@ sei)+li%$ " se re3uiere

    )utu$)ete - Est(&$%e r$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    22/95

    22

    %(fusi(es- N(esi%(rre%t(#e%ir 3ue! utri,2ul( es e3uil,ter( sisus l$#(s s( i2u$les !

    +(r3uel$i2u$l#$# #e l(s l$#(ses %(#i%i sufi%iete +$r$3ue el tri,2ul( se$ e3uil,ter( -

    Per( s/ es i%()+let( ! +(r3uel$ %(#i%i t$)*i9es e%es$ri$ -

    Et(%es!#e*er/$#e%irse :4 tri,2ul(ese3uil,ter( si " sl( sisus l$#(s s( i2u$les-A,l(2$)ete ! #e*er/$#e%irse :

    4$ +$l$*r$es $2u#$si " sl(si tieeel$%et(ti%(e l$5lti)$s/l$*$ @u5)er($tur$l

    es +ri)( si " sl(sitiee e1$%t$)ete#(s#i0is(res ! et%-

    TEORE.A -Teer#eri0$#$e2$ti0$ eu +ut( ! es%(#i%isufi%iete +$r$ 3uel$ fu%i

    se$ #e%re%ieteeese +ut( -

    ?: f U($)

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    23/95

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    24/95

    24

    (f)Siu$ fu%i(es %(tiu$!( es#eri0$*le : 3 +

    L$sT s((*) !(% )" ( f)@(* " % :P:)" ( f:PC) - L$($ :*i%(#i%i($l) !(# "e :PR) !(l(s(-

    (III)

    45)er( $tur$l(N) !eseter( (W)

    Est$ +r(+(si%ies T +$r$ t(#(sl(s $tur$les ! +er(sure%/+r(%$( sie)+re esT -

    Cu,les +r(+(si%i(es s(T B R$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    25/95

    25

    9 9 99 9 9

    NOTA - +Q3(+3)(3 +) -?e$3u/ l$%()+r(*$%i-

    + 3 +3 3+ (+3)(3+) +Q3

    9 9 9 9 9 99 9 9 9 9 9 9 9

    NOTA-O*ser0e 3ue +3 (+Q3 )

    @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ERAR4 A :ELASCONECTIAS L GICAS

    Cu$#( setieeu$ +r(+(si%i%()+uest$%(0$ri$s%(e%ti0$s l2i%$s%)( s$*e)(sl$

    +ri(ri#$# #e $3u9ll$s -Cu,les%(e%ti0$s #e*ee0$lu$rse +ri)er(! %u,les #es+u9s -

    P(r e'e)+l( ! l$s +r(+(si%i(es %()+uest$s + ( 3r )" (+3 ) r ! (tieee%es$ri$)ete

    l(s)is)(s0$l(res #e0er#$#-

    K %()($)*$s%(e%ti0$s tieei2u$l 'er$r3u/$ !&$*r, 3ueteer %ui#$#(##ese #e*e%(l(%$r el +$r9tesis -

    CONECTI ERAR48A

    1

    ! 2$3

    !Q 4$5

    ! )$%

    TA>LA- Pri(ri#$##el(s%(e%ti0(s

    Est$t$*l$)uestr$l$ 'er$r3u/$ #el$s %(e%ti0$sl2i%$s - El$)is)$ sei#i%$%u,#(se #e

    *eutili

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    26/95

    26

    Cu$tifi%$#(resui0ers$l()" e1iste%i$l () ! %( +ri(ri#$#es()$%)

    1L$ +r(+(si%i [+ (3r )]s !se +ue#e tr$sf(r)$r el$ +r(+(si%i + (3r )s !

    l$%(e%ti0$ ( ) tiee +ri(ri#$# (2 )4OTE ! " l$%(e%ti0$! +ri(ri#$# (4 ) ! s(*reete#ie#(3uel$

    +r(+(si%isi)+le + " l$ e2$%i (3 r )ui#$s%(l$%(e%ti0$ ! se#e*er,e0$lu$r $

    tes ! " lue2( !l$ +r(+(si%i si)+le s !4OTE %(l$%(e%ti0$-

    sin e)*$r2(! ( +(#e)(s$+li%$r l$)is)$tr$sf(r)$%i $ (3r )"$3ue si eli)i,se)(s

    el +$r9tesis ! l$e2$%i sl( se$+li%$r/$s(*re l$ +r(+(si%i si)+le 3 ! %$)*i$#(r$#i%$l

    )eteel si2ifi%$#(#el$ sete%i$%()+uest$- Eele'e)+l(seest,utili

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    27/95

    27

    (s +(#e)(s *$s$r eu$serie#e re2l$s 2eer$les! l$s 3ue "$&e)(s 0ist( ! l$itui%i " l$e1

    +erie%i$ +re0i$-

    1L$ si2uiete +r(+(si%i esu$ t$ut(l(2/$utili

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    28/95

    28

    9 9 9 9 9 9 9 9Est$ +r(+(si%ies u$t$ut(l(2/$ (sie)+reesT)

    4:i2$3u9 ti+(#e +r(+(si%ies

    :[ +( 3 r)][ (+3) (+r )]

    ?$%e)(s X=+3 @ Y=+r

    + 3 r + 3 r X X Y Y

    9 9 9 9 9 9 9 9 9 9 9 9 9 9 99 9 9 9 9 9 9 9 99 9 9 9 9 9 9 9 9 9 9 9 9 9 9

    9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9

    Est$ +r(+(si%ies u$%(ti2e%i$(0$l(resT " ;)

    EERCICIOSARIOS

    1 Si ( +r ) (r 3 ) es; !#eter)ie el0$l(r 0erit$ti0( #er ! 3 " + ! res+e%ti0$)ete-

    A ;TT > ;T;CT;T : TT; E TTT

    L$ +r(+(si%i ( + r ) (r 3 ) esu$%(#i%i($l ! l$%u$lser, ; ! %u$#(el$te%e#ete ( + r)

    se$T " el%(se%uete (r 3) se$;-L$%('u%i ( + r ) ser,T sl(%u$#( + se$T "r se$T - Lue2(! + ; ! r T -

    L$%('u%i (r 3) ! +$r$3uese$ ; ! %()(r es T ! et(%es 3 es ; ! +(r l( t$t(:

    rT @ 3T @ +;

    2 :e l$ f$lse#$# #e : (+ 3 ) ( rs ) !#e#u%e el0$l(r 0erit$ti0(#el$s +r(+(si%i(es:

    $( + 3) 3 *[( r3)+]Q[( 3 r ) s ]%(+3) [(+3) 3]

    A T;T > ;;;CTTT : TT;E ;;T

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    29/95

    29

    (+ 3 ) ( rs ) ; - L$ #is"u%i es ; ! +(rl( 3ue%$#$ +r(+(si%i es ; -

    A)*$s e1+resi(es s( %(#i%i($les3ue 5 i%$)ete s( ; !%u$#(el $te%e#ete esT " el

    %(se%uete es ; -:e#(#e :+T ! 3; " r T ! s; - Et(%es +T !3T !r ; !s; -

    Ree)+l$ T;C;T : ;; EIN:E;INI:OS

    Tee)(s%()(#$t(u$#is"u%i: ( +3)(r 3)-

    st$es; ! %u$#($)*$s +r(+(si%i(es s( ;: + 3; @r3;

    L$1 M #eell$s ! esu$ %(#i%i($l ! ser, ; %u$#( +T @ 3; -Lue2( :+; !3 T -

    L$2M #eell$s ! +(r ser OR (r 3) ! ser, ;%u$#(r " 3 se$ :

    A)*$sT ! es#e%ir ! r3T A)*$s ; ! es#e%ir! r3; Per(!%()(3 T !r T

    4 Si [(+ r )(r 3)] es T - ?$lle el 0$l(r 0erit$ti0( #e :

    $(r+)[(+3)(r3)]*(+Q3) (rQ3)% (r+3)(r3)3

    A T;T > ;;TCTT; :TTT E ;;;

    Se#e#u%e3ue: (+ r ) (r 3 ) ;! lue2(! l$%(#i%i($l! ser , ; !%u$#( (+ r ) se$T " (r 3)

    se$; -

    P$r$3ue

    (+ r )

    se$

    T:+T ! r T ! +T "r ; -

    L$(tr$ +r(+(si%i (r 3 ) ser , ;%u$#(r " 3 !te2$i# 9 ti%(s 0$l(res0erit$ti0(s-

    C()(r es ; ! 3 t$)*i 9 es ; !3 T -Ree)+l$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    30/95

    30

    :eter)ie 0$l(r 0erit$ti0( #e :$ [(ru ) ( t s ) t]* [(ru)t]s% [r(u t)]s

    A T;;>TTT CT;T : ;TT E ;;;

    e$)(s ! $&(r$(tr( +r(%e#i)iet( +$r$#eter)i$r l(s0$l(res 0erit$ti0(s #er " s !)e#i$te l$

    t$*l$ #e0er#$# #e t " u :

    r s rs s r s r (rs) r (r s)r

    9 9 9 9 99 9 9 9 9 9 9 9 9 9 9 9 N(t$)(s3ue t ; " uT sl( %u$#(r esT " ses; !es#e%ir:rT @ s; @ t; @uT -

    Ree)+l$ ;CT ; : T$ut(l(2/$ E C(tr$#i%%i

    L$e1+resi#$#$esu$%(#i%i($l - Es; !%u$#(el $te%e#etees T " el %(se%uetees ; -

    { [(+ r )3][(+3)s ]}T " (s+)t;

    [(+r )3 ]T[(+3)s ]T(;T)t;

    [(+ r )3];(T;) sTTt;

    + rT3; sT t;+T s; rT

    Ree)+l$ S/ ! ;C N( se +ue#e ::e+e#e #e r E :e+e#e #e r

    4tili

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    31/95

    31

    3 r r 3 + (+r ) + r 3

    9 9 9 9 9 99 9 9 9 9 9 9 9 9 9

    9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9Pue#e 0erse 3ue (+r ) ! +3 " r 3 s( T e3%$s(s ()$r%$#(sel$t$*l$ )" e%u$l3uier$

    #e es(s%$s(s D +es ; -

    8 Si#efii)(s :+3 (+3) !et(%es!si : +( +3)esT ! #eter)ieel 0$l(r #e : (

    $ (3+ ) (* ) 3 + A T; > TT C;T :;; E NAIL$ e3ui0$le%i$ +3 (+3 ) i#i%$3uesu t$*l$ #e 0er#$# es i#9 ti%$ :

    + 3 +3 (+3) + 3 +3

    9 9 9 9 9 9 9 9 9 9 9 9 9 :e #(#e(*ser0$)(s3ue +3 sl( esT %u$#( +es T " 3es ; -

    Lue2( !eel #$t( : +( +3 )T +T :+;( +3);:T3; : 3;

    Ree)+l$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    32/95

    32

    P(r%(si2uiete ! +$r$ l(s20$l(res #er (T ( ;) -

    10Si&(" s$leel s(l ! et(%es)$F$$( 0$)(s $l$ +l$"$ -

    L$s +r(+(si%i(es e3ui0$letes s( :

    (I)N(es el %$s(3ue !&(" s$l2$el s(l " )$F$$0$)(s$l$ +l$"$

    (II)?(" s$le el s(l ")$F$$ (0$)(s$ l$ +l$"$

    (III)?("( s$leel s(l()$F$$(0$)(s$ l$ +l$"$

    A I > I " II CII : III E I " III

    Se$! + :?(" s$leel s(l3 :.$F$$(s0$)(s$ l$ +l$"$

    L$e1+resi#$#$ sesi)*(li Pe+e$tie#e l$ %l$se " estu#i$)$te),ti%$

    CPe+e($tie#e l$ %l$se((estu#i$)$te),ti%$

    : Pe+e$tie#e l$ %l$se (estu#i$ )$te),ti%$

    Asu)ie#( ! +:Pe+e estu#i$)$te),ti%$3 :Pe+e$tie#e $l$ %l$se -

    L$ +r(+(si%i :Pe+e estu#i$)$te),ti%$$tie#el$%l$se!sesi)*(li

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    33/95

    33

    ($ )El +ri)er i0esti2$#(r#i%e :s(lter(( (0ee

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    34/95

    34

    Si R(*ert( se%$s$%($et ! sus +$#ressee('$r,%( 9l! " si(se %$s$%($et ! sus sue2r(s

    see('$r,%(9l- Per(R(*ert( se%$s$%($et (( se%$s$ -

    P(r l(t$t( ! sus +$#res(sus sue2r(s see('$r, %(9l -

    A{[(+3)( +r)](+ +)}(3r )

    > [(+3)( +r )(+ +)](3 r )

    C {[(+3)( +r )][(+ +)](3r )}

    : (+3 )( +r )(+ +)(3r )

    E {[(+3)( +r)](+ +)}(3r) 1)Ses$*e3ue+3T !rt T " +Q r; !et(%es l(s 0$l(res 0erit$ti0(s #e +! 3! r " t s(!

    res+e%ti0$)ete:A T;;T > TTT;CTT;T : T;TT E TT;;1M S i +3T ! +T ! 3T - 2 MS irt T( ) 3 M S i +Qr; -

    Tr$t,#(se#eu$e3ui0$le%i$ (*i%(#i%i($l ) ! +$r$3ue se$ ; !#e*e ser $)*$s +r(+(si%i(es

    #e0$l(res 0erit$ti0(s(+uest(s! es #e%ir ! u$; " (tr$T " 0i%e0ers$ -Per( %()( +esT ! r es; -

    Et(%es! +T " r ;-4$ 0e< #eter)i$#(el 0$l(r0erit$ti0( #er ! 0(l0e)(s $l$ 2M( )"$3ue

    $&(r$s$*e)(s3uer ; ! " ! +(r%(si2uiete !t T -

    1%

    Si

    [(3s)(+r )] esT!

    &$lle el 0$l(r 0erit$ti0( #e:

    I ( s 3 ) (r + )II (3 s) (+ r )III (+3r s)(+Qr)

    A T;T > ;TT C;T; : TTT E ;;;

    AK4:A - (;)T ! +$r$l$ +r(+(si%i #$#$-

    Et(%es [(3s ) (+r )]es ; ! " +$r$3ueu$%(#i%i($l se$ ; ! el$te%e#ete#e*eser T " el%(se%uete ; -

    Es#e%ir ! 3sT ! " +r; -S l( #eest$ 5lti)$ ! +(#e)(s #eter)i$r 3ue +T @r ; ! ie3u/

    0(%$)ete-:el$1 M: 3sT !( +(#e)(s $se2ur$r 3ue3esT (es ; e i2u$l)ete#e s-

    sine)*$r2(! +(#e)(s e1+res$r3sT 3 s -

    18?$lle el 0$l(r #e [(+3 )Qr ]Q [+Q (3r )] !si ! [(+3 )r ]Q [+ (3r )] ! es;-

    EERCICIOS

    1 Se$!+ :&$%efr/(@3 : est,ll(0ie#( -Eu%i$ 0er*$l)ete:

    $+3 :?$%e fr/( " est, ll(0ie#(* +3 :?$%e fr/((est, ll(0ie#(

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    35/95

    35

    % +Q3 :?$%e fr/( si " sl( siest, ll(0ie#( #+ 3 :Si&$%e fr/( !(est,ll(0ie#(

    e3 + :Est, ll(0ie#((( &$%efr/( f + 3 :N(&$%e fr/( " (est, ll(0ie#(

    2 +Q 3 :?$%e fr/( si " sl( si( est,ll(0ie#(

    2 Se$! +: ell$es$lt$@3 : ell$es*(it$- Es%ri*e si)*li%$)ete-$Es f$ls(3ue ell$ es*$'$ (*(it$ : ( +3 )*Ell$($lt$*(it$ : + 3

    % Ell$ es $lt$ (es*$'$ "*(it$ :+( +3)

    3 Se$! +: &$%efr/(@3 :est,ll(0ie#(-

    E1+rese0er*$l)ete :

    $+ 3 :?$%e fr/( " (est, ll(0ie#(* +3 :?$%e fr/((est, ll(0ie#(

    % + 3: N(&$%e fr/( " (est,ll(0ie#(e3ui0$le $

    :&$%e fr/(est,ll(0ie#(-

    4 :$#$s ! +:A$ lee.eri#i$( 3 :A$ lee L/#er r :A$ lee A>C -Es%ri*e si)*li%$)ete -

    $A$ lee .eri#i$(( L/#er ! +er(( A>C:(+3) r

    *A$ lee .eri#i$( " L/#er (( lee.eri#i$( " A>C:(+3 ) (+ r )

    % Es f$ls(3ue A$lee .eri#i$( ! +er(( A>C: (+ r )

    # Es f$ls(3ue A$lee A*%( L/#er ! " ( A>C: [(r3) r ]

    5 :eter)ie el 0$l(r 0erit$ti0(#e %$#$ +r(+(si%i :

    $Si 3+2=%$ 4 +4=8:+3@ ;T T

    *N( es0er#$#3ue!2+2=5 sii4+4=10: (+Q3)@ (;Q;)@ (T) ;

    % N( es 0er#$#3ue !1+1=3(2+1=3 : (+3 )@ (;T)@ (T);

    ) :eter)ie el 0$l(r 0erit$ti0( #e%$#$ +r(+(si%i:

    $3+2=%" 4+4=8:; *2+1=3"%+2=9 :T % )+4=10"1+1=3:;

    % :eter)ieel 0$l(r#e 0erit$ti0(#e%$#$ +r(+(si%i -

    $Es f$ls(3ue !2+2=4 "1+1=5 :T *C$r$%$sest,eee

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    36/95

    36

    + 3 + (+3) + 3 + 3 + (+3) + 3

    9 9 9 9 9 9 9 9 9 9 9 9 9 9

    9 9 9 9 9 911Es%ri*el$s +r(+(si%i(es e f(r)$e3ui0$lete :

    $Si&$%e fr/(! 9l se +(eu s()*rer( -T92$se e%uet$3ue l$ +r(+(si%i :+ 3 +3 :

    N(&$%e fr/( (9l se +(eus()*rer(-

    *Si l$ +r(#u%ti0i#$#$u)et$! et(%es l(ss$l$ri(s sei%re)et$:

    L$ +r(#u%ti0i#$# ($u)et$(l(s s$l$ri(s sei%re)et$ : +3 -

    12 :eter)ieel 0$l(r 0erit$ti0( #e%$#$ +r(+(si%i -

    $Es f$ls(3ue !1+1=2 sii3+4=5: (+Q3)@ (T Q;)@ (;)T

    *C(#i%ie%es$ri$ +$r$3ue1+2=3es3ue 4+4=4 :+3@T;;

    % C(#i%i sufi%iete +$r$3ue1+2=3es3ue 4+4=4 :3+@;TT

    # Si3

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    37/95

    37

    +33+ +33+ Le" %()ut$ti0$(CON.)

    (+3 )r + (3 r )(+3)r +(3r ) Le" $s(%i$ti0$(ASOC)

    + (3r ) (+3 ) (+ r )+(3r )(+3) (+ r ) Le" #istri*uti0$(:IST)

    (+3 ) + 3 (+3) + 3 Le" #e :e.(r2$(:.)

    + (+3 ) + +(+3) + Le" #e$*s(r%it(t$l(LAT)

    + (+3 ) +3 +( +3) +3 Le" #e$*s(r%i +$r%i$l(LAP)

    +3 +3 Le" #e%(#i%i($l(LC)

    +Q3 (+3 ) (3 +) (+3 ) ( + 3 ) Le" #e*i%(#i%i($l (L>)

    E4IALENCIASLGICAS

    +3 3 + +3 +3 +3 (+ 3 ) (+3) + 3

    (+3)(+r ) +(3r ) (+3 ) (3r ) (+3 )r

    (+3 ) (+r ) + (3 r ) (+r )(3r )(+3)r

    +Q3 +Q 3 (+Q3 ) +Q 3 + 3 (+Q3 )

    Si)+lifi3ue l$s +r(+(si%i(es $+li%$#(l$s le"es #el ,l2e*r$ +r(+(si%i($l

    1

    .uestre3ue (+ (+3 ))+3

    [ (+ + ) (+3 )] le"#istri*uti0$

    [T (+3 ) ] le"e2$%i

    (+3 ) le"i#eti#$#

    + 3 le" :.

    2

    .uestre3ue (+ 3 ) (+3 ) esu$t$ut(l(2/$

    (+3 ) (+3 ) le" %(#i%i($l

    ( + 3) (+3 ) le" :.

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    38/95

    38

    ( ++)( 33 ) le"$s(%i$ti0$

    T( 33) le"e2$%i

    T Le" #()i$%i

    3

    Prue*el$e3ui0$le%i$ l2i%$(+3)3 +3

    3(3+) le" %()ut$ti0$

    +3 le"$*-+$r%i$l

    4

    (+ 3) (3 + ) +3

    ( + 3 ) (3+ ) le"es :%(#i%i($l+#(*lee2$%i

    ( + 3 ) (3+ ) le" :.

    [( + 3 )3]+ le"$s(%i$ti0$

    3+ le" $* - t(t$l

    +

    3 le" %()ut$ti0$

    5

    ( + 3) (3 + ) +3

    (+3 ) ( 3+ ) le"es :%(#i%i($l+#(*lee2$%i

    (+3 ) (3+ ) le"es ::.+#(*lee2$%i

    +[3 (3+ )] le"$s(%i$ti0$

    +3 le"$*-t(t$l

    )

    3 [ (+3 )3 ]3

    3 [(+3 )3 ] le"es :%(#i%i($l+#(*lee2$%i

    3 [ (+3 )3 ] le"es ::.+#(*lee2$%i

    3 [ 3 (+3 )] le" %()ut$ti0$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    39/95

    39

    3 le" $* - t(t$l

    %

    [(+3) (+r )

    ]

    [r (r t)

    ]r

    [(+3) (+r )]r le"$*-t(t$l

    [(+3) (+r )]r le" :.

    [(+ 3 ) (+r )] r le"%(#i%i($l

    [ (+ 3 ) (+r )] r le" :.

    [(+3 ) (+r )]r le"es ::.+#(*lee2$%i

    {[(+3 )+ ]r } r le"$s(%i$ti0$

    [(++ ) (+3 ) r ] r le"#istri*uti0$

    [; (+3 ) r ] r le"#ee2$%i

    [(+3 )r ]r le"i#eti#$#

    r le" $* - t(t$l

    8

    (3+ )(+3) +

    (3+ ) (+3 ) le"es ::.+#(*lee2$%i

    (+3 ) (+3 ) le"%()ut$ti0$

    + (33 ) le"#istri*uti0$

    +T le"#e

    + le" #e i#eti#$#

    9

    [3 (3+ )] (+3 )T

    [3 (3+ )] (+3 ) le" %(#i%i($l

    [(33) (3+ )] (+3 ) le"#istri*uti0$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    40/95

    40

    [; (3+ )] (+3 ) le"#ee2$%i

    [(3+ )] (+3 ) le"i#eti#$#

    (3+ ) (+3 ) le" %(#i%i($l

    (3+ ) (+3 ) le"es ::.+#(*lee2$%i

    (33 ) (++ ) le"$s(%i$ti0$

    3 (++ ) le"i#e)+(te%i$

    3T le" #ee2$%i

    T le" #()i$%i

    10

    (+3 )(3 +) +3

    (+3 ) ( 3+ ) le"%(#i%i($l

    (+3 ) (3+ ) le" %(#i%i($l

    (+3 ) (3+ ) le"es ::.+#(*lee2$%i

    [(++)(33)] le"$s(%i$ti0$

    +3 le"i#e)+(te%i$

    11

    +Q3(+3) ( + 3 )

    (+3 ) (3 + ) le"*i%(#i%i($l

    ( +3 ) (3+ ) le" %(#i%i($l

    [( +3 )3 ][ ( +3 )+] le"#istri*uti0$

    ( + 3 )(3+) le"$*-+$r%i$l

    (+3) ( + 3 ) le" %()ut$ti0$

    12

    Si)+lifi3ue+Q(+3)

    +Q( +3 ) le" %(#i%i($l

    [+ ( +3 )][( +3 )+ ] le"*i%(#i%i($l

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    41/95

    41

    [+ ( + 3)][ ( +3 )+] le"es :%(#i%i($l+#(*lee2$%i

    [+ ( + 3)][ (+3 )+] le"es ::.+#(*le e2$%i

    [(+ +)3 ][(+3 )+] le"$s(%i$ti0$

    [T3 ][ (+3 )] le"es :e2$%i+$*- +$r%i$l+%()ut$ti0$

    T (+3 ) le"#()i$%i

    +3 le"i#eti#$#

    13

    [ (+3 ) (3+ )](+3)3

    [ ( +3 ) (3+ )](+3) le" %(#i%i($l

    [ ( +3 ) (3+ )](+3) le" %(#i%i($l

    [( +3 ) (3+ )](+3) le"es :#(*le e2$%i+:.

    [ +(3 (3+ ))](+3) le"$s(%i$ti0$

    [ +3 ](+3) le"$*-t(t$l

    [( +3)+][( +3)3] le"#istri*uti0$

    [( +3)+][3 ] le"$*-t(t$l

    [3+][3 ] le" $*- +$r%i$l

    3 le" $* - t(t$l

    14

    ( +3 ) (3 +) +3

    (+3 ) ( 3+) le"es :%(#i%i($l+#(*lee2$%i

    (+3 )(3 +) le"es ::.+#(*lee2$%i

    +[3(3 +)] le"$s(%i$ti0$

    +3 le"$*-t(t$l

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    42/95

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    43/95

    43

    [(+3 ) (3r ) ] (+r ) (r#e#e(+er$#(res

    [(+3 ) (3r )] (+r ) le"%(#i%i($l

    [ (+3 ) (3r )] (+r ) le" :.

    [(+ 3 )(3 r )] (+r )le"#e e3ui0$le%i$ :{ (+3 ) + 3(3r )3 r

    [(+ 3 )(3 r )] ( +r ) le"%(#i%i($l

    [(+ 3 )(3 r ) +]r le"$s(%i$ti0$

    [(+ 3 ) +(3 r)]r le"%()ut$ti0$

    [(+ 3 ) + ][(3 r )]r le"$s(%i$ti0$

    + +

    ( 3 +()][(3 r)( r r )]

    le"#ist ri*uti0$

    [T( 3 +)] [(3 r )T] le"#ee2$%i

    ( 3 +)(3r ) le"i#eti#$#

    ( 33)( +r ) le"$s(%i$ti0$

    T( + r) le"#ee2$%i

    T le" #()i$%i

    18

    Prue*e3ue [+ (3 s )] [+ (+ 3 )] ( s+ ) esu$t$ut(l(2/$

    {[+ (3 s )] [+ (+ 3 )] } (s+ ) (r#e#e(+er$#(res

    [(+3 )(+ s)] [ + (+ 3 )]} ( s+ ) le"es :%(#i%i($l+#istri*uti0$

    + 3[(+3)(+ s) ] [ + } ( s+ )

    le"%(#i%i($l

    [(+3 )(+ s)] [( + +) 3 ]} ( s+ ) le"$s(%i$ti0$

    {[(+3 )(+ s)]( + 3)} (s+ ) le" i#e)+(te%i$

    {[(+3 )(+ s)] (+3)} (s+ ) le" :.

    {[ (+3) (+ s )]} ( s+ ) le"$*-+$r%i$l

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    44/95

    44

    [(+3) (+ s)] (s+ ) le" %(#i%i($l

    [(+3 ) (+ s)] ( s+ ) le"es ::.+#(*lee2$%i

    (+3) (+ s ) (+ s ) le"es :$s(%i$ti0$+%()ut$ti0$

    (+3)T le"e2$%i

    T le" #()i$%i

    19

    :e#u ) [(3r )(3 s)] +

    (3 r)(3 s) +(C) [ (3r ) (3 s )] + (: )

    (E )[ (3

    r )

    (3

    s)]+

    21

    E%u,l #el(s e'e)+l(s0e)(su$$+li%$%i #el$le" #e#()i$%iB

    (A )[(+3 )r ]{[(+3 )(+3)]r }

    (> ){[(++ ) (++ )] (r r )} {[(++)T](r r )}

    (C){[(+T) (+T)]Q (r;)}{[+ (+T) ]Q(r;)}

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    45/95

    45

    (: ){[(+T) (+T)]Q (r;)} {[(+T)T]Q (r;)}

    (E ){[(+T) (+T)]Q (rr )} {[(+T)T]Q;}

    22

    C(si#ere + (3r ) -

    Cu, l e1+resi ese3ui0$lete5 i%$)ete +(r $+li%$%i #el$ le"#istri*uti0$B

    (A ) (+3 ) (+r ) (> ) (++ ) (3 r )

    (C)+ (3 r ) (: )+ [(+3 ) (+ r )]

    (E ) (+3 ) (+r )

    23

    Si P$tt"(0$$l%ie( P$tt" 0$$l %ie ! +er( (0$%( f$l#$ !i)+li%$3ue(0$$l%ie +er( tiee

    +uest$ suf$l#$ - L$ +r(+(si%ie3ui0$le$ :

    A P$tt" 0$$l %ie> P$tt" ( 0$$l %ieCP$tt" tiee +uest$ su f$l#$

    : P$tt" (lle0$ +uest$ su f$l#$E Esu$t$ut(l(2/$

    Se$! +:P$tt" 0$$l %ie 3 :P$tt" tiee +uest$ su f$l#$

    L$ +r(+(si%i result$te#el eu%i$#( #$#(es : {[( ++ ) 3 ] + }3

    { [T 3 ] + }3 le"#ee2$%i

    { 3 + }3 le"i#eti#$#

    {3 + }3 le"es :%(#i%i($l+#(*lee2$%i

    (33 ) (3 + ) le"#istri*uti0$

    3 ( 3 + ) le"i#e)+(te%i$

    (3T) (3 + ) le"i#eti#$#

    3 (T + ) le"#istri*uti0$

    3T le" #()i$%i

    3 le"i#eti#$#

    (P$tt" tiee +uest$ su f$l#$)

    24

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    46/95

    46

    Si&(" &$%e%$l(r !)e +(#r9u +$t$l*l$%(@ "3ue ()e +(2$el +$t$l*l$%(es%(#i

    %ie%es$ri$ " sufi%iete +$r$3ue&("&$2$%$l(r -

    Est$ +r(+(si%ie3ui0$le $ :

    A ?(")e +(#r9u +$t$l*l$%( > ?("( &$%e%$l(rC?(" (&$%e %$l(r "us$r9 u +$t$l *l$%( : ?(" ()e +(#r9 u +$t$l *l$%(

    E ?("&$%e%$l(r

    Se$! +:?(" &$%e%$l(r 3 :?(" )e +(# r9 u +$t$l *l$%(

    Lue2( !l$ +r(+(si%i3ueresult$#el eu%i$#(ser, : (+3) ( 3Q + )

    (+3 ) [( 3+ ) (+ 3 )] le"*i%(#i%i($l

    ( 3+)( +3) le"%(#i%i($l

    (3+)( +3)

    le"#(*le e2$%i

    [( +3 ) (3+ )] ( + 3 ) le"$s(%i$ti0$

    [( ++ )3 ] ( + 3 ) le"#istri*uti0$

    [;3 ] ( + 3 ) le"#ee2$%i

    3 ( + 3 ) le"i#eti#$#

    3 + le" $* - +$r%i$l

    +3 le" %()ut$ti0$

    (?("(&$%e %$l(r "us$r9 +$t$l*l$%( )

    25

    :efii)(s el%(e%ti0( !%()( :+3 (+3 ) ( + 3 ) -

    Lue2( !l$ fr)ul$ (+ 3 )+ ! e3ui0$le $:A +3> + 3C +Q3: 3 E +

    4tili

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    47/95

    47

    {(+ 3)T}{ +(+ 3) } Le"es :I#eti#$#+$*- +$r%i$l

    {+ 3 }{ + 3 } Le"es :I#eti#$#+$*- +$r%i$l

    {+ + } 3 Le" #istri*uti0$

    ; 3 Le"e2$%i

    3 I#eti#$#

    2)

    Prue*e3ue (3r )(3 r)esu$%(tr$#i%%i

    (3Qr )(3 r) e3ui0$le%i$#e (3 r )(3Qr)

    [(3r ) (r3 )](3r ) le"*i%(#i%i($l

    [( 3r ) ( r3 )](3 r) le" %(#i%i($l

    [(3 r ) (r 3 )](3 r ) le"es ::.+#(*lee2$%i

    [( (3 r ) r ) ( (3 r ) 3 ) ](3r ) le"#istri*uti0$

    [(3r ) ( r 3 )](3 r ) le"$*-+$r%i$l

    [( 3r )3 r ( r 3 )] le"$s(%i$ti0$

    3(r 3) le"es :$*-t(t$l+$*- +$r%i$l

    (3 3) r le"$s(%i$ti0$

    ;r le" e2$%i

    ; le" #()i$%i

    EERCICIOS

    C()+letel(s +$s(s3ue f$lt$el$#e)(str$%i i%()+let$ #el$le"#e $*s(r%i-

    +(+3) +

    +(+3)

    (+;) (+3 ) le"i#eti#$#

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    48/95

    48

    #istri*uti0$

    le"

    +le"

    C()+let$r %$#$l/e$eest$#e)(str$%i$l2e*r$i%$#e3ue [(+3 )+ ]3!esu$

    L$$+$ri%i #e" i#i%$3ueuste# #e*ees%ri*ir l(s ()*res #e#(st$ut(l(2/$-

    le"es3ue se&$$+li%$#( si)ult,e$)ete :

    [(+3)+ ]3[(++)(3+)]3

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    49/95

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    50/95

    50

    T le"#e #()i$%i

    :$#$s ! I (+3 )Q(+ 3)II (+3)Q(+3)III (+Q3 )Q( +Q 3)

    Cu,l (es )es (s( )u$%(tr$#i%%iB (Sl(III)

    L$ +r(+(si%i (+3 ) (3 r ) ese3ui0$lete$%u,l (es )+r(+(si%i ( es ) B(T(#$s)

    $+ (+r ) (3 )* + (3) [ (3 r )]% (+3 )[(+r)3 ]

    Cu,les +r(+(si%i(es s(t$ut(l(2/$s B(T(#$s )

    $ [(+3 )3 ] +* [(+3 )3 ]Q3% [(+) (3r )]Q[(3+) (+ r )]

    Si)+lifi3ue [(+ )3 (rr )] (3 ) :3

    Si)+lifi3ue [(3 + ) ( + 3 )] (+3 ) : 3

    Al2u$#el$s +r(+(si%i(es est$ut(l(2/$ B(Sl(%)

    $ [( (+3 ))3 ]Q (+3 )* [(+ )Q3 ]Q (+Q3 )

    + }Q(+ 3)

    % {(+3)

    Si +[3 se#efie +(r +3!et(%es (+Q3 )$%u,lese3ui0$leteB (Sl(*)

    $ [(+ )[3 ](3[ +)* [(+ )[3 ][ ( 3 ) [ +] % [( +) [ ( 3 )](+[3)

    :eter)ieel e3ui0$lete ),s si)+le #e (+3 ) [(+3 )+ ] -

    A (+3 )> +3C+3: 3+E + 3

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    51/95

    51

    + (+3 )

    le"%()ut$ti0$

    (+3 )[+3 ] le"$* - +$r%i$l

    [(+

    3)

    +]

    3 le"$s(%i$ti0$[+(+3)]3 le"%()ut$ti0$

    +3 le"$* - t(t$l

    3+ le"%()ut$ti0$

    3 + le" %(#i%i($l

    Cu,l esel e3ui0$lete),ssi)+le#e (+3 ) (+3 )B

    A 3>3C+ : + E +3

    (+3 )(+3) le"%(#i%i($l

    (+3) (+3 ) le"es ::.+#(*le e2$%i

    [(+3)+ ](+3)3 le"#istri*uti0$

    [+3 ]3 le"es :$*- +$r%i$l+$*-t(t$l

    3 le" $* - t(t$l

    Si)+lifi3ue [( +3)] (3+ ) (+3 )

    A + > 3C+ :3 E +3

    ( +3) (3+ ) (+3 ) le" %(#i%i($l

    (+3) (3+ ) (+3 ) le"es :#(*lee2$%i+:.

    [((+3 ) 3)+] (+3 ) le"$s(%i$ti0$

    [ 3+] (+3 ) le"$*-t(t$l

    [ 3+] (+3 ) le" :.

    3(++) le"#istri*uti0$

    3; le" e2$%i

    3 le" i#eti#$#

    Si)+lifi3ue [(+\ 3 ) 3 ]()

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    52/95

    52

    A +3> +3C+ 3:+3 E +3

    [ (+\3 ) 3 ] le"%(#i%i($l

    [(+\3 )3] le"es :#(*lee2$%i+:.

    +\3 (+Q3 ) le"#e e3ui0$le%i$

    [ (+ 3 ) (3 + )]3 le"*i%(#i%i($l

    [ (+3)(3+)]3 le" :.

    (+3)3

    le" %(#i%i($l

    [(+3 )(3+)]3 le"es ::.+#(*lee2$%i

    [(+3)3

    ] [(3+)3 ] le"#istri*uti0$

    (+;)(3+) le"es :$s(%i$ti0$+e2$%i+i#e)+(te%i$

    ;(+3) le"es :#()i$%i+%()ut$ti0$

    +3 le" i#eti#$#

    ( )El(+er$#(r \tiee el)is)(si2ifi%$#(3ueel (+er$#(r -

    ARG4.ENTO

    4$r2u)et( esu$$fir)$%i#e3ue! #eu%('ut(#e +r(+(si%i(es#$#( P1 !P2! .. !P !

    ll$)$#$s +re)is$s! se #e#u%e(tr$ +r(+(si%iC !ll$)$#$%(%lusi -

    4$r2u)et( se +reset$$s/:P1 !P2 ! .. !PC -

    N(t$%i#eu $r2u)et( l2i%( ( $r2u)et( 0,li#( (A) :

    TEORE.A 4$r2u)et( P1 ! P2 !.. ! PCes 0,li#( siC esT ! sit(#$s l$s +re)is$s P1 !P2 ! ..! P s(T-

    Se #e()i$ f$l$%i$ $t(#( $r2u)et((0,li#( (AN) ( erre(-

    TEORE.A

    El$r2u)et( P1 ! P2 !.. ! PCes0,li#(!si"sl(si!P1P2 ..PC !esu$t$ut(l(2/$-

    :e)(str$%i

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    53/95

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    54/95

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    55/95

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    56/95

    56

    9 9 9 9 9 9 9A - L$%(#i%i($l es u$t$ut(l(2/$ -

    ;(r)$li%eel $r2u)et( " #i2$ sies 0,li#( -

    DSi( &$"%(tr(l #e $%i)iet(s! et(%esl$ +(*l$%i %re%e ili)it$#$)ete -

    Per(sil$ +(*l$%i%re%eili)it$#$)ete !$u)et$r,el /#i%e#e +(*re

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    57/95

    57

    3.+

    Ar2u)et( e le2u$'e si)* li%( :(+3) 3 +

    P1 P2 P1P2 C P1P2C

    + 3 +3 3 (+3 ) 3 + (+3) 3 +

    9 9 9 9 99 9 9 9 9 9 9 9 9 9 AN -L$ %(#i%i($l (esu$ t$ut(l(2/$ -

    2 SiT(r%u$t( se %$s$! ;l(ri#$setir$$l tre-;l(ri#$ setir$$l tre! sl( siT(r%u$t( se&$%e

    %ur$- Er2(! siT(r%u$t( se%$s$! (se &$%e%ur$ -

    +:T(r%u$t( se %$s$3 :;l(ri#$ se tir$$l trer :T(r%u$t( se &$%e%ur$

    1.+3

    2.3r

    3.+ rAr2u)et( e le2u$'esi)*li%( : [(+3)(3r )](+ r)

    P1 P2 P1P2

    C P1P2C

    + 3 r +3 r 3r (+3)(3r) + r [(+3)(3r)](+ r )

    9 9 9 9 9 9 9 9 9 9 9 99 9 9 99 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9AN -L$ %(#i%i($l (esu$ t$ut(l(2/$ -

    3 Si:i(s (e1iste !t(#(est$r, +er)iti#( -Si:i(s( e1iste! (&$*r/$ (r)$s)(r$les-

    Es$s/ 3ue &$"(r)$s)(r$les -Lue2( !:i(s e1iste -(,ermanos -aramaso; - :(st(ie0s]")

    +::i(s e1iste3 :T(#(est$r, +er)iti#(r :?$*r/$ (r)$s)(r$les

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    58/95

    58

    1. +3

    2. + r

    3.r

    ^4.+

    Ar2u)et( e le2u$'esi)*li%( : [( +3 ) ( + r ) (r )]+

    P1 P2 P3 C

    P1P2P3C

    + 3 r + r +3 + r r P1P2P + [( +3 ) ( + r ) (r )]+

    9 9 9 9 9 9 9 9 99 9 9 9 9 9 99 9 9 9 9 9 9 99 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9A - L$ %(#i%i($l es u$t$ut(l(2/$ -

    (2 ).ZTO:O :IRECTOPOR ASIGNACIN :EALORES(.:A)

    Si el 5)er(#e +r(+(si%i(eses su+eri(r $3$us$rel)9t(#(#e l$ t$*l$#e0er#$# ! result$ +(%(

    +r,%ti%( ! +uest( 3ue l$t$*l$ #e 0er#$# se&$% e)u" e1tes$-

    Lue2( !es +(%(re%()e#$*le ! eest$s%ir%ust$%i$s -

    e$)(s (tr()9t(#(! %((%i#(%()(. 9t(#(: ire%t( +(r A si2$%i#e $l(res/' -

    1_C(sistee$si2$r el 0$l(r T $%$#$+re)is$ -

    2_ :e#u%ir el 0$l(r #e%$#$u$#e l$s 0$ri$*les +r(+(si%i($les teie#( e%uet$l(s 0$l(res

    #el(s%(e%t(res ! ! !Q! !3uese +ue#e +reset$re%$#$ +re)is$-

    3 _ Sil(s 0$l(res3ue&$%eT $ %$#$+re)is$ !&$%eT $ l$%(%lusi! et(%es ! A -

    E %$s(#e3ue l(s 0$l(res3ue &$%eT $%$#$ +re)is$!&$2$ ;$ l$ %(%lusi ! et(%es AN -

    Se$ l$ fr)ul$ A : [(+(3r ))(s 3 )(t r)(+ t)]3

    Est(!#e $%uer#( %(l$ #efii%i ! es%iert( si " sl( si el %(#i%i($l (P1P2P3P4 )!es

    u$ t$ut(l(2/$! es #e%ir ! si " sl( si l$ fr)ul$ si2uiete esu$t$ut(l(2/$:

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    59/95

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    60/95

    60

    i#etifi%$#(s%( el su*/#i%e3$%()(se 0e$ %(tiu$%i :

    [(+(3r ))(s 3)(t r)(+t)]3

    T3 T1T1T3T1T2T1T2

    E1er "3er%(#i%i($les !#ei

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    61/95

    61

    Es i#is+es$*le i#i%$r %( su*/#i%es el (r#e#e l$sifere%i$s +$r%i$les +$r$3ue !#e ser

    e%es$ri( !uste#)is)( !($l2uie3uelee sutr$*$'( ! +ue#$re%(struir el +r(%es(-

    ?e)(s +r(*$#(3ue el %(#i%i($l es u$t$ut(l(2/$ ! %(si#er$#( sl( l$siter+ret$%i(es

    3ue&$%eT l$s su*fr)ul$s#el $te%e#ete " )(str$#(3ue ! +$r$ell$s ! el %(se%uete ! tiee

    3ueserT: [(+ (3r )) ( s 3 ) ( t r ) (+t)]3

    EE.PLO

    4tili%e el.:A +$r$ est$*le%er l$0$li#e< #el $r2u)et(si2uiete :

    El$l

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    62/95

    62

    [(+)(+(3r ))( 3)(rs)(st)]t

    T1T1T1T1T1

    E1 M l/e$#el$rre2l( si2uiete&e)(s$si2$#(el0$l(rT $l %(e%ti0( +ri%i+$l#e%$#$ +re)i

    s$ ! +$r$ i#i%$r 3ueell$esT -

    El su*/#i%e1i#i%$3ueest$&$ si#(l$ 1$$si2$%i#e 0$l(res #e 0er#$#@$#e),s ! us$)(sel

    )is)(su*/#i%e e%$#$ +re)is$ +$r$ i#i%$r3ue l$$si2$%i&$ si#( si)ult,e$-

    El$s +re)is$s1" 3$ (&$" %(e%ti0(s(s($t)i%$s) !es#e%ir ! 0 (+)=T ! 0( 3)=T -

    :e est$5lti)$0 (3)=; - Tr$sl$#$)(sest(s 0$l(res 0erit$ti0(s#e + " 3#(#e $+$re

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    63/95

    63

    EERCICIO

    Est$*le

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    64/95

    64

    Et(%es ! su+(e)(s 3ue l$%(%lusies ; -

    PT ; ;

    A +$rtir #e este su+uest( ! #es$rr(ll$)(s u +r(%es(D&$%i$$tr,s () -

    Si ! e$l25)()et( ! se lle2$$u$ i%(siste%i$! es +(r3ue t$l iter+re t$%i( e1iste " ! e

    %(se%ue%i$! el %(#i%i($l s/ es u$t$ut(l(2/$ -

    Si(se lle2$$ u$i%(siste%i$ !&$*re)(s)(str$#(3ueel %(#i%i($l( esu$ t$ut(l(2/$-

    ?$re)(su$,lisis$l $r2u)et( (+1+2+ )3)e#i$te l(ssi2uietes +$s(s:

    1_ Asi2$r el0$l(r ; $l$%(%lusi3! " T $%$#$u$#e l$s +re)is$s +1 ! +2! ! +

    (+1+2+ )3

    T;;

    2_ :e#u%ir el0$l(r #e% /u#el$s 0$ri$*les +r(+(si%i($les teie#(e%uet$l(s 0$l(res #el(s

    %(e%t(res ! !!Q! -

    3 _ Sil(s 0$l(res #el$s 0$ri$*les +r(+(si%i($les %u)+le%(l$#efii%i#e l(s %(e%t(res ! se

    #i%e3ue !(&$" i%(siste%i$- Lue2( ! AN - 4 _ Sil(s 0$l(res #el$s 0$ri$*les +r(+(si%i($lesi%u)+le%(l$#efii%i#el(s %(e%t(res !

    se#i%e3ue ! s/ &$" i%(siste%i$ -Lue2( ! A -

    e$)(sl$$+li%$%i#el .IA

    1. A$li

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    65/95

    65

    2$3r

    ; T ; 3;

    1$+r

    ;T ; +;

    Est(s 0$l(res#e + " 3 ($)*(s ;) ! s(i%(sistetes ! "$3ue +3 T -P(r l(t$t(! A -

    2. A$li

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    66/95

    66

    ;T ; + r ; +; @r ;

    2$ rs

    ;T T r ; @sT ! ;

    N(&$" i%(siste%i$ - P(r l(t$t( ! AN -

    4.:e)(str$rl$ 0$li#e< #el $r2u)et( [(+ 3 ) ( (3 + )r ) ]r

    [(+ 3 ) ( (3+ )r ) ]r

    T T ;

    A$li

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    67/95

    67

    [(+3 ) (3 )]+

    T T ;

    A$li

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    68/95

    68

    P1 (+3 ) (r s)

    P2 (+r ) (3s )

    P3 r

    C s

    (AN)

    P1 + 3

    P2 + (r

    P3 ( s r )3

    P4 s

    C r

    (A)

    P1 +3

    P2 + r

    C r3

    (A)

    @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

    Lleel(s es+$%i(s +r(0ist(se%$#$%$s( ! +$r$(*teer fr)ul$s l2i%$)ete e3ui0$letes %(

    l$fr)ul$ rs- N(use#(*les e2$%i(es( A) -

    ($)

    (*)

    (% ) ($ ) sr (* ) r s(% ) ( r s)

    C(si#ere el te1t( :

    Sl( %(uus($#e%u$#(#el +(#er " %(u$ iter+ret$%i$+r(+i$#$#e l$0(lut$# #el +ue

    *l( !u$#e)(%r$%i$es0er#$#er$)ete le2/ti)$ @s i es%iert$l$ $teri(r$fir)$%i! et(%es

    &$"uus( $#e%u$#(#el +(#er ((&$*r,reele%%i-

    Si)*(li%e elte1t( %(l(s ,t()(s + !3 ! r ! s !e el)is)( (r#e e3ue$+$re%e-

    %u,l#el$s(+%i(esesu$re+reset$%isi)*li%$#eesete1t(B

    {[(+3 )r

    ]

    [(+ s ) (+ s )

    ]} {[r (+3 )

    ] (+ s )

    }

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    69/95

    69

    {[r (+3 )] (+ s )} {[(+3 )r ] (+ s )}

    {[(+3 )r ] (+ s )} {[r (+3 )] ( + s )}

    {[r (+3 )] ( + s )} {[+ (3 r )] (+ r )}

    C(si#ereelte1t( :

    N( es%iert( 3ue el ue0( e3ui+( se$ue3ui+( 2$$#(r ! %()( t$)+(%(es%iert( 3ue el ue0(

    t9%i%(se$res+(s$*le- Sil$$fir)$%i $teri(r es0er#$#er$ ! et(%eses f$ls(3ue ! siel ue

    0( e3ui+(( es ue3ui+( 2$$#(r et(%ese l ue0(t9%i%(esres+(s$*le -

    Si)*(li%e l$s +r(+(si%i(es$t)i%$s#elte1t()e#i$te l(s ,t()(s + ! 3 ! r !..eel)is)((r#e

    #e $+$ri%i ! %u,l#el$s (+%i(es esu$re+reset$%isi)*li%$#el te1t(B(A ) [( + 3 ) ( + 3 )] (E )[( + 3 ) ( + 3 )]

    (> )[ (+3 ) ( +3 )] (;)[( + 3 ) ( + 3 )]

    (C)[( + 3 ) ( +3 )] (G )[( + 3 ) (+3 )]

    (: )[( + 3 ) ( +3 )] (?){( + 3 ) [ (+3 )]}

    C(si#ere el te1t( :Si$l2uie(tiee +$%ie%i$ ! et(%es(*te#r, *eefi%i(s$ %(rt( +l$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    70/95

    70

    retireel ti)er(s$l #el$s 0$%u$s +$r$3uesere#u tieel(s)is)(s 0$l(res#e 0er#$# +$r$%$#$ iter+ret$%i !l$ fr)ul$

    A>esu$t$ut(l(2/$

    Se$l$ fr)ul$ :+ {3 [r (s r )]} -:eter)ieu$3uese$ l2i%$)ete e3ui0$lete " $ l$3ue

    se +ue#e lle2$r +(r si)+lifi%$%i$l2e*r$i%$ -

    + [(3 r ) (3 s)]

    [ (3r ) (3 s )] +

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    71/95

    71

    [ (3r ) (3 s )] +

    [ (3r ) (3 s )] +

    [ (3r ) (3 s )] +

    Su+(2$)(s 3ue Aesu$%(se%ue%i$l2i%$#e> - P(#e)(s%(%luir3ue:

    A " > s( l2i%$)ete e3ui0$letes

    A es 0,li#$

    A es 0er#$#er$

    4$r2u)et( eel 3ue A %(stitu"el$s +re)is$s " >l$ %(%lusiesu A

    4$r2u)et( eel 3ue >%(stitu"el$s +re)is$s " A l$%(%lusiesu AC(si#ere l$ fr)ul$ + (3 r ) -

    Cu,l e1+resies e3ui0$lete$ell$ 5i%$)ete +(r l$$+li%$%i#e l$le" #istri*uti0$B

    (+3 ) (+r )

    (++ ) (3r )

    + (3 r )

    + [(++ ) (+r )](+3 ) (+r )

    Se$ l$ fr)ul$ (+3 ) (+3 ) -

    Cu,l #el(s te1t(sre+reset$u$le%tur$i%(rre%t$#e l$fr)ul$(#eu$e3ui0$lete B

    (+ :3uier( +$< @3 :3uier( $r)(/$)

    uier( +$< "($r)(/$(3uier($r)(/$ +er( (+$ 45)er($tur$l es ! +ri)(( %()+uest( - N(es%()+uest( - Lue2( ! es +ri)(-

    SILOGIS.O ?IPOTZTICO()(S?)

    DEl %(se%uete#eu$ +re)is$es el$te%e#ete #e(tr$ "$s/ su%esi0$)ete-

    L$ %(%lusi %(tiee el $te%e#ete #e l$1 M " el%(se%uete#el$ 5lti)$ -

    1.+3

    2.3r

    3.+r

    L$i)+li%$%i es : [(+3)(3r)](+r )

    H Est$le" es e3ui0$lete $l$ +r(+ie#$# tr$siti0$eel ,l2e*r$(r#i$ri$: Si $>* !*>% !et(%es $>% -

    A Si el$2u$se %(2el$! sus)(l9%ul$s f(r)$%rist$les - Sil$s)(l9%ul$s f(r)$%rist$les! el

    $2u$ $u)et$#e 0(lu)e- Lue2( ! siel $2u$ se%(2el$ ! $u)et$#e 0(lu)e-

    1.Si el$2u$ se%(2el$ ! sus )(l9%ul$s f(r)$%rist$les :+3

    2.Sil$s)(l9%ul$s f(r)$%rist$les ! el$2u$ $u)et$#e 0(lu)e :3r

    3.Si el$2u$ se%(2el$ !$u)et$#e 0(lu)e:+r> Siu5)er(es +ri)( ! es$tur$l - Si es$tur$l ! eseter( -

    Lue2( !si u5)er(es +ri)( !es eter(-

    1.Siu5)er( es +ri)( !es$tur$l :+3

    2.Sies$tur$l! es eter( :3r

    3.Siu5)er( es +ri)(!eseter( :+r

    :ILE.ACONSTR4CTIO (:C)

    :e#(s %(#i%i($les " #el$ #is"u%i#e sus$te%e#etes ! se%(%lu"e%( l$#is"u%i#e

    sus %(se%uetes-

    1.+3

    2.rs

    3.+r

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    77/95

    77

    4.3 s

    L$i)+li%$%i es : [(+3)(rs )(+r )](3 s)

    A Si estu#i(!$+re#( - Si#uer)( !#es%$s(-Estu#i(( #uer)(-

    Lue2( !$+re#((#es%$s(- > Siu5)er(es +(siti0( ! es$tur$l - Sies eter( ! es r$%i($l- Es +(siti0((eter( -

    Lue2( ! es$tur$l ( r$%i($l -

    :ILE.A:ESTR4CTIO(::)

    :e#(s %(#i%i($les " #el$ #is"u%i#e l$s e2$%i(es#e sus%(se%uetes ! se%(%lu"e%(

    l$#is"u%i#e l$se2$%i(es #e sus $te%e#etes -

    1.+3

    2.rs

    3. 3 s

    4. + r

    L$i)+li%$%i es :{[(+3)(rs)]( 3 s)}( + r) A Si estu#i(!$+re#( - Si#uer)( !#es%$s(-N($+re#(((#es%$s(-

    Lue2( !(estu#i((( #uer)(-

    > Siu5)er(es +(siti0( ! es$tur$l - Sies eter( ! es r$%i($l- N(es$tur$l ((es r$%i($l-

    Lue2( !( es +(siti0( ((es eter(-

    SI.PLI;ICACIN(SI.P)

    DSieu$r2u)et( tee)(s%()( +re)is$u$ +r(+(si%i%u"$%(e%ti0$esu$%('u%i!

    +(#e)(s%(%luir ! %u$l3uier$ #e l$s +r(+(si%i(es-

    1.+

    31.+

    3

    2.+2.3

    L$i)+li%$%i es :(+3) +L$i)+li%$%i es:(+3 )3

    A A S("%$r$3uist$ " 0i( tit(- Lue2(! s("%$r$3uist$

    > > S(" %$r$3uist$ " 0i( tit( - Lue2( ! s(" 0i(tit(

    CON4NCIN(CON)

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    78/95

    78

    D:$#$s #(s +r(+(si%i(es ! %()( +re)is$s ! se +ue#ef(r)ul$r ! %()(%(%lusi!l$ %('u%i#e

    l$s +re)is$s -

    1.+

    2.3

    3.+3

    L$i)+li%$%i es :(+)(3)(+3)

    A S(" %$r$3uist$- S(" 0i(tit( - Lue2( ! s(" %$r$3uist$ " 0i(tit( -

    > %es $tur$l- %eseter(-Lue2(! %es$tur$l " eter( -

    A:ICIN(A:)

    D:$#$u$ +r(+(si%i3uese est$*le%e%()( +re)is$ !l$ le" #e$#i%i +er)ite (*teer ! %()(

    %(%lusi! u$ +r(+(si%i el$3ueu$#e l$s$lter$ti0$s esl$ +re)is$#$#$! " l$(tr$ +ue#e

    ser %u$l3uier$(T (;) -

    1.+

    2.+ 3

    L$i)+li%$%i es :+(+3)

    A5

    2esu$ fr$%%i - Lue2(!

    5

    2esu$ fr$%%i( )i +err$lee -

    > >((le fueu)$te),ti%( -Lue2( ! >((le fue u)$te),ti%( ( Eisteier$ +(et$-

    Otr$sle"es#e e3ui0$le%i$

    EPORTACIN(e*p):r[+(3r )]

    A Si estu#i( " resuel0(l(s e'er%i%i(s #el$ui#$# !$+r(*$r9 l2i%$

    Si estu#i( ! et(%es! si resuel0(l(s e'er%i%i(s #el$ui#$# !$+r(*$r9 l2i%$ -

    > Si !1

    2esr$%i($l " esre$l ! et(%eses%()+le'(

    Si1

    2esr$%i($l !et(%es ! si esre$les %()+le'( -

    I.PORTACIN(I.P): [+(3r )] r

    ASi estu#i(! i)+li%$3ue! si resuel0(l(s e'er%i%i(s #el$ui#$# !$+r(*$r9 l2i%$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    79/95

    79

    Si estu#i( " resuel0(l(s e'er%i%i(s #el$ui#$# ! $+r(*$r9 l2i%$ -

    > Si12es r$%i($l! i)+li%$3ue ! siesre$l ! es%()+le'(

    Si1

    2 esr$%i($l " es re$l ! et(%eses %()+le'(-

    CONTRAREC8PROCA (CT):+3 3 +

    A Si4esW!esSi4 (es!(esW-

    > Si)e)('(!)eresfr/(Si()eresfr/(!()e)('(-

    :O>LENEGACI N(:N) : ( + ) +

    :E;INICI N :ECON:ICIONAL:+3 +3 (+3 )

    T$)*i9 %((%i#( +(r I.PLICACI N.ATERIAL

    :E;INICIN :E>ICON:ICIONAL:+Q3 (+3 )(3+)

    LEKES:EL =LGE>RAPROPOSICIONAL

    E1iste$r2u)et(s3uee1i2el$ $+li%$%i#e (tr$s le"es ! %()(l$s le"es #ee3ui0$le%i$ -

    L$s le"es #ee3ui0$le%i$ ),s %((%i#$s s( :

    LEK ASOCIATIA(ASOC) $ (+3 )r + (3r ) *(+3 )r +(3 r)

    LEK CON.4TATIA (CON.) $+33+ *+33+

    LEK :ISTRI>4TIA (:IST) $+ (3r ) (+3 ) (+ r ) *+(3 r )(+3)(+ r)

    LEKES:E :e.ORGAN(:.) $ (+3 ) + 3 * (+3) + 3

    Si)*(li%e %$#$$r2u)et( ! " #e)uestre sil$ %(%lusi !es%(se%ue%i$l2i%$#e l$s +re)is$s -

    A Si %(ti5$l$ i0esti2$%i ! sur2ir,ue0$se0i#e%i$s -Si sur2eue0$se0i#e%i$s ! 0$ri(s

    #iri2etesse 0er,i)+li%$#(s- Si 0$ri(s#iri2etesest,i)+li%$#(s! l(s +eri#i%(s #e'$r,#e

    &$*l$r #el%$s( - Sil$ %(tiu$%i#e l$i0esti2$%ii)+li%$3uel(s +eri#i%(s #e'e#e&$*l$r

    #el %$s(! el sur2i)iet(#e ue0$se0 i#e%i$si)+li%$3uel$i0esti2$%i%(ti5$ -

    L$i0esti2$%i( %(ti5$- Lue2( !(sur2ir,ue0$se0i#e%i$s -

    +:C(ti5$ l$i0esti2$%i3 :Sur2ir,ue0$se0i#e%i$s

    r :$ri(s#iri2etes se 0er, i)+li%$#(s s :L(s +eri#i%(s#e'$r,#e&$*l$r#el %$ s(

    P1 :Si%(ti5$ l$i0esti2$%i! sur2ir, ue0$se0i#e%i$s:+3

    P2 :Si sur2eue0$s e0i#e%i$s! 0$ri(s#iri2etes se 0er,i)+li%$#(s :3r

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    80/95

    80

    P3 :Si 0$ri(s#iri2etesest,i)+li%$#(s! l(s +eri#i%(s #e'$r,#e&$*l$r#el %$s( : rs

    P4 : Sil$ %(tiu$%i#e l$i0esti2$%i i)+li%$3uel(s +eri#i%(s #e'e#e&$*l$r #el %$s( ! el

    sur2i)iet(#e ue0$se0i#e%i$si)+li%$3uel$ i0esti2$%i%(ti5$:(+s)(3 +)

    P5 :L$ i0esti2$%i(%(ti5$ : +C:N( sur2ir,ue0$s e0i#e%i$s : 3

    {[+3][3r ][(rs)][(+s)(3 +)][ +] } 3

    > Siel %$'er( &u*iese$%%i($#(el*(t#e$l$r)$! l$%$'$se&$*r/$%err$#($ut(),ti%$)ete

    " l$ +(li%/$ &$*r/$ lle2$#( e3)i -Sil$ +(li%/$&u*iese lle2$#(e3)i!&$*r/$$l%$

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    81/95

    81

    P4:Esu&e%&(3ue l(s estu#i$tes $+rue*$el e1$)e " ( s( fl('(s : s u

    C:L lue0e " l(s estu#i$tes(se #uer)e:+ 3

    {[(+3) r ][s(r t)](t u)(s u)}(+ 3)

    C(si#ere l$ +rue*$! 3ueutili

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    82/95

    82

    8.:E;CON:(%)

    Cu,l#el$s (+%i(es)uestr$l$if(r)$%i3ue%()+let$%(rre%t$)ete l$ +rue*$B

    (A) (>) (C) (:) (E)

    4. (rs )3 " (rs )3 4. (rs )3 4. (rs )3 4. (rs )3

    5.+ t ;" + t 5. (+ t) 5. + t 5. + t

    6. ( + t) 7" ( + t) 6. +3 6. +3 6. (+3 )

    7.3t 8" (3t) 7. 3t 7. 3t 7. (3t)

    8.3 t " 3 t 8. 3 t 8. 3 t 8. ( 3t)

    I#e)

    1" (r + )

    2" [(+ r )3 ] [(+ r )s ]

    3" [s ( t3 )] (+Qt) C:+Qt

    4.:IST(2)

    5.CT(1)

    ).:E;CON:(5)

    %..TP (4$))

    8.SI.P (%)

    9.A:(8)

    10..PP (3$9)

    Cu, l #el$s (+%i(es)uestr$ l$if(r)$%i 3ue%()+let$ % (rre%t$)etel$ +rue*$B

    (A) (>) (C) (:) (E)

    4. (+ r ) (3 s)

    4.+ [ r (3 s)] " (+ r ) (3 s) 4.

    (+ r ) ( 3s )4.

    (+ r ) (3 s)

    5. ( + r )

    5.- ( + r ) ;" " ( + r ) 5. . ( + r ) 5. + r

    6. ( + r )

    6. ( + r ) 7" (+ r ) 6. (+ r ) 6. (+ r )

    7. 3 s 7. [ r (3 s)] 8" 3 s 7. (3 s) 7. 3 s

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    83/95

    83

    8.s

    8.s " s 8. s 8. s

    9.s ( t3 )

    9.s ( t3 ) I" s ( t3 ) 9. s ( t3 ) 9. s ( t3 )

    10.+Qt

    10.+Qt 10" +Qt 10. +Qt 10. +Qt

    I:e#u

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    84/95

    84

    2. (3 s)

    3. rs

    4. 3 s :.(2)

    5. + r :: (1$3" 4)

    (X)4SELAS LEKES :EIN;ERENCIA(S(lu%i(es ( )$lfi$l)

    (A):e#u%ir D s(>):e#u%ir Drt

    1. t +1. (rt)3

    2. +2.3s

    3.s33. s

    4.3 t

    (C):e#u%irD t (:):e#u%ir D s

    1. + 31.+3

    2.r +2.3r

    3.33. s r

    4. rt4.+

    (E):e#u%ir D +(;):e#u%ir D r

    1.3s1. st

    2.r s 2. 3

    3.33. r t

    4. r +4.s3

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    85/95

    85

    (G):e#u%ir D s(?):e#u%ir Dr

    1.r31.+t

    2. r2. t3

    3. 3+3. 34. + s 4. +r

    (I):e#u%irDr ():e#u%ir D +

    1.s t1.s

    2.3 s2. t3

    3.t3. + 3

    4. 3r 4.st

    (`):e#u%ir Ds(L):e#u%ir Drt

    1. 31.st

    2.+ r2. r +

    3.3r 3.3s

    4. + s4.+3

    (.):e#u%ir D st (N):e#u%ir D +t

    1.s +1.+3

    2.3r 2. r s

    3.+33. st

    4.rt4.3r

    (O):e#u%ir Dt+(P):e#u%ir D t

    1.(r3)+1. s

    2. r(st)2. r 3

    3. s r

    4. t3

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    86/95

    86

    ( ):e#u%ir D + t (R ):e#u%irD t (S):e#u%ir D 1V3"V1

    1.( t3 )r1. +s1.1=3 "3

    2. r s2. s r 2.1="1"

    3.t3.+ (rt)3 - (15 )("

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    87/95

    87

    2.+3

    3.3( t3 )

    4.+

    (?):e#u%ir D r(I):e#u%ir D t+

    1. 31. [ ( s)]

    2.(rt)(3 s)2.t 3

    3. s3. s 3

    4. t

    ():e#u%ir D r t (`):e#u%ir Dt

    1.(+ s)t1. 3 r

    2.r 32. +t

    3.(3+) s 3.+(3 r)

    (L):e#u%ir Dt r(.):e#u%ir D (+3)

    1.+ s1. r

    2.(+3)r 2.+3

    3.33. 3 r

    (N):e#u%ir Du r(O):e#u%ir D (3 +)

    1.ts 1.+ r2.(+3)r 2.3r

    3.t (+3)

    (P):e#u%ir D st ():e#u%irD t

    1. (+3)1.(+3)r

    2.r +

    2. (3r

    )

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    88/95

    88

    3. r(t))3. s+

    4. )4. st

    5. s

    (R):e#u%ir r& (S ):e#u%ir u r

    1.+3 1.+(3 r)

    2.+r2. (+3 )(3 s)

    3. ( s t)u

    SOL4CIONES (X)(>):e#u%ir Dr t

    1" (r t)3

    2.3s

    3. s

    4. 3.TT(2$3 ) 5. (rt).TT(1$4)

    5.rt :N(5)

    (;):e#u%irD r

    1. st

    2. 3

    3. r t

    4. s3

    5.s.TP(4$2)

    ). t .TP (1$5)

    %. r .TP(3$))

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    89/95

    89

    (G):e#u%ir Ds

    1.r3

    2. r

    3. 3+4. + s

    5.3.TP(1$2)

    ).+ .TP(3$5)

    %. s.TP(4$))

    ():e#u%ir D +

    1. s

    2. t3

    3. + 3

    4.st

    5.t .PP(4$1)

    ).3.TP(2$5)

    %.+ .TT(3$))

    ():e#u%ir D +t

    1.(t3)r

    2. r s

    3.t

    4. s +

    5.t3 A: (3)

    ).r.PP(1$5)

    %. s.TP(2$))

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    90/95

    90

    8.+ .PP(4$%)

    9.+ tCON(8$3)

    (S ):e#u%ir D1 V3

    " V11.1=3 "3

    2.1="1"

    3 - (15 )("):e#u%ir D +

    1- s 3

    2.(r 3 )(+t)

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    91/95

    91

    3.rs

    4. t

    5.r 3 S?(3$1)

    ).+t .PP(2$5)

    %.+ .TP()$4)

    (:):e#u%ir D3t

    1.+

    2.+ (r s)

    3.r(s3)

    4. (rs ) .PP(2$1)

    5.(r s )3 ASOC(3)

    ).3 .TP(5$4)

    %.3 t A: )

    (E):e#u%ir D +r

    1. 3 +

    2.3r

    3.+3 PC(1)

    4.+ r S?(3$2)

    (;):e#u%irD s r

    1.s

    2.+(rt)

    3. + t

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    92/95

    92

    4. (+ r ) (+ t) 2:IST

    5. (+t) :.(3)

    ). (+r ).TP

    (4$5)

    %.r SI.P ())

    8.s r CON(1$%)

    (?):e#u%ir D r

    1. 3

    2.(rt)(3 s)

    3. s

    4. t

    5. 3 s CON

    ). (3 s ) :.

    %. (rt) .TT(

    8. r t :.

    9. r .TP(

    (I):e#u%irD t+

    2.t 3

    3.s 3

    4. s :N(1)

    5. 3 .TP(3$4)

    ). t .TT(2$5)

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    93/95

    93

    %. t+ A: ())

    (.):e#u%ir D (+3)

    1. r

    2.+3

    3. 3r

    4. 3 .TP(3$1)

    5. + .TT(2$4)

    ). + 3 CON(5$

    %. (+3 ) :.())

    (R):e#u%ir r &

    1.+3

    2.+r

    3. (+Q3 ) E3ui0$le%i$ (1 )()

    4. [(+3 ) (3 + )] Le"*i%(#i%i($l (3)

    5. (+3 ) (3 + ) :.(4)

    ). ( +3 ) ( 3+ ) Le" %(#i%i($l(5)

    %. (+ 3 ) (3 + ) :.())

    8. (+3 ) ( 3 + ) :IST(%)

    9. ( +3 ) (3 + ) Le" %(#i%i($l (8 )

    10. +3 SI.P(9)

    11. r + PC(2)

    12. r3 S?(10$11)

    ( )T$)*i9 +(#r/$us$rl$e3ui0$le%i$ si2uiete :+3 (+3 ) (+3 )

    (S ):e#u%ir u r

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    94/95

  • 7/25/2019 Victor Pataso i Logica Proposicional(Iugt)

    95/95

    a/%t(r. -P$t S -(4S> )

    Pr(&i*i#(ssu us((re+r(#u%%i %( fies lu%r$ti0(s sin$ut(ri